Cheap Flights to Gladstone Regional from $122 (2026/2027)

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

A marina with boats docked, a bridge in the background, and a mountain range.

Gladstone

Flights
Gladstone
A boat on calm water during sunset with a vibrant sky.

Heron Island

Flights
Heron Island

How Much Does it Cost To Fly To Gladstone Regional?

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Thu, Jan 7 - Wed, Jan 13
BNE
Brisbane
ROK
Rockhampton
$239 Roundtrip, found 3 days ago
$239
Roundtrip
found 3 days ago
Select Virgin Australia flight, departing Thu, Jan 7 from Brisbane to Rockhampton, returning Wed, Jan 13, priced at $239 found 3 days ago
Tue, Mar 16 - Mon, Mar 22
BNE
Brisbane
GLT
Gladstone
$251 Roundtrip, found 2 days ago
$251
Roundtrip
found 2 days ago
Select Virgin Australia flight, departing Tue, Mar 16 from Brisbane to Gladstone, returning Mon, Mar 22, priced at $251 found 2 days ago
Fri, Dec 18 - Mon, Dec 21
BNE
Brisbane
ROK
Rockhampton
$289 Roundtrip, found 10 hours ago
$289
Roundtrip
found 10 hours ago
Select Virgin Australia flight, departing Fri, Dec 18 from Brisbane to Rockhampton, returning Mon, Dec 21, priced at $289 found 10 hours ago
Fri, Oct 2 - Mon, Oct 5
BNE
Brisbane
ROK
Rockhampton
$294 Roundtrip, found 1 day ago
$294
Roundtrip
found 1 day ago
Select Virgin Australia flight, departing Fri, Oct 2 from Brisbane to Rockhampton, returning Mon, Oct 5, priced at $294 found 1 day ago
Thu, Jan 7 - Wed, Jan 13
BNE
Brisbane
ROK
Rockhampton
$302 Roundtrip, found 3 days ago
$302
Roundtrip
found 3 days ago
Select Virgin Australia flight, departing Thu, Jan 7 from Brisbane to Rockhampton, returning Wed, Jan 13, priced at $302 found 3 days ago
Fri, Oct 2 - Mon, Oct 5
BNE
Brisbane
ROK
Rockhampton
$308 Roundtrip, found 1 day ago
$308
Roundtrip
found 1 day ago
Select Virgin Australia flight, departing Fri, Oct 2 from Brisbane to Rockhampton, returning Mon, Oct 5, priced at $308 found 1 day ago
Fri, Oct 2 - Mon, Oct 5
BNE
Brisbane
ROK
Rockhampton
$320 Roundtrip, found 1 day ago
$320
Roundtrip
found 1 day ago
Select Virgin Australia flight, departing Fri, Oct 2 from Brisbane to Rockhampton, returning Mon, Oct 5, priced at $320 found 1 day ago
Fri, Oct 2 - Mon, Oct 5
BNE
Brisbane
ROK
Rockhampton
$322 Roundtrip, found 1 day ago
$322
Roundtrip
found 1 day ago
Select Virgin Australia flight, departing Fri, Oct 2 from Brisbane to Rockhampton, returning Mon, Oct 5, priced at $322 found 1 day ago
OriginDestinationTravel DatesFlights From*
BNERockhamptonOctober 2 to October 5$294
BNEBundabergSeptember 18 to September 22$404
MELRockhamptonOctober 2 to October 7$505
*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, free parking, and a full-service spa. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Horizons Kangaroo Sanctuary and 1770 Marina are located nearby.
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.
Opens in a new windowOaks Gladstone Grand Hotel
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! (318 reviews)
"Very good diving , the meals need to improve, still better than last time."

Reviewed on Aug 27, 2026

Opens in a new windowHeron Island Resort
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
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.
Opens in a new windowHarbour Sails Motor Inn
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 $239 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 15 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, January 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 $239. 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 $239 and $505 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.
What can I expect on a flight to Gladstone Regional?
Factors such as which carrier you choose and where your plane leaves from will largely determine your onboard experience. You're likely to find all sorts of flights to Gladstone Regional, from cheap flights for family vacations to first class fares. Hot meals, drinks and entertainment are a sample of what most airlines offer on long-haul flights.