Costa del Sol Cheap Holidays 2026

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

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 24 Sept 2026

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! (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 22 Sept 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 23,667 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.