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$291 per night from 22 Feb to 23 Feb
NZ$291
22 Feb - 23 Feb
includes taxes & fees
Stay at this luxury hotel in Málaga. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff and the clean rooms in their ...
Got free room upgrade which was a lovely surprise. Staff were very pleasant and helpful.

Reviewed on 1 Feb 2026

Opens in a new windowAC Hotel Málaga Palacio by Marriott
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$219 per night from 11 Feb to 12 Feb
NZ$219
11 Feb - 12 Feb
includes taxes & fees
Stay at this spa hotel in Marbella. Enjoy free breakfast, free Wi-Fi and 2 outdoor pools. Our guests praise the pool and the helpful staff in their reviews. ...
Staff members were very helpful and super friendly. They made my VIP check in experience amazingly easy. Love the VIP perks that was given to us.

Reviewed on 29 Jan 2026

Opens in a new windowHard 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$98 per night from 8 Feb to 9 Feb
NZ$98
8 Feb - 9 Feb
includes taxes & fees
Stay at this hotel in Torremolinos. Enjoy free breakfast, a rooftop terrace and a 24-hour fitness centre. Our guests praise the breakfast and the helpful staff ...
The room was clean bright airy and the reception area was lovely. As was the breakfast. Staff were friendly

Reviewed on 2 Feb 2026

Opens in a new windowtent Torremolinos
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
Puerto Banus Marina

Puerto Banús Marina

4.5/5(2 reviews)

Explore the waterfront of Puerto Banús Marina and enjoy other activities such as golfing in Marbella. Stroll along the beautiful beaches or visit the shops in this trendy area.

Puerto Banús Marina

^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.