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 AU$507 per night from 21 Dec to 22 Dec
AU$507
21 Dec - 22 Dec
includes taxes & fees
With a stay at Palacio Solecio, a Small Luxury Hotel of the World in Málaga (Málaga Centro), you'll be steps from Picasso Museum Malaga and 4 minutes by foot ...
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 AU$229 per night from 11 Jan to 12 Jan
AU$229
11 Jan - 12 Jan 2026
includes taxes & fees
With a stay at Hard Rock Hotel Marbella – Puerto Banús in Marbella (Puerto Banús), you'll be within a 5-minute drive of Puerto Banús Beach and Puerto Banús ...
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 AU$110 per night from 18 Dec to 19 Dec
AU$110
18 Dec - 19 Dec
includes taxes & fees
You'll be centrally located in Torremolinos with a stay at tent Torremolinos, within a 15-minute walk of Casa de los Navajas and Aqualand Torremolinos.
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.com.au 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.