
Costa del Sol Adventure Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top flight + Adventure hotel deals in Costa del Sol
Price found within the past 48 hours. Click for updated prices.

Hotel Zen Airport with Free shuttle
El Pinar
Price was AU$2,704, price is now AU$2,547 per person
AU$2,547
per person
29 July - 3 Aug
just found
Return flight included
Melbourne (MEL) to Málaga (AGP)
8.6/10 Excellent! (140 reviews)
Staff were friendly, check-in/out went smoothly. The room was smaller than I expected but the size was stated on the listing and it was clean and had all the basics required.
However, it was quite noisy, the door to the outside had a gap at the bottom which let noise in from the outside - usually people talking or machinery being used outside peak sunlight hours. I could also hear loud water noises from the wall shared with one of the neighbouring rooms whenever one they turned their tap on. Both of these meant I didn't sleep well for 3 out of the 4 nights I stayed.
But overall a good hotel, great location with 10-15 mins walk to the nearest train station or bus stop and public transportation is frequent. The pool was a nice temperature and the sun loungers were well maintained.
Reviewed on 21 June 2026

Hotel ILUNION Malaga
Málaga Centro
Price was AU$3,185, price is now AU$2,708 per person
AU$2,708
per person
29 July - 3 Aug
just found
Return flight included
Melbourne (MEL) to Málaga (AGP)
9/10 Wonderful! (1,011 reviews)
Clean large rooms, pool cold but needed in the heat!! Staff very helpful. Food good quality
Reviewed on 20 June 2026

Catalonia Molina Lario
Málaga Centro
Price was AU$3,203, price is now AU$2,905 per person
AU$2,905
per person
29 July - 3 Aug
just found
Return flight included
Melbourne (MEL) to Málaga (AGP)
9.4/10 Exceptional! (1,005 reviews)
Everyone was friendly and helpful. I loved the location and rooftop pool & bar for hot days too. The late check out was also great! If I’m ever back in Malaga, I’ll definitely stay here again!
Reviewed on 24 June 2026

Barceló Malaga Hotel
Cruz de Humilladero
Price was AU$2,939, price is now AU$2,838 per person
AU$2,838
per person
29 July - 3 Aug
just found
Return flight included
Melbourne (MEL) to Málaga (AGP)
9/10 Wonderful! (1,000 reviews)
Unlike other Barcelo hotels I've stayed at, this one wasn't great. Unless you want to be surrounded by loud, large stag and hen parties, I'd give this one a miss. Despite going to reception 4 times due to the room next door slamming into walls and screaming loudly late at night, desk staff refused to move my room because they were "fully booked". Miraculously, a room was suddenly found on visit 6. Room cleaning quality was patchy and items weren't replaced. Location was good but I wouldn't stay here again.
Reviewed on 21 June 2026
Don't see what you're looking for?
See all available trips from Columbus to Costa del Sol
View all tripsTop Adventure Costa del Sol Hotels

Sunset Beach Club Hotel Apartments
Avenida del Sol, 5 Benalmádena Malaga
Stay at this family-friendly aparthotel in Benalmádena. Enjoy free Wi-Fi, 2 outdoor pools and breakfast (surcharge). Our guests praise the helpful staff in their ...

Pierre & Vacances Estepona
Calle Hinojo, s/n, Urbanizacion Bel Air Benahavis Malaga
Stay at this family-friendly aparthotel in Benahavis. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the property condition ...

Sol Puerto Marina
Salvador Allende 51 Torremolinos Malaga
Stay at this beach aparthotel in Torremolinos. Enjoy free Wi-Fi, free parking and a beach locale. Our guests praise the helpful staff in their reviews. Popular ...
7.8/10 Good! (868 reviews)
"Staff were excellent room clean thorough food delicious must say music was a bit to loud though apart from rhat would go back again"
Reviewed on 20 June 2026
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.
Activities

City Sightseeing Malaga Hop-On Hop-Off Bus Tour + Entry to 2 Museums
AU$46
per adult
80% of travellers recommend

Málaga: Cathedral, Alcazaba, Roman Theater Walking Tour
AU$73
per adult
100% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.












