Costa del Sol Cheap Vacations

Book a Cheap Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ¥109,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Top Cheap Costa del Sol Hotels

Hotel Zen Airport with Free shuttle

Hotel Zen Airport with Free shuttle

Camino de los Fresnos, 9 Torremolinos Malaga
  • 15 min drive from Port of Malaga
Book a stay at this business-friendly hotel in Torremolinos. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the helpful ...
8.6/10 Excellent! (290 reviews)
"Our stay was amazing! We will be back. We stayed here for my partners 30th birthday. The hotel was great the room was great it was clean had everything we needed and I was very glad I booked with a patio area. The pool was one of pur favourite parts there was always a lounger and the bar is right ..."

Reviewed on Sep 24, 2026

Hotel Zen Airport with Free shuttle
Aparthotel First Flatotel International

Aparthotel First Flatotel International

Ronda del Golf Oeste 75, Urb.Torrequebr Benalmádena Malaga
  • 25 min drive from Port of Malaga
Book a stay at this golf aparthotel in Benalmádena. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Carihuela Beach and Los Boliches ...
7.6/10 Good! (31 reviews)
"Excellent check in. Very spacious rooms and comfortable beds. Fantastic View. Public Transport at your doorstep. Pool is great but sunbeds need cushions."

Reviewed on Sep 22, 2026

Aparthotel First Flatotel International
Betania

Betania

Calle Carril De Contreras, 12 Benalmádena Andalusia
  • 23 min drive from Port of Malaga
Stay at this hotel in Benalmádena. Enjoy an outdoor pool, a rooftop terrace, and breakfast (surcharge). Popular attractions Carihuela Beach and Los Boliches ...
7.2/10 Good! (441 reviews)
"All good"

Reviewed on Oct 16, 2025

Betania
See all 23,666 properties in Costa del Sol
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Things to do

From Málaga: Caves of Nerja, Nerja and Frigiliana Day Tour

From Málaga: Caves of Nerja, Nerja and Frigiliana Day Tour

¥12,797
per adult
88% of travellers recommend
From Málaga: Caves of Nerja, Nerja and Frigiliana Day Tour
From Malaga: Full-Day Bus Trip to Ronda and Setenil

From Malaga: Ronda and Setenil Guided Tour Day Trip

¥10,200
per adult
90% of travellers recommend
From Malaga: Ronda and Setenil Guided Tour Day Trip
Benalmadena: Dolphin Watching Boat Tour

Benalmadena: Dolphin Watching Cruise & Coastal Views

¥3,694
per adult
88% of travellers recommend
Benalmadena: Dolphin Watching Cruise & Coastal Views
See all activities in Costa del Sol
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.