Book Costa del Sol hotels

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Costa del Sol

Cheap Costa del Sol hotels

Hard Rock Hotel Marbella – Puerto Banús

Hard Rock Hotel Marbella – Puerto Banús

4 out of 5
Urb. Nueva Andalucía, s/n Marbella Málaga
Fully refundableReserve now, pay when you stay
The price is NZ$295 per night from 30 Mar to 31 Mar
NZ$295
per night
30 Mar - 31 Mar
Stay at this spa hotel in Marbella. Enjoy free breakfast, free Wi-Fi and 2 outdoor pools. Our guests praise the pool and the helpful staff in their reviews. ...
Opens in a new windowHard Rock Hotel Marbella – Puerto Banús
Catalonia Molina Lario

Catalonia Molina Lario

4 out of 5
Molina Lario 20-22 Málaga Malaga
Fully refundableReserve now, pay when you stay
The price is NZ$397 per night from 29 Mar to 30 Mar
NZ$397
per night
29 Mar - 30 Mar
Stay at this boutique hotel in Málaga. Enjoy free Wi-Fi, a rooftop terrace and breakfast (surcharge). Our guests praise the bar and the helpful staff in their ...
Opens in a new windowCatalonia Molina Lario
Hotel Costa Málaga (Adults Recommended) by Pierre & Vacances

Hotel Costa Málaga (Adults Recommended) by Pierre & Vacances

4 out of 5
Avenida Isabel Manoja, 9 Torremolinos Andalusia
Fully refundableReserve now, pay when you stay
The price is NZ$123 per night from 30 Mar to 31 Mar
NZ$123
per night
30 Mar - 31 Mar
Stay at this golf hotel in Torremolinos. Enjoy free Wi-Fi, an outdoor pool and a golf course. Our guests praise the helpful staff in their reviews. Popular attractions ...
Opens in a new windowHotel Costa Málaga (Adults Recommended) by Pierre & Vacances
Save an average of 15% on thousands of hotels when you're signed in
Hotel IPV Palace & Spa

Hotel IPV Palace & Spa

4 out of 5
Autovia A7, km 1018 Fuengirola Malaga
Fully refundableReserve now, pay when you stay
The price is NZ$243 per night from 5 Apr to 6 Apr
NZ$243
per night
5 Apr - 6 Apr
Stay at this beach hotel in Fuengirola. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the breakfast and the helpful staff in their reviews. ...
Opens in a new windowHotel IPV Palace & Spa
tent Torremolinos

tent Torremolinos

3 out of 5
Hoyo 28 Torremolinos Malaga
Fully refundableReserve now, pay when you stay
The price is NZ$117 per night from 25 Mar to 26 Mar
NZ$117
per night
25 Mar - 26 Mar
Stay at this hotel in Torremolinos. Enjoy free breakfast, a rooftop terrace and a 24-hour fitness centre. Our guests praise the breakfast and the helpful staff ...
Opens in a new windowtent Torremolinos
Benalma Hotel Costa del Sol

Benalma Hotel Costa del Sol

4 out of 5
Carretera Nacional 340, km 217 Benalmádena Malaga
Fully refundableReserve now, pay when you stay
The price is NZ$289 per night from 24 Mar to 25 Mar
NZ$289
per night
24 Mar - 25 Mar
Stay at this beach hotel in Benalmádena. Enjoy free Wi-Fi, 2 outdoor pools and 3 restaurants. Our guests praise the helpful staff in their reviews. Popular attractions ...
Opens in a new windowBenalma Hotel Costa del Sol
Hotel Apartamentos Bajondillo

Hotel Apartamentos Bajondillo

4 out of 5
Paseo Maritimo s/n Torremolinos Malaga
The price is NZ$185 per night from 5 Apr to 6 Apr
NZ$185
per night
5 Apr - 6 Apr
Stay at this beach hotel in Torremolinos. Enjoy free Wi-Fi, breakfast (surcharge) and a fitness centre. Our guests praise the helpful staff and the clean rooms ...
Opens in a new windowHotel Apartamentos Bajondillo
Wyndham Grand Costa del Sol

Wyndham Grand Costa del Sol

5 out of 5
Carretera de Cadiz, km 206 Mijas Malaga
The price is NZ$150 per night from 27 Mar to 28 Mar
NZ$150
per night
27 Mar - 28 Mar
Stay at this luxury aparthotel in Mijas. Enjoy free Wi-Fi, free parking and 5 outdoor pools. Our guests praise the helpful staff in their reviews. Popular attractions ...
Opens in a new windowWyndham Grand Costa del Sol
Hotel Zen Airport with Free shuttle

Hotel Zen Airport with Free shuttle

4 out of 5
Camino de los Fresnos, 9 Torremolinos Malaga
The price is NZ$335 per night from 2 Apr to 3 Apr
NZ$335
per night
2 Apr - 3 Apr
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 ...
Opens in a new windowHotel Zen Airport with Free shuttle
Don't see what you're looking for?
See all available properties in Costa del Sol
View all properties
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.

Hotels In Costa del Sol

Running south from the city of Malaga on Spain’s Mediterranean coast, Costa Del Sol has 160km of coastline and even more posh hangouts. Whether you want to party down to bumping beats or lounge around with only the waves as your soundtrack, you’ll find holiday-makers of all sorts here. Can you really argue with Audrey Hepburn and Prince? Neither can we—so go ahead and book Costa Del Sol accommodation already!

Things to Do in Costa Del Sol

lastminute.co.nz makes it so easy to find cheap hotels in Costa Del Sol, the toughest thing about your holiday might be deciding on a beach. In Torremolinos, fuel up on pesca'to, the town’s signature fried fish, then join the shenanigans at El Bajondillo. If you partied plenty hard the night before, check out La Carihuela, a bit further south, where you can lounge on comfy daybeds and chow down on fresh seafood at the chiringuitos (beachside restaurants).

If you’re looking for nightlife, you want Costa Del Sol hotels in Marbella. Playa Puerto Banus is all sparkling sand by day, and gets even more glitzy by night. Home to mansions and yachts galore, this neighbourhood has the posh lounge and club scene to match.

Getting To & Around Costa Del Sol

Once your flight lands at Malaga Airport (AGP), it’s time to get the party started. You’re just 10km from the Malaga city centre and about 50km from Marbella, so hop in a vehicle from one of lastminute.co.nz’s awesome car hire deals and you’ll be at your hotel before you can say “Que guay!” (and yes, you’ll be saying “how cool!” a lot). On your way home, check out Barcelona accommodation, make the hour-and-a-half flight north and replenish those lost brain cells. Your mum will think your holiday was all culture.

Do you really need an excuse to plan your next holiday leave here? Its name literally means “Coast of the Sun”! It doesn’t have to be complicated—book your airfares and accommodation together with our Costa Del Sol holiday packages and let the good times roll.

Costa del Sol hotels essential information

Accommodation
23,259 hotels
Lowest Price
NZ$117
Highest Price
NZ$397
Popular hotels
Hard Rock Hotel Marbella – Puerto Banús, Catalonia Molina Lario, Hotel Costa Málaga (Adults Recommended) by Pierre & Vacances, Hotel IPV Palace & Spa, tent Torremolinos, Benalma Hotel Costa del Sol, Hotel Apartamentos Bajondillo, Wyndham Grand Costa del Sol, Hotel Zen Airport with Free shuttle

Most recent Costa del Sol hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.