Where to stay in Toledo, Spain – What you need to know Toledo is located in the central area of Spain, about 71 kilometres from Madrid. This charming city is the capital of the homonymous province and also of the autonomous community of Castille-La Mancha. Where to Stay in Toledo – Best Areas and Hotels Other...