Costa del Sol Scuba Diving Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Top flight + Scuba Diving hotel deals in Costa del Sol

Price found within the past 48 hours. Click for updated prices.
Tandem Soho Suites

Tandem Soho Suites

Málaga Centro
AU$3,329
per person
10 Oct - 15 Oct
found 6 hours ago
Return flight included
Sydney (SYD) to Málaga (AGP)
9.2/10 Wonderful! (277 reviews)
Excellent location, very professional and friendly at the reception. We have been promised higher level room for our next stay.☺️ Gracias y hasta Luego

Reviewed on 21 Aug 2026

Kimpton Los Monteros Marbella by IHG

Kimpton Los Monteros Marbella by IHG

AU$4,568
per person
9 Oct - 15 Oct
found 1 day ago
Return flight included
Sydney (SYD) to Málaga (AGP)
9.4/10 Exceptional! (70 reviews)
Senator Banús Adults Recomended

Senator Banús Adults Recomended

New Golden Mile
AU$3,692
per person
9 Oct - 15 Oct
found 1 day ago
Return flight included
Sydney (SYD) to Málaga (AGP)
8.8/10 Excellent! (577 reviews)
Modern Luxury Villa with Panoramic  View

Modern Luxury Villa with Panoramic View

Nueva Andalucia
AU$7,624
per person
9 Oct - 15 Oct
found 1 day ago
Return flight included
Sydney (SYD) to Málaga (AGP)
No reviews
Large Group Puerto Banus 10 Rooms Pool

Large Group Puerto Banus 10 Rooms Pool

AU$11,749
per person
9 Oct - 15 Oct
found 1 day ago
Return flight included
Sydney (SYD) to Málaga (AGP)
No reviews
Don't see what you're looking for?
See all available trips from Columbus to Costa del Sol
View all trips

5* Scuba Diving holidays in Costa del Sol

Price found within the past 48 hours. Click for updated prices.
Senator Banús Adults Recomended

Senator Banús Adults Recomended

New Golden Mile
AU$3,692
per person
9 Oct - 15 Oct
found 1 day ago
Return flight included
Sydney (SYD) to Málaga (AGP)
8.8/10 Excellent! (577 reviews)
Kimpton Los Monteros Marbella by IHG

Kimpton Los Monteros Marbella by IHG

AU$4,568
per person
9 Oct - 15 Oct
found 1 day ago
Return flight included
Sydney (SYD) to Málaga (AGP)
9.4/10 Exceptional! (70 reviews)
Buccara Casa Bruno

Buccara Casa Bruno

AU$7,649
per person
9 Oct - 15 Oct
found 1 day ago
Return flight included
Sydney (SYD) to Málaga (AGP)
No reviews
Don't see what you're looking for?
See all available trips from Columbus to Costa del Sol
View all trips

Activities

Malaga Interactive Music Museum + Hop-On Hop-Off Bus Tour

City Sightseeing Malaga Hop-On Hop-Off Bus Tour + Entry to 2 Museums

AU$46
per adult
82% of travellers recommend
City Sightseeing Malaga Hop-On Hop-Off Bus Tour + Entry to 2 Museums
Benalmadena: Dolphin Watching Boat Tour

Benalmadena: Dolphin Watching Cruise & Coastal Views

AU$33
per adult
86% of travellers recommend
Benalmadena: Dolphin Watching Cruise & Coastal Views
From Málaga: Caves of Nerja, Nerja and Frigiliana Day Tour

From Málaga: Caves of Nerja, Nerja and Frigiliana Day Tour

AU$112
per adult
88% of travellers recommend
From Málaga: Caves of Nerja, Nerja and Frigiliana Day Tour
See all activities in Costa del Sol
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.