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

Occidental Torremolinos Playa

Occidental Torremolinos Playa

4 out of 5
Paseo Marítimo, 101, Torremolinos, Malaga
Fully refundableReserve now, pay when you stay
The price is NZ$214 per night from 30 Apr to 1 May
NZ$214
per night
30 Apr - 1 May
Stay at this 4-star beach hotel in Torremolinos. Enjoy free WiFi, 2 outdoor pools, and a beach locale. Our guests praise the helpful staff in our reviews. Popular ...
Occidental Torremolinos Playa
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$346 per night from 23 Apr to 24 Apr
NZ$346
per night
23 Apr - 24 Apr
Stay at this 4-star spa hotel in Marbella. Enjoy free WiFi, 2 outdoor pools, and 3 restaurants. Our guests praise the pool and the helpful staff in our reviews. ...
Hard Rock Hotel Marbella – Puerto Banús
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
The price is NZ$140 per night from 22 Apr to 23 Apr
NZ$140
per night
22 Apr - 23 Apr
Stay at this 3.5-star family-friendly aparthotel in Mijas. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the property condition in our ...
Ramada Hotel & Suites by Wyndham Costa del Sol
Save an average of 15% on thousands of hotels when you're signed in
Petit Palace Plaza Malaga Hotel

Petit Palace Plaza Malaga Hotel

4 out of 5
Calle Nicasio Calle, 3, Málaga, Malaga
Fully refundableReserve now, pay when you stay
The price is NZ$294 per night from 21 Apr to 22 Apr
NZ$294
per night
21 Apr - 22 Apr
Stay at this 4-star family-friendly hotel in Málaga. Enjoy free WiFi, breakfast, and free bicycles on site. Our guests praise the breakfast and the helpful staff ...
Petit Palace Plaza Malaga 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$501 per night from 23 Apr to 24 Apr
NZ$501
per night
23 Apr - 24 Apr
Stay at this 4-star business-friendly hotel in Málaga. Enjoy free WiFi, an outdoor pool, and a rooftop terrace. Our guests praise the breakfast and the restaurant ...
Palacio Solecio, a Small Luxury Hotel of the World
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$189 per night from 20 Apr to 21 Apr
NZ$189
per night
20 Apr - 21 Apr
Stay at this 4-star beach hotel in Torremolinos. Enjoy free WiFi, breakfast, and onsite parking. Our guests praise the breakfast and the pool in our reviews. ...
Hotel Apartamentos Bajondillo
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 6 May to 7 May
NZ$126
per night
6 May - 7 May
Stay at this 3-star hotel in Torremolinos. Enjoy free breakfast, a rooftop terrace, and a 24-hour fitness center. Popular attractions La Carihuela and Aqualand ...
tent Torremolinos
Benalma Hotel Costa del Sol

Benalma Hotel Costa del Sol

4 out of 5
Carretera Nacional 340, km 217, Urbanizacion Torremuelle, Benalmádena, Malaga
Fully refundableReserve now, pay when you stay
The price is NZ$216 per night from 23 Apr to 24 Apr
NZ$216
per night
23 Apr - 24 Apr
Stay at this 4-star beach hotel in Benalmádena. Enjoy free WiFi, 2 outdoor pools, and 3 restaurants. Our guests praise the helpful staff in our reviews. Popular ...
Benalma Hotel Costa del Sol
Óbal Urban Hotel Marbella

Óbal Urban Hotel Marbella

4 out of 5
Avenida de Ramon y Cajal, 3, Marbella, Malaga
Fully refundableReserve now, pay when you stay
The price is NZ$261 per night from 29 Apr to 30 Apr
NZ$261
per night
29 Apr - 30 Apr
Stay at this 4-star hotel in Marbella. Enjoy free WiFi, 10 beach bars, and breakfast. Popular attractions Orange Square and Marbella Marina are located nearby. ...
Óbal Urban Hotel Marbella
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
21,259 hotels
Lowest Price
NZ$126
Highest Price
NZ$501
Popular hotels
Occidental Torremolinos Playa, Hard Rock Hotel Marbella – Puerto Banús, Ramada Hotel & Suites by Wyndham Costa del Sol, Petit Palace Plaza Malaga Hotel, Palacio Solecio, a Small Luxury Hotel of the World, Hotel Apartamentos Bajondillo, tent Torremolinos, Benalma Hotel Costa del Sol, Óbal Urban Hotel Marbella

Most recent Costa del Sol hotel reviews

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