Eastern Australia Scuba Diving Holidays 2026

Photo by Mel T

Plan, book, travel with confidence
Better together
Save up to NZ$2,400 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

NZ$2,065

per person

22 Oct - 26 Oct

found 11 hours ago

Return flight included

Nelson (NSN) to Cairns (CNS)

8.2/10 Very good! (1,002 reviews)

We had a beautiful room with a full kitchen and washer/dryer. That’s so important when you’re traveling for weeks. I love this place. It was a dream.

Reviewed on 21 Aug 2026

Roydon Beachfront Apartments

Trinity Beach

NZ$2,155

per person

25 Sept - 30 Sept

found 6 hours ago

Return direct flight included

Auckland (AKL) to Cairns (CNS)

9.6/10 Exceptional! (705 reviews)

The host was amazing. Great check-in process and very helpful. View from the room was excellent and location was great.

Reviewed on 7 June 2026

Shangri-La The Marina, Cairns

Cairns Central Business District

NZ$2,651

per person

22 Oct - 26 Oct

found 11 hours ago

Return flight included

Nelson (NSN) to Cairns (CNS)

9/10 Wonderful! (1,010 reviews)

We stayed in a room with Horizon Club access. It was absolutely amazing, very relaxing and comfortable. We definitely recommend it.

Reviewed on 22 Aug 2026

Don't see what you're looking for?

See all available trips from Columbus to Eastern Australia

View all trips

5* 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

NZ$2,651

per person

22 Oct - 26 Oct

found 11 hours ago

Return flight included

Nelson (NSN) to Cairns (CNS)

9/10 Wonderful! (1,010 reviews)

We stayed in a room with Horizon Club access. It was absolutely amazing, very relaxing and comfortable. We definitely recommend it.

Reviewed on 22 Aug 2026

Don't see what you're looking for?

See all available trips from Columbus to Eastern Australia

View all trips

4 Night Scuba Diving holidays in Eastern Australia

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

Fitzroy Island Resort

NZ$2,065

per person

22 Oct - 26 Oct

found 11 hours ago

Return flight included

Nelson (NSN) to Cairns (CNS)

8.2/10 Very good! (1,002 reviews)

We had a beautiful room with a full kitchen and washer/dryer. That’s so important when you’re traveling for weeks. I love this place. It was a dream.

Reviewed on 21 Aug 2026

Shangri-La The Marina, Cairns

Cairns Central Business District

NZ$2,651

per person

22 Oct - 26 Oct

found 11 hours ago

Return flight included

Nelson (NSN) to Cairns (CNS)

9/10 Wonderful! (1,010 reviews)

We stayed in a room with Horizon Club access. It was absolutely amazing, very relaxing and comfortable. We definitely recommend it.

Reviewed on 22 Aug 2026

Don't see what you're looking for?

See all available trips from Columbus to Eastern Australia

View all trips

Top 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,005 reviews)

"Cleaning of rooms should be better and more regularly. Rubbish (pizza boxes) should be removed from foyers immediately not after a couple of days."

Reviewed on 22 Aug 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! (705 reviews)

"The host was amazing. Great check-in process and very helpful. View from the room was excellent and location was great."

Reviewed on 7 June 2026

See all 67,180 properties in Eastern Australia

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.