Riad Medina Mudejar receives great reviews from guests. Eurostars Palacio Buenavista, Beatriz Toledo Auditorium & Spa and Hostal Sol are also excellent options to stay in Toledo spa.