$799—Spain: 6 nights w/flights

Update (June 5, 9 a.m. ET): The early booking Park Güell skip-the-line guided tour and waived single supplement perks have sold out.

We don't often see vacation packages for this classic Spanish trio. The trip is bookended by the bustling cities of Barcelona and Madrid. In between, see the coastal town of Valencia (the birth place of paella). 

Based on our research, we found the best savings for select dates in December. Plus, the cities will be dressed in their holiday bests.

What's included in this $799-per-person offer:

• Roundtrip flights from the U.S. to Barcelona; return from Madrid
• Accommodations at well-reviewed hotels in Barcelona, Valencia and Madrid (2 nights per city)
• Internal train transfers between cities
• Daily breakfast at the hotels
• Early booking perk: the first 50 reservations will receive a Park Güell skip-the-line guided tour (Now sold out)

When to go: Depart on select dates November–February from Boston, Chicago, Miami, Newark, New York (JFK) and San Francisco. Surrounding departure dates are also on sale, starting at +$100 per person. Dates and prices vary by city.

For more information and a full calendar of dates, see our partner's website.

Additional departures: Atlanta; Dallas; Denver; Detroit; Houston; Las Vegas; Los Angeles; Orlando; Philadelphia; and Washington, D.C, departures are available, starting at +$100 per person.

Additional itineraries: This offer is part of a larger Central Europe sale, including an itinerary that adds time in Seville or Bilbao, Mallorca or Ibiza or Lisbon or Porto.

Traveling alone? Travelodeal will waive the single supplement fee for the first 25 solo Travelzoo members to book this offer. (Now sold out; not valid for those in different rooms traveling together.)