Costa del Sol Holiday Deals

Choose two or more items and save on your trip:

Top hotels for your Costa del Sol holiday

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$582 per night from 21 Dec to 22 Dec
NZ$582
21 Dec - 22 Dec
includes taxes & fees
Stay at this business-friendly hotel in Málaga. Enjoy free Wi-Fi, a rooftop terrace and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
The staff was superb, great central location, very comfortable room.

Reviewed on 5 Dec 2025

Opens in a new windowPalacio Solecio, a Small Luxury Hotel of the World
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$263 per night from 11 Jan to 12 Jan
NZ$263
11 Jan - 12 Jan 2026
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. ...
Clean room, exceptional service

Reviewed on 13 Dec 2025

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$132 per night from 20 Dec to 21 Dec
NZ$132
20 Dec - 21 Dec
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 ...
Room was spotless staff were great

Reviewed on 15 Dec 2025

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

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

Why not spend a care-free afternoon at Malagueta Beach during your travels in Málaga Centro? Discover the area's lively bars and its fascinating museums.

Malagueta Beach
Los Boliches Beach

Los Boliches Beach

If a restful holiday is part of your travel plans, Los Boliches Beach might be the perfect place to visit during your trip to Fuengirola. Make some time to visit the shops while you're in the area.

Los Boliches 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.