
Eastern Australia Scuba Diving Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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 Eastern Australia
Price found within the past 48 hours. Click for updated prices.

Fitzroy Island Resort
Price was AU$517, price is now AU$486 per person
AU$486
per person
24 Oct - 27 Oct
found 6 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
8.2/10 Very Good! (1,002 reviews)
Best time I had in a very long time. Relax a lot time spent in the water and and hiking. Some people said 2 days is enough. I stay almost a week and was uncreadible
Reviewed on 20 Sept 2025


Cairns Private Apartments
Cairns Central Business District
Price was AU$1,427, price is now AU$1,196 per person
AU$1,196
per person
25 Oct - 31 Oct
just found
Return flight included
Brisbane (BNE) to Cairns (CNS)
9/10 Wonderful! (355 reviews)
Great overall experience. Excellent customer service. Really good location for business or pleasure. Pay for parking inside the building as it is very convenient and protected from weather. Street parking is available but I always seem to have rotten luck with street parking! I will stay again and recommend this property to others!
Reviewed on 2 Sept 2025

Shangri-La The Marina, Cairns
Cairns Central Business District
Price was AU$1,182, price is now AU$1,087 per person
AU$1,087
per person
7 Dec - 14 Dec
found 1 day ago
Return flight included
Adelaide (ADL) to Cairns (CNS)
8.8/10 Excellent! (1,012 reviews)
Great location overlooking the marina
Reviewed on 15 Sept 2025

Reef View Hotel
Price was AU$1,719, price is now AU$1,658 per person
AU$1,658
per person
1 Nov - 5 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Hamilton Island (HTI)
8.6/10 Excellent! (1,009 reviews)
Big, spacious room with large balcony....top floors (on 17) offer anazing views out over the Coral Sea.
Late departure guests have use of a 'departure lounge' after check- out, featuring lockers and showers for use throughout the day. Very convenient. Shuttle to/from ferry included.
Reviewed on 14 Sept 2025
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips5* Scuba Diving holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.

Shangri-La The Marina, Cairns
Cairns Central Business District
Price was AU$1,182, price is now AU$1,087 per person
AU$1,087
per person
7 Dec - 14 Dec
found 1 day ago
Return flight included
Adelaide (ADL) to Cairns (CNS)
8.8/10 Excellent! (1,012 reviews)
Great location overlooking the marina
Reviewed on 15 Sept 2025
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips3 Night Scuba Diving holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.

Fitzroy Island Resort
Price was AU$517, price is now AU$486 per person
AU$486
per person
24 Oct - 27 Oct
found 6 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
8.2/10 Very Good! (1,002 reviews)
Best time I had in a very long time. Relax a lot time spent in the water and and hiking. Some people said 2 days is enough. I stay almost a week and was uncreadible
Reviewed on 20 Sept 2025


Cairns Private Apartments
Cairns Central Business District
Price was AU$746, price is now AU$698 per person
AU$698
per person
1 Nov - 4 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Cairns (CNS)
9/10 Wonderful! (355 reviews)
Great overall experience. Excellent customer service. Really good location for business or pleasure. Pay for parking inside the building as it is very convenient and protected from weather. Street parking is available but I always seem to have rotten luck with street parking! I will stay again and recommend this property to others!
Reviewed on 2 Sept 2025
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips4 Night Scuba Diving holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.


Reef View Hotel
Price was AU$1,465, price is now AU$1,354 per person
AU$1,354
per person
24 Nov - 28 Nov
found 6 hours ago
Return flight included
Brisbane (BNE) to Hamilton Island (HTI)
8.6/10 Excellent! (1,009 reviews)
Big, spacious room with large balcony....top floors (on 17) offer anazing views out over the Coral Sea.
Late departure guests have use of a 'departure lounge' after check- out, featuring lockers and showers for use throughout the day. Very convenient. Shuttle to/from ferry included.
Reviewed on 14 Sept 2025

Cairns Private Apartments
Cairns Central Business District
Price was AU$892, price is now AU$831 per person
AU$831
per person
26 Nov - 30 Nov
found 6 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9/10 Wonderful! (355 reviews)
Great overall experience. Excellent customer service. Really good location for business or pleasure. Pay for parking inside the building as it is very convenient and protected from weather. Street parking is available but I always seem to have rotten luck with street parking! I will stay again and recommend this property to others!
Reviewed on 2 Sept 2025
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all tripsTop Scuba Diving Eastern Australia Hotels

Reef View Hotel
12 Resort Drive, Whitsundays, QLD
Stay at this 4-star beach hotel in Whitsundays. Enjoy free WiFi, free parking, and a beach locale. Our guests praise the helpful staff and the clean rooms in ...
8.6/10 Excellent! (1,009 reviews)
"Big, spacious room with large balcony....top floors (on 17) offer anazing views out over the Coral Sea. Late departure guests have use of a 'departure lounge' after check- out, featuring lockers and showers for use throughout the day. Very convenient. Shuttle to/from ferry included."
Reviewed on 14 Sept 2025

Cairns Private Apartments
Shop 1, 34 The Esplanade, Cairns, QLD
Stay at this 4.5-star luxury hotel in Cairns. Enjoy free WiFi, a marina, and a fitness center. Popular attractions Cairns Esplanade and Reef Fleet Terminal are ...
9/10 Wonderful! (354 reviews)
"Great overall experience. Excellent customer service. Really good location for business or pleasure. Pay for parking inside the building as it is very convenient and protected from weather. Street parking is available but I always seem to have rotten luck with street parking! I will stay again and ..."
Reviewed on 2 Sept 2025

Roydon Beachfront Apartments
83-87 Vasey Esplanade, Trinity Beach, QLD
Stay at this 4.5-star luxury aparthotel in Cairns. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the property condition ...
9.6/10 Exceptional! (674 reviews)
"great manager of property"
Reviewed on 28 Aug 2025
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.