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.
Don Carlos Marbella
AU$2,941
per person
15 Nov - 20 Nov
found 1 day ago
Return direct flight included
Sydney (SYD) to Málaga (AGP)
9.6/10 Exceptional! (128 reviews)
Highest level of excellence across every category. Staff is not just friendly but very well trained and you can tell the extra care taken in recruiting the best staff. The quality of the rooms and the facilities were top notch. Excellent food in the restaurants on the facility, pools, spa and gym all brand new post the 45 mil euro rennovation. Highly recommend.
Reviewed on 22 Sept 2026
Don't see what you're looking for?
See all available trips from Columbus to Costa del Sol
View all trips5* Adventure holidays in Costa del Sol
Price found within the past 48 hours. Click for updated prices.
Don Carlos Marbella
AU$2,941
per person
15 Nov - 20 Nov
found 1 day ago
Return direct flight included
Sydney (SYD) to Málaga (AGP)
9.6/10 Exceptional! (128 reviews)
Highest level of excellence across every category. Staff is not just friendly but very well trained and you can tell the extra care taken in recruiting the best staff. The quality of the rooms and the facilities were top notch. Excellent food in the restaurants on the facility, pools, spa and gym all brand new post the 45 mil euro rennovation. Highly recommend.
Reviewed on 22 Sept 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
- 25 min drive from Port of 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 ...
8.2/10 Very good! (1,057 reviews)
"Excellent facilities in suite,sea view great.€15 each for breakfast a bit steep,although lots of choice Been here many times felt this time price a bit high and late night noise( every night in corridor needs to be addressed) Still a very good apart/ hotel"
Reviewed on 18 Sept 2026
Pierre & Vacances Estepona
Calle Hinojo, s/n, Urbanizacion Bel Air Benahavis Malaga
- 1 hour drive from Port of 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
- 21 min drive from Port of 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! (877 reviews)
"Beautiful resort. Excellent drinks, food, service. Right on the beach. Gorgeous pool and close to shops."
Reviewed on 13 Sept 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
Caminito del Rey & White Village Tour with Tapas from Málaga
AU$108
per adult
98% of travellers recommend
Dolphin Watching in Catamaran from Benalmadena
AU$40
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
