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$239 per night from 14 May to 15 May
NZ$239
per night
14 May - 15 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$379 per night from 28 May to 29 May
NZ$379
per night
28 May - 29 May
Stay at this 4-star spa hotel in Marbella. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the pool and the helpful staff in our ...
Hard 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$143 per night from 14 May to 15 May
NZ$143
per night
14 May - 15 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
Save an average of 15% on thousands of hotels when you're signed in
Only YOU Hotel Malaga

Only YOU Hotel Malaga

5 out of 5
Alameda Principal, 1, Málaga, Málaga
Fully refundableReserve now, pay when you stay
The price is NZ$429 per night from 26 May to 27 May
NZ$429
per night
26 May - 27 May
Stay at this 5-star luxury hotel in Málaga. Enjoy breakfast (surcharge), a 24-hour fitness center, and in-room massages. Our guests praise the breakfast and ...
Only YOU Hotel Malaga
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$135 per night from 16 May to 17 May
NZ$135
per night
16 May - 17 May
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
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$199 per night from 14 May to 15 May
NZ$199
per night
14 May - 15 May
Stay at this 4-star beach hotel in Torremolinos. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the pool ...
Hotel Apartamentos Bajondillo
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$423 per night from 9 Jun to 10 Jun
NZ$423
per night
9 Jun - 10 Jun
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
Alanda Marbella Hotel

Alanda Marbella Hotel

5 out of 5
Blvd. Principe Alfonso von Hohenlohe, Marbella, Malaga
Fully refundable
The price is NZ$437 per night from 14 May to 15 May
NZ$437
per night
14 May - 15 May
Stay at this 5-star luxury hotel in Marbella. Enjoy free breakfast, free WiFi, and an outdoor pool. Popular attractions Puerto Banús Beach and El Corte Ingles ...
Alanda Marbella Hotel
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$204 per night from 15 May to 16 May
NZ$204
per night
15 May - 16 May
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
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,351 hotels
Lowest Price
NZ$135
Highest Price
NZ$437
Popular hotels
Occidental Torremolinos Playa, Hard Rock Hotel Marbella – Puerto Banús, tent Torremolinos, Only YOU Hotel Malaga, Ramada Hotel & Suites by Wyndham Costa del Sol, Hotel Apartamentos Bajondillo, Palacio Solecio, a Small Luxury Hotel of the World, Alanda Marbella Hotel, Benalma Hotel Costa del Sol

Most recent Costa del Sol hotel reviews

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