Book Costa del Sol hotels

Start date: Check-in selected.
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$315 per night from 12 Oct to 13 Oct
NZ$315
12 Oct - 13 Oct
includes taxes & fees
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 ...
Opens in a new windowHard Rock Hotel Marbella – Puerto Banús
Senator Banus Hotel

Senator Banus Hotel

5 out of 5
Urb. Benamara, Avda. Dos Hermanas, Ctra. N340, km 168, Estepona, Malaga
Fully refundableReserve now, pay when you stay
The price is NZ$261 per night from 22 Sept to 23 Sept
NZ$261
22 Sept - 23 Sept
includes taxes & fees
Stay at this 5-star luxury hotel in Estepona. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the pool and the helpful staff in our ...
Opens in a new windowSenator Banus Hotel
Hotel Zen Airport with Free shuttle

Hotel Zen Airport with Free shuttle

3 out of 5
Camino de los Fresnos, 9, Torremolinos, Malaga
The price is NZ$254 per night from 14 Sept to 15 Sept
NZ$254
14 Sept - 15 Sept
includes taxes & fees
Stay at this 3-star business-friendly hotel in Torremolinos. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the helpful ...
Opens in a new windowHotel Zen Airport with Free shuttle
Save an average of 15% on thousands of hotels when you're signed in
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$271 per night from 8 Oct to 9 Oct
NZ$271
8 Oct - 9 Oct
includes taxes & fees
Stay at this 4-star beach hotel in Torremolinos. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the ...
Opens in a new windowHotel 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$197 per night from 14 Sept to 15 Sept
NZ$197
14 Sept - 15 Sept
includes taxes & fees
Stay at this 3-star hotel in Torremolinos. Enjoy free breakfast, a rooftop terrace, and a 24-hour fitness center. Our guests praise the breakfast and the helpful ...
Opens in a new windowtent Torremolinos
AC Hotel Málaga Palacio by Marriott

AC Hotel Málaga Palacio by Marriott

4 out of 5
Cortina Del Muelle 1, Málaga, Malaga
The price is NZ$349 per night from 28 Sept to 29 Sept
NZ$349
28 Sept - 29 Sept
includes taxes & fees
Stay at this 4-star luxury hotel in Málaga. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the bar and the helpful staff in our ...
Opens in a new windowAC Hotel Málaga Palacio by Marriott
Senator Marbella Hotel

Senator Marbella Hotel

4 out of 5
Principe Alfonso von Hohenlohe, Parcela 97, Marbella, Málaga
Fully refundableReserve now, pay when you stay
The price is NZ$328 per night from 14 Sept to 15 Sept
NZ$328
14 Sept - 15 Sept
includes taxes & fees
Stay at this 4-star spa hotel in Marbella. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff and the property condition ...
Opens in a new windowSenator Marbella Hotel
Kimpton Los Monteros Marbella by IHG

Kimpton Los Monteros Marbella by IHG

5 out of 5
C.Lince, Km 187., Urb. Los Monteros, Marbella, Malaga
Fully refundableReserve now, pay when you stay
The price is NZ$610 per night from 2 Oct to 3 Oct
NZ$610
2 Oct - 3 Oct
includes taxes & fees
Stay at this 5-star luxury hotel in Marbella. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Marbella Marina and Cabopino Beach are located ...
Opens in a new windowKimpton Los Monteros Marbella by IHG
Occidental Puerto Banus

Occidental Puerto Banus

4 out of 5
Avenida Rotary Internacional s/n, Puerto Banus, Marbella, Malaga
Fully refundableReserve now, pay when you stay
The price is NZ$376 per night from 23 Sept to 24 Sept
NZ$376
23 Sept - 24 Sept
includes taxes & fees
Stay at this 4-star family-friendly hotel in Marbella. Enjoy free WiFi, an outdoor pool, and 3 restaurants. Our guests praise the helpful staff in our reviews. ...
Opens in a new windowOccidental Puerto Banus
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
24,494 hotels
Lowest Price
NZ$197
Highest Price
NZ$610
Popular hotels
Hard Rock Hotel Marbella – Puerto Banús, Senator Banus Hotel, Hotel Zen Airport with Free shuttle, Hotel Apartamentos Bajondillo, tent Torremolinos, AC Hotel Málaga Palacio by Marriott, Senator Marbella Hotel, Kimpton Los Monteros Marbella by IHG, Occidental Puerto Banus

Most recent Costa del Sol hotel reviews

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