Costa del Sol Cheap Holidays
Book a Hotel + Flight or Car together to unlock savings
Better together
Save up to NZ$616 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 Betania
Calle de Contreras, 12, Benalmádena, 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/10 Good! (416 reviews)
Very decent hotel -price of a hostel.
"Very decent quality hotel with 24 hour reception. Room was ensuite, flatscreen tv, very clean comfy bed. 2 minutes walk from the beach and Paloma park."
Reviewed on 4 Dec. 2024
Hotel Zen Airport
Camino de los Fresnos, 9, Torremolinos, Malaga
Stay at this 3-star business-friendly hotel in Torremolinos. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful staff ...
7.6/10 Good! (1,003 reviews)
"Lovely peaceful hotel staff were friend and let me check in a few hours early would definitely stay again"
Reviewed on 28 Jun. 2025
Aparthotel First Flatotel International
Ronda del Golf Oeste 75, Urb.Torrequebr, Benalmádena, Malaga
Stay at this 3.5-star beach aparthotel in Benalmádena. Enjoy free WiFi, free parking, and a beach locale. Popular attractions Carihuela Beach and Los Boliches ...
7.4/10 Good! (771 reviews)
"It seems this property is being renewed, convenient location in front a bus stop and good restaurants in a walking distance. If you are renting a flat bring the soap to do your dishes and your eag to dry them."
Reviewed on 3 Nov. 2024
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.