Costa del Sol Holiday Deals

Choose two or more items and save on your trip:

Top hotels for your Costa del Sol holiday

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 AU$390 per night from 25 May to 26 May
AU$390
25 May - 26 May
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 ...
Excellent hotel

Reviewed on 11 May 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 AU$117 per night from 14 May to 15 May
AU$117
14 May - 15 May
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.
The breakfast was good but I didn’t like the way people overloaded their plates with food they didn’t eat very sad in a world where people are starving I saw lots of tables with food waste maybe put a notice in language telling people not to be greedy one table had 6 coisants on a plate they didn’t ...

Reviewed on 7 May 2026

Opens in a new windowtent Torremolinos
Aparthotel Veramar

Aparthotel Veramar

4 out of 5
Calle Burgos, 2 Fuengirola Andalusia
With a stay at Aparthotel Veramar, you'll be centrally located in Fuengirola, a 1-minute drive from Fuengirola Beach and 11 minutes from Los Boliches Beach.
Get rates
Opens in a new windowAparthotel Veramar
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

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

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
Carihuela Beach

Carihuela Beach

4/5(1 review)

Nothing says holiday like spending a lazy day at Carihuela Beach, a popular beach in Carihuela. Stroll along the area's seaside or simply savour its lively bars.

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