Plan, book, travel with confidence
Better together
Save up to NZ$2,400 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

Camino de los Fresnos, 9 Torremolinos Malaga

15 min drive from Port of Malaga

Stay at this business-friendly hotel in Torremolinos. Enjoy free Wi-Fi, breakfast (surcharge) and a free airport shuttle. Our guests praise the helpful staff ...

Aparthotel First Flatotel International

Ronda del Golf Oeste 75, Urb.Torrequebr Benalmádena Malaga

25 min drive from Port of Malaga

Stay at this golf aparthotel in Benalmádena. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Carihuela Beach and Los Boliches Beach ...

7.6/10 Good! (37 reviews)

"Location to Coast was the real positive with 2 small balconies and the large room sizes. However there were some issues. Hot water ran out very quickly and did not get warm again that night with 3 of us still requiring showers, even after waiting. Maintenance only came following morning around 10am ..."

Reviewed on 3 Nov 2026

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 Beach ...

7.2/10 Good! (441 reviews)

"All good"

Reviewed on 16 Oct 2025

See all 22,021 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.