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
The price is NZ$597 per night from 23 Dec to 24 Dec
NZ$597
23 Dec - 24 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
The price is NZ$287 per night from 20 Jan to 21 Jan
NZ$287
20 Jan - 21 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$112 per night from 22 Dec to 23 Dec
NZ$112
22 Dec - 23 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.