Build a perfect Vacation itinerary in Spain with our on-sale hotels for stays this fall. Start with Madrid from just $34 — and be sure to book one of our tapas tours. Skip the line at the Prado too, and catch our flamenco show. Add a stay in trendy Seville, or in Granada — with its astonishing Alhambra, or Bilbao with its museum scene. Check our deals in other cities, like Valencia from just $23, Cordoba, and more. Include a few relaxing beach days on the Costa del Sol, too!