Eastern Australia Scuba Diving Holidays
Book a Hotel + Flight or Car together to unlock savings
Better together
Save up to NZ$616 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
per person
9 Aug - 16 Aug
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
8.2/10 Very Good! (970 reviews)
This was quite of a surprise how nice this place is. The island is beautiful, end even though it’s a small resort you can still keep your self busy for 2-3 days. We enjoyed so much a couple of afternoon at the Frotzy Bar, having some drinks and enjoying the view/sunset. It’s nothing fun y but more than enough to relax and enjoy.
The restauran was also amazing, good quality and great test. We got to meet one of the chef, a very your passionate cook!
Reviewed on 15 Jun. 2025
Roydon Beachfront Apartments
Trinity Beach
per person
9 Aug - 16 Aug
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.8/10 Exceptional! (673 reviews)
Bradley and his wife were excellent property managers. We saw wallebyes around the property. Our condo was large and wonderful. We had access to 2 pools. Across the street from the ocean. Bus stop around the corner. Dining options galore right down from our condo.
Reviewed on 21 Jun. 2025
Shangri-La The Marina, Cairns
Cairns Central Business District
per person
2 Aug - 9 Aug
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
8.8/10 Excellent! (1,007 reviews)
The room smells. The lighting is poorly designed, very dim. The don’t disturb button doesn’t work. The location is wonderful.
Reviewed on 2 Jul. 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
per person
2 Aug - 9 Aug
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
8.8/10 Excellent! (1,007 reviews)
The room smells. The lighting is poorly designed, very dim. The don’t disturb button doesn’t work. The location is wonderful.
Reviewed on 2 Jul. 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,000 reviews)
"Staff are amazing and go above and beyond, so close to everything you need!!"
Reviewed on 1 Jul. 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! (346 reviews)
"Easy access, competent staff and fantasic location with or with out a vehicle"
Reviewed on 18 May 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! (671 reviews)
"Bradley and his wife were excellent property managers. We saw wallebyes around the property. Our condo was large and wonderful. We had access to 2 pools. Across the street from the ocean. Bus stop around the corner. Dining options galore right down from our condo."
Reviewed on 21 Jun. 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.