Book Melia Costa del Sol accommodation from NZ$126

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

31 Dec - 1 Jan
Tonight
Check prices in Costa del Sol for tonight, 31 Dec - 1 Jan
1 Jan - 2 Jan
Tomorrow night
Check prices in Costa del Sol for tomorrow night, 1 Jan - 2 Jan

Top trending Costa del Sol Melia accommodation

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$268 per night from 11 Jan to 12 Jan
NZ$268
11 Jan - 12 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$126 per night from 18 Jan to 19 Jan
NZ$126
18 Jan - 19 Jan 2026
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
Hotel Apartamentos Bajondillo

Hotel Apartamentos Bajondillo

4 out of 5
Paseo Maritimo s/n Torremolinos Malaga
Fully refundableReserve now, pay when you stay
The price is NZ$144 per night from 7 Jan to 8 Jan
NZ$144
7 Jan - 8 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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Molina Lario Hotel

Molina Lario Hotel

4 out of 5
Molina Lario 20-22 Málaga Malaga
Fully refundableReserve now, pay when you stay
The price is NZ$338 per night from 11 Jan to 12 Jan
NZ$338
11 Jan - 12 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
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$451 per night from 12 Jan to 13 Jan
NZ$451
12 Jan - 13 Jan 2026
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
Nobu Hotel Marbella

Nobu Hotel Marbella

5 out of 5
Blvar Principe Alfonso von Hohenlohe S/N Marbella Malaga
Fully refundableReserve now, pay when you stay
The price is NZ$684 per night from 5 Jan to 6 Jan
NZ$684
5 Jan - 6 Jan 2026
includes taxes & fees
Stay at this luxury hotel in Marbella. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Puerto Banús Beach and Puerto Banús Marina are ...
Opens in a new windowNobu Hotel Marbella
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 ...
Get rates
Opens in a new windowGran Hotel Costa del Sol
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$169 per night from 25 Jan to 26 Jan
NZ$169
25 Jan - 26 Jan 2026
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
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$152 per night from 4 Jan to 5 Jan
NZ$152
4 Jan - 5 Jan 2026
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.

Costa del Sol hotels essential information

Accommodation
23,513 hotels
Lowest Price
NZ$126
Highest Price
NZ$684
Popular hotels
Hard Rock Hotel Marbella – Puerto Banús, tent Torremolinos, Hotel Apartamentos Bajondillo, Molina Lario Hotel, Palacio Solecio, a Small Luxury Hotel of the World, Nobu Hotel Marbella, Gran Hotel Costa del Sol, Hotel ILUNION Fuengirola, Ramada Hotel & Suites by Wyndham Costa del Sol

Most recent Costa del Sol hotel reviews

Costa del Sol Glamping Village Fuengirola
lastminute.co.nz Verified Review
5 / 5
The entire complex was amazing! The room I had in the premium area was so secluded and felt safe. Everything was perfect. I wish I had stayed longer here instead of going to Malaga. I would recommend staying here and doing a day trip to Malaga
A verified traveller stayed at Costa del Sol Glamping Village Fuengirola
Posted 3 days ago
Costa del Sol Glamping Village Fuengirola

More ways to explore Costa del Sol