Eastern Australia Scuba Diving Holidays 2026

Photo by Mel T

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 Eastern Australia

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

Shangri-La The Marina, Cairns

Cairns Central Business District

AU$864

per person

23 Oct - 25 Oct

found 2 hours ago

Return flight included

Brisbane (BNE) 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

Roydon Beachfront Apartments

Trinity Beach

AU$1,219

per person

21 Sept - 25 Sept

found 7 hours ago

Return direct flight included

Melbourne (MEL) 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

Fitzroy Island Resort

AU$937

per person

21 Sept - 25 Sept

found 7 hours ago

Return direct flight included

Melbourne (MEL) 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

Reef View Hotel

AU$2,785

per person

1 Oct - 5 Oct

found 3 hours ago

Return flight included

Brisbane (BNE) to Hamilton Island (HTI)

8.6/10 Excellent! (1,008 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

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

AU$864

per person

23 Oct - 25 Oct

found 2 hours ago

Return flight included

Brisbane (BNE) 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

3 Night Scuba Diving holidays in Eastern Australia

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

Fitzroy Island Resort

AU$541

per person

13 Nov - 16 Nov

found 1 hour ago

Return flight included

Sydney (SYD) 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

AU$624

per person

29 Oct - 1 Nov

found 1 day ago

Return flight included

Brisbane (BNE) 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

AU$811

per person

8 Nov - 11 Nov

found 1 day ago

Return flight included

Sydney (SYD) 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

AU$937

per person

21 Sept - 25 Sept

found 7 hours ago

Return direct flight included

Melbourne (MEL) 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

AU$1,219

per person

21 Sept - 25 Sept

found 7 hours ago

Return direct flight included

Melbourne (MEL) 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

AU$960

per person

28 Oct - 1 Nov

found 1 day ago

Return flight included

Brisbane (BNE) 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.