Costa del Sol Holiday Deals

Choose two or more items and save on your trip:

Top hotels for your Costa del Sol holiday

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$502 per night from 4 May to 5 May
NZ$502
includes taxes & fees
4 May - 5 May
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 ...
"The room was spacious and really nice for 3 people"

Reviewed on 25 Apr. 2025

AC Hotel Málaga Palacio by Marriott
Hotel Apartamentos Bajondillo

Hotel Apartamentos Bajondillo

4 out of 5
Paseo Maritimo s/n, Torremolinos, Malaga
The price is NZ$197 per night from 4 May to 5 May
NZ$197
includes taxes & fees
4 May - 5 May
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 ...
"great location,room well equipped"

Reviewed on 28 Apr. 2025

Hotel Apartamentos Bajondillo
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$234 per night from 12 May to 13 May
NZ$234
includes taxes & fees
12 May - 13 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 ...
"Everything was good, except for the food options. I have allergies to some foods and I think the chefs could have made more of an effort to accommodate my needs. I was eating the same meals over and over. The chefs should have used alternative ingredients to cater for me but they didnt."

Reviewed on 27 Apr. 2025

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.

Popular places to visit

Port of Malaga featuring a city and night scenes

Port of Malaga

4.5/5(6 reviews)

Explore the waterfront in Málaga with a trip to Port of Malaga. Discover the area's fascinating museums and shops.

Port of Malaga
Malagueta Beach which includes a coastal town, a beach and swimming

Malagueta Beach

4/5(8 reviews)

Nothing says holiday like spending a lazy day at Malagueta Beach, a popular beach in Málaga Centro. Discover the area's charming cafes and its fascinating museums.

Malagueta Beach
La Carihuela showing general coastal views and a sandy beach

Carihuela Beach

4/5(1 review)

Nothing says holiday like spending a lazy day at La Carihuela, a popular beach in Carihuela. Stroll along the area's seaside or simply savour its lively bars.

Carihuela Beach

^Savings based on all package bookings made with Flight + Hotel on lastminute.co.nz from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.