Eastern Australia Scuba Diving 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 + Scuba Diving hotel deals in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Roydon Beachfront Apartments
Trinity Beach
AU$641
per person
7 Dec - 12 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9.6/10 Exceptional! (706 reviews)
Communication with the apartment managers was excellent. Very attentive and informative. Reception had a very good choice of information available for all trips in the area. Apartment had everything you needed for your stay. Great location, great service and quiet area. Plenty of local eating places and close to Cairns for all those reef trips
Reviewed on 24 Sept 2026
Shangri-La The Marina, Cairns
Cairns Central Business District
AU$811
per person
7 Dec - 12 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9/10 Wonderful! (1,034 reviews)
Requires some better investment and modernizing, it wouldn’t take a lot to lift the facility.
Improve systems and processes to ensure maintenance is either preventative or proactive.
Helpful staff and a great location.
Reviewed on 7 Oct 2026
Fitzroy Island Resort
AU$705
per person
6 Nov - 10 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Cairns (CNS)
8/10 Very good! (1,000 reviews)
The accommodation is dated. The smaller rooms are dark and damp. AC wasn't working and room services were poor.
The island itself is great, 2-3 nights are worthwhile with plenty of snorkeling, walks and relaxing to do.
Reviewed on 30 Sept 2026
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
AU$811
per person
7 Dec - 12 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9/10 Wonderful! (1,034 reviews)
Requires some better investment and modernizing, it wouldn’t take a lot to lift the facility.
Improve systems and processes to ensure maintenance is either preventative or proactive.
Helpful staff and a great location.
Reviewed on 7 Oct 2026
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.
Shangri-La The Marina, Cairns
Cairns Central Business District
AU$710
per person
6 Nov - 9 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9/10 Wonderful! (1,034 reviews)
Requires some better investment and modernizing, it wouldn’t take a lot to lift the facility.
Improve systems and processes to ensure maintenance is either preventative or proactive.
Helpful staff and a great location.
Reviewed on 7 Oct 2026
Roydon Beachfront Apartments
Trinity Beach
AU$859
per person
10 Nov - 13 Nov
found 1 day ago
Return direct flight included
Adelaide (ADL) to Cairns (CNS)
9.6/10 Exceptional! (706 reviews)
Communication with the apartment managers was excellent. Very attentive and informative. Reception had a very good choice of information available for all trips in the area. Apartment had everything you needed for your stay. Great location, great service and quiet area. Plenty of local eating places and close to Cairns for all those reef trips
Reviewed on 24 Sept 2026
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.
Roydon Beachfront Apartments
Trinity Beach
AU$598
per person
10 Dec - 14 Dec
found 23 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9.6/10 Exceptional! (706 reviews)
Communication with the apartment managers was excellent. Very attentive and informative. Reception had a very good choice of information available for all trips in the area. Apartment had everything you needed for your stay. Great location, great service and quiet area. Plenty of local eating places and close to Cairns for all those reef trips
Reviewed on 24 Sept 2026
Shangri-La The Marina, Cairns
Cairns Central Business District
AU$739
per person
10 Dec - 14 Dec
found 23 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9/10 Wonderful! (1,034 reviews)
Requires some better investment and modernizing, it wouldn’t take a lot to lift the facility.
Improve systems and processes to ensure maintenance is either preventative or proactive.
Helpful staff and a great location.
Reviewed on 7 Oct 2026
Fitzroy Island Resort
AU$705
per person
6 Nov - 10 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Cairns (CNS)
8/10 Very good! (1,000 reviews)
The accommodation is dated. The smaller rooms are dark and damp. AC wasn't working and room services were poor.
The island itself is great, 2-3 nights are worthwhile with plenty of snorkeling, walks and relaxing to do.
Reviewed on 30 Sept 2026
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
- 38 hours drive from Sydney Opera House
Stay at this beach hotel in Whitsundays. Enjoy free Wi-Fi, a beach locale and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms ...
8.6/10 Excellent! (1,000 reviews)
"very nice hotel, good location"
Reviewed on 6 Oct 2026
Cairns Private Apartments
Shop 1, 34 The Esplanade Cairns QLD
- 48 hours drive from Sydney Opera House
Stay at this luxury hotel in Cairns. Enjoy free Wi-Fi, a marina and a fitness centre. Popular attractions Cairns Esplanade and Reef Fleet Terminal are located ...
Roydon Beachfront Apartments
83-87 Vasey Esplanade Trinity Beach QLD
- 48 hours drive from Sydney Opera House
Stay at this luxury aparthotel in Cairns. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the helpful staff and the property condition ...
9.6/10 Exceptional! (707 reviews)
"Communication with the apartment managers was excellent. Very attentive and informative. Reception had a very good choice of information available for all trips in the area. Apartment had everything you needed for your stay. Great location, great service and quiet area. Plenty of local eating places ..."
Reviewed on 24 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
Exclusive Blue Mountains Wildlife and Bushwalk Tour From Sydney
AU$199
per adult
96% of travellers recommend
Sydney: Luxury Blue Mountains Adventure as a Small Group Day Tour
AU$285
per adult
100% of travellers recommend
Sydney: The Art of Indian Seven-Course Cooking Masterclass
AU$210
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
