By Air: Toledo is located about 40 miles southwest of Madrid. The easiest way to get to the city by air is to fly into the Madrid Barajas Airport By Train: Spain's largest train line, chugs into Toledo on a daily basis. By Bus: Alsa-Entacar bus company buzzes into Madrid from every direction and is part of Eurolines/National Express which services all of Europe. From Madrid, local bus services reach Toledo daily. By Car: The N-401 is a main road that links Toledo with Madrid, the N-403 accesses Toledo from the northwest.