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
Fully refundableReserve now, pay when you stay
The price is NZ$334 per night from 21 Apr to 22 Apr
NZ$334
includes taxes & fees
21 Apr - 22 Apr
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 ...
"Absolutely perfect location! Beautiful balcony views. Cool rooftop pool and restaurant."

Reviewed on 21 Mar. 2025

AC Hotel Málaga Palacio by Marriott
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$166 per night from 30 Mar to 31 Mar
NZ$166
includes taxes & fees
30 Mar - 31 Mar
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 ...
"Excellent stay!"

Reviewed on 24 Mar. 2025

Benalma Hotel Costa del Sol
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
The price is NZ$291 per night from 31 Mar to 1 Apr
NZ$291
includes taxes & fees
31 Mar - 1 Apr
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 ...
"Wonderful staff, attentive and courteous!"

Reviewed on 21 Mar. 2025

Hard Rock Hotel Marbella – Puerto Banús
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.