Southern Great Barrier Reef Scuba Diving Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Mark Fitz
  • 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 Southern Great Barrier Reef

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

Pavillions on 1770

AU$1,095
per person
30 Oct - 4 Nov
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Gladstone (GLT)
9.4/10 Exceptional! (508 reviews)
Booked an ocean view room. Got a ground floor garden room which was a nice apartment. Remote didn’t work in bedroom for TV. Had to use wifi in the lounge room for the TV cause the aerial didn’t work. Everything was clean. Designated parking was good. Front door was hard to close.

Reviewed on 5 Aug 2026

Oshen Holiday Apartments Yeppoon

Oshen Holiday Apartments Yeppoon

AU$1,367
per person
15 Sept - 21 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Rockhampton (ROK)
8.6/10 Excellent! (708 reviews)
The apartment was lovely and had a great view. If you intend to walk around the area, be aware that the street is VERY steep. It was fine for us but maybe not for others.

Reviewed on 7 Aug 2026

Wilson Island

Wilson Island

Save 100% on your flight
AU$2,984
per person
21 Sept - 26 Sept
found 11 hours ago
Return flight included
Brisbane (BNE) to Gladstone (GLT)
10/10 Exceptional! (19 reviews)
To say this stay was phenomenal would be an understatement! We weren’t sure exactly what to expect on the island before we arrived but we were pleasantly surprised by everything. Travel was very easy on the ferry with a prearranged ticket and a person to greet us on Heron Island. We were then picked up on the beach on Heron Island, where we had a fun 20 minute boat ride to Wilson. We were there during sea turtle mating season, so sunrise, evening, and night were amazing with the amount of turtles we were able to enjoy. The accommodations were wonderful with one of the most comfortable beds we have ever slept in. The tent was very comfortable with a nice breeze from the ocean at night so we were never too hot or cold. The food was absolutely amazing to the point my wife has continued to say how much she misses Nick even after returning home. T-bone steak for dinner, duck for lunch, a beautifully presented plate of scallops for a sunset appetizer, just to name a few of the amazing dishes. Nick even prepared a spread of DIY Vegemite, bread and butter for us since we were jet lagged and waking up well before breakfast. It took us over 36 hours of travel to get there and we would immediately get on a flight to return if we could, even if just for a couple more days of paradise.

Reviewed on 28 Oct 2025

Mercure Rockhampton

Mercure Rockhampton

Rockhampton City
AU$1,476
per person
15 Sept - 21 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Rockhampton (ROK)
8/10 Very good! (1,000 reviews)
3 star hotel at best, knowhere near worth the money they are asking.

Reviewed on 9 Aug 2026

Lamor Apartments

Lamor Apartments

AU$1,119
per person
15 Sept - 21 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Rockhampton (ROK)
8.8/10 Excellent! (151 reviews)
View of the water, great location.

Reviewed on 25 July 2026

Don't see what you're looking for?
See all available trips from Columbus to Southern Great Barrier Reef
View all trips
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.