One such hotel is The Palace in Madrid—recently metamorphosed as a Luxury Collection Hotel after a two-year renovation.

There is no end of things to see in Madrid, and we’re here to help with an itinerary that introduces the city’s most iconic ...