Gladstone Regional Holidays from NZ$995
Book a Hotel + Flight or Car together to unlock savings
Photo by Brandy’s Wanderlust
- Plan, book, travel with confidence
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 destinations in Gladstone Regional
Gladstone
The Latest Gladstone Regional Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Our pick of the best Gladstone Regional Hotel Deals
The Gladstone
100 Goondoon Street, Gladstone, QLD
Fully refundableReserve now, pay when you stay
The price is NZ$174 per night from 2 Aug to 3 Aug
NZ$174
2 Aug - 3 Aug
includes taxes & fees
7.6/10 Good! (535 reviews)
"Clean comfotable rooms close to everything."
Reviewed on 14 Jul. 2025
1770 Lagoons Central Apartment Resort
1 Beaches Village Circuit, Cnr of Captain Cook Drive, Agnes Water, QLD
The price is NZ$164 per night from 3 Aug to 4 Aug
NZ$164
3 Aug - 4 Aug
includes taxes & fees
8.6/10 Excellent! (923 reviews)
"Beautiful apartment very well situated we had a swim out which would be ideal in summer but as it was winter the pool was rather chilly. But there was a hot tub that was very pleasant. Great location for families large pool going right around or bottom level. How was the TV that was non-functional ..."
Reviewed on 16 Jul. 2025
Heron Island Resort
Via Gladstone, Heron Island, QLD
Fully refundableReserve now, pay when you stay
The price is NZ$421 per night from 23 July to 24 July
NZ$421
23 July - 24 July
includes taxes & fees
8.4/10 Very Good! (279 reviews)
"Reef snorkeling off the beach & easy to be off-grid at this eco-friendly resort with wonderfully helpful staff…what more could one want? Very highly recommended!"
Reviewed on 19 Jul. 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.