$499—Spain 5-star getaways for 2 nights

The sun-soaked region of Andalusia is the heart and soul of Spain. From flamenco and tapas to whitewashed villages and medieval fortresses—its rich history and vibrant blend of cultures make for a truly unique destination. 

With so much to see and do, picking a starting point can be a bit intimidating. But we're here to help. Cordoba and Granada are considered must-visit cities, and they're easily accessible to each other via train. Build your getaway around these two 5-star hotels and save up to 45% off regular rates.

Cordoba

This city was the first in the world to have four UNESCO World Heritage sites. Its laid-back atmosphere and overall walkability is ideal for those who like getting lost and finding local gems.

• $499 ... 2-night stay at Hospes Palacio del Bailio—this recently renovated hotel has earned a coveted MICHELIN Key

Granada

Nestled at the foot of the Sierra Nevada mountains, Travel + Leisure calls this historic city "one of Spain's hidden jewels" (2025). It's home to the Alhambra, one of the most visited monuments in the region.

• $499 ... 2-night stay at Hospes Palacio de los Patos—this upscale property is housed in a 19th-century palace

Travelzoo tip: We recommend travelers fly into Adolfo Suárez Madrid-Barajas Airport (MAD) in Madrid. From there, you can transfer to the Puerta de Atocha-Almudena Grandes station and catch a direct high-speed train to Cordoba, which takes an hour and 45 minutes on average. Direct trains from Madrid to Granada take 3.5 hours on average. For more information check out Renfe, Spain's national railway company.