Flights To Gladstone Regional - Cheap Flights Starting at

Wander Wisely with exceptional service, 24/7 supportOpens in a new window

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

Jet to one of Gladstone Regional's top cities

View of a red and orange fiery sunset reflected in The Ocean at Heron Island with a shipwreck in the distance, Great Barrier reef, Queensland, Australia

Heron Island

Flights
Heron Island
OriginDestinationTravel datesFlights from*
BNEGladstoneJuly 9 to July 20CA $413
MELBundabergJuly 13 to July 19CA $536
*Prices include taxes and fees
OriginDestinationTravel datesFlights from*
MELGladstoneMay 30 to June 7CA $1,030
*Prices include taxes and fees

Travelers ❤️ These Gladstone Regional 🏨

1770 Lagoons Central Apartment Resort

1770 Lagoons Central Apartment Resort

4.5 out of 5
1 Beaches Village Circuit Agnes Water QLD
Book a stay at this luxury resort in Agnes Water. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the pool and the helpful staff in our reviews. Popular attractions Miriam Vale Historical Society Museum and Horizons Kangaroo Sanctuary are located nearby.
8.6/10 Excellent! (988 reviews)
"We only stayed one night staff very friendly room was neat and tidy highly recommended this place."

Reviewed on May 14, 2026

Opens in a new window1770 Lagoons Central Apartment Resort
Oaks Gladstone Grand Hotel

Oaks Gladstone Grand Hotel

4 out of 5
79 Goondoon Street Gladstone QLD
Book a stay at this business-friendly aparthotel in Gladstone. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff in our reviews. Popular attractions Gladstone Entertainment and Convention Centre and Gladstone Art Gallery and Museum are located nearby.
9.4/10 Exceptional! (965 reviews)
"Breakfast was good.."

Reviewed on May 18, 2026

Opens in a new windowOaks Gladstone Grand Hotel
Harbour Sails Motor Inn

Harbour Sails Motor Inn

3.5 out of 5
23 Goondoon St Gladstone QLD
Stay at this motel in Gladstone. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff in our reviews. Popular attractions Gladstone Yacht Club and Gladstone Entertainment and Convention Centre are located nearby.
9/10 Wonderful! (619 reviews)
"Great location, clean room and laundry facilities."

Reviewed on May 24, 2026

Opens in a new windowHarbour Sails Motor Inn
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Heron Island Resort

Heron Island Resort

3.5 out of 5
Via Gladstone Heron Island QLD
Book a stay at this beach resort in Heron Island. Enjoy a full-service spa, a private beach, and WiFi (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Heron Island Beach and Heron Island Dock are located nearby.
8.4/10 Very Good! (313 reviews)
"It's an outdoor resort on a secluded island with abundant wildlife. I would (and have) still absolutely recommend, but i think it's good to know going into it. It is not a brand new resort but it is not in bad repair and doesn't feel run down. Everything about the experience more than makes up for ..."

Reviewed on Apr 7, 2026

Opens in a new windowHeron Island Resort
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.

Frequently asked questions

Can I fly to Gladstone Regional right now?
Before making arrangements, read through Travelocity's Covid-19 Travel Advisor. Type in your travel info and vaccination status to find out if any rules or restrictions apply. Make sure you also reconfirm all guidance with official government sites and check with your travel insurance issuer too.
How much is the cheapest flight to Gladstone Regional?
A roundtrip flight to Gladstone Regional cost as little as CA $413 in the last seven days. Once you've selected your travel dates, we'll help you grab a great deal. This price was available on Travelocity for flights to Gladstone Regional departing within the next year. Prices and availability are subject to change. Additional terms apply.
Which airlines fly to Gladstone Regional?
Take your pick of 2 airlines when it's time to organize your flight to Gladstone Regional. Let Qantas help you on your way. This well-known carrier offers 121 services a month to Gladstone, Gladstone Regional's major city.
If I cannot travel due to COVID-19, can I change my booking to a later date?
Get the info you need about canceling and changing flights, as well as requesting a refund, on our Customer Service Portal link. Before purchasing your tickets to Gladstone Regional, be sure to check the terms and conditions of the airline you're considering flying with.
What is the cheapest month to fly to Gladstone Regional?
If you're thinking about a vacation in Gladstone Regional, July is the cheapest period to fly. This is according to Travelocity's direct return flight demand from January to December last year. Select your ideal travel dates and lock in your flights today.
How can I check my flight status to Gladstone Regional?
Receive updates on your flight to Gladstone Regional, amend your journey and a whole lot more from our handy "Trips" portal. Found at the top right of our homepage, it's your gateway to managing your bookings. Simply sign in or create a new account in seconds. Savvy adventurers will also appreciate the Travelocity app. You'll get real-time travel updates, along with the ability to view deals on hotels, rental cars and activities while you're on the go. If you have friends or family flying with you, it's also a convenient way to share your flight details with each other.
How do I find the best deals on flights to Gladstone Regional?
Be flexible with your travel dates and you're likely to find an awesome deal. When searching for flights on Travelocity, click the "Flexible dates" box above your results to see all the prices for nearby days. Also try to book early and avoid peak periods. In the last seven days, the lowest price for a roundtrip flight to Gladstone Regional was CA $413. This price was available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Why should I book my flight to Gladstone Regional with Travelocity?
From cheap flights to Gladstone Regional to activities and all-inclusive resorts, Travelocity has got you covered for exciting adventures. With everything you need in one place, you can relax while daydreaming about the fun things you'll be getting up to in Gladstone Regional and less time on the travel details. Plus with our Price Match Guarantee and 24/7 customer support throughout your trip, we do our best to make your next getaway the most magical one yet.
How much is a flight to Gladstone Regional on average?
Travelers were picking up roundtrip flights to Gladstone Regional for between CA $413 and CA $1,030 with Travelocity in the last seven days. Whether you want to fly budget or first class, we'll help you get the best deal. These prices were available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.