Book Costa del Sol hotels

Start date: Check-in selected.
To Date
End date: Check-out

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$287 per night from 20 Jan to 21 Jan
NZ$287
20 Jan - 21 Jan 2026
includes taxes & fees
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
tent Torremolinos

tent Torremolinos

3 out of 5
Hoyo 28 Torremolinos Malaga
Fully refundableReserve now, pay when you stay
The price is NZ$114 per night from 21 Dec to 22 Dec
NZ$114
21 Dec - 22 Dec
includes taxes & fees
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
Palacio Solecio, a Small Luxury Hotel of the World

Palacio Solecio, a Small Luxury Hotel of the World

4 out of 5
Calle Granada 61 Málaga Málaga
Fully refundableReserve now, pay when you stay
The price is NZ$571 per night from 21 Dec to 22 Dec
NZ$571
21 Dec - 22 Dec
includes taxes & fees
Stay at this business-friendly hotel in Málaga. Enjoy free Wi-Fi, a rooftop terrace and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
Opens in a new windowPalacio Solecio, a Small Luxury Hotel of the World
Save an average of 15% on thousands of hotels when you're signed in
Molina Lario Hotel

Molina Lario Hotel

4 out of 5
Molina Lario 20-22 Málaga Malaga
The price is NZ$328 per night from 13 Jan to 14 Jan
NZ$328
13 Jan - 14 Jan 2026
includes taxes & fees
Stay at this boutique hotel in Málaga. Enjoy free Wi-Fi, breakfast (surcharge) and 24-hour room service. Our guests praise the bar and the helpful staff in their ...
Opens in a new windowMolina Lario Hotel
Hotel Apartamentos Bajondillo

Hotel Apartamentos Bajondillo

4 out of 5
Paseo Maritimo s/n Torremolinos Malaga
The price is NZ$144 per night from 4 Jan to 5 Jan
NZ$144
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this beach hotel in Torremolinos. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the helpful staff and the clean ...
Opens in a new windowHotel Apartamentos Bajondillo
Hotel ILUNION Fuengirola

Hotel ILUNION Fuengirola

4 out of 5
Paseo Maritimo Rey De Espana 87 Fuengirola Malaga
Fully refundableReserve now, pay when you stay
The price is NZ$163 per night from 21 Dec to 22 Dec
NZ$163
21 Dec - 22 Dec
includes taxes & fees
Stay at this beach hotel in Fuengirola. Enjoy breakfast (surcharge), parking (surcharge) and a 24-hour front desk. Our guests praise the helpful staff in their ...
Opens in a new windowHotel ILUNION Fuengirola
Gran Hotel Costa del Sol

Gran Hotel Costa del Sol

4 out of 5
La Cala de Mijas, Mijas Costa Mijas Malaga
Fully refundableReserve now, pay when you stay
Stay at this beach hotel in Mijas. Enjoy free Wi-Fi, an outdoor pool and a beach locale. Our guests praise the helpful staff in their reviews. Popular attractions ...
Opens in a new windowGran Hotel Costa del Sol
Hotel Riu Costa del Sol - All Inclusive

Hotel Riu Costa del Sol - All Inclusive

4 out of 5
Calle Obispo Juan Alonso, nº 2 Torremolinos Malaga
Fully refundableReserve now, pay when you stay
The price is NZ$290 per night from 20 Jan to 21 Jan
NZ$290
20 Jan - 21 Jan 2026
includes taxes & fees
Stay at this spa hotel in Torremolinos. Enjoy free breakfast, free Wi-Fi and 3 outdoor pools. Our guests praise the helpful staff in their reviews. Popular attractions ...
Opens in a new windowHotel Riu Costa del Sol - All Inclusive
Ramada Hotel & Suites by Wyndham Costa del Sol

Ramada Hotel & Suites by Wyndham Costa del Sol

3.5 out of 5
Carretera de Cadiz, km 206 Mijas Malaga
Fully refundableReserve now, pay when you stay
The price is NZ$114 per night from 21 Dec to 22 Dec
NZ$114
21 Dec - 22 Dec
includes taxes & fees
Stay at this family-friendly aparthotel in Mijas. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the helpful staff and the property condition ...
Opens in a new windowRamada Hotel & Suites by Wyndham Costa del Sol
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,685 hotels
Lowest Price
NZ$114
Highest Price
NZ$571
Popular hotels
Hard Rock Hotel Marbella – Puerto Banús, tent Torremolinos, Palacio Solecio, a Small Luxury Hotel of the World, Molina Lario Hotel, Hotel Apartamentos Bajondillo, Hotel ILUNION Fuengirola, Gran Hotel Costa del Sol, Hotel Riu Costa del Sol - All Inclusive, Ramada Hotel & Suites by Wyndham Costa del Sol

Most recent Costa del Sol hotel reviews

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