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 AU$468 per night from 18 Dec to 19 Dec
AU$468
18 Dec - 19 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$228 per night from 11 Jan to 12 Jan
AU$228
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 ...
Modern friendly and fun hotel to stay at

Reviewed on 6 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$99 per night from 18 Dec to 19 Dec
AU$99
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.
For the price point this is an excellent hotel. Stayed there twice and no doubt will return again. The free breakfast every day is amazing. The rooms are clean, comfortable and practical. Hotel is just a five minute walk from the train station. When I’m in Torremolinos, this just give me a hotel ...

Reviewed on 7 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

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)

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

5/5(1 review)

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.