Cheap Flights to Gladstone Regional from $218 (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.

Sun, Jan 10 - Wed, Jan 13
MEL
Tullamarine
ROK
Rockhampton
$426 Roundtrip, found 5 days ago
$426
Roundtrip
found 5 days ago
Select Virgin Australia flight, departing Sun, Jan 10 from Tullamarine to Rockhampton, returning Wed, Jan 13, priced at $426 found 5 days ago
Sun, Jan 10 - Wed, Jan 13
MEL
Tullamarine
ROK
Rockhampton
$432 Roundtrip, found 5 days ago
$432
Roundtrip
found 5 days ago
Select Virgin Australia flight, departing Sun, Jan 10 from Tullamarine to Rockhampton, returning Wed, Jan 13, priced at $432 found 5 days ago
Sun, Jan 10 - Wed, Jan 13
MEL
Tullamarine
ROK
Rockhampton
$433 Roundtrip, found 5 days ago
$433
Roundtrip
found 5 days ago
Select Virgin Australia flight, departing Sun, Jan 10 from Tullamarine to Rockhampton, returning Wed, Jan 13, priced at $433 found 5 days ago
Sun, Jan 10 - Wed, Jan 13
MEL
Tullamarine
ROK
Rockhampton
$435 Roundtrip, found 5 days ago
$435
Roundtrip
found 5 days ago
Select Virgin Australia flight, departing Sun, Jan 10 from Tullamarine to Rockhampton, returning Wed, Jan 13, priced at $435 found 5 days ago
Sun, Jan 10 - Wed, Jan 13
MEL
Tullamarine
ROK
Rockhampton
$437 Roundtrip, found 5 days ago
$437
Roundtrip
found 5 days ago
Select Virgin Australia flight, departing Sun, Jan 10 from Tullamarine to Rockhampton, returning Wed, Jan 13, priced at $437 found 5 days ago
Sun, Jan 10 - Wed, Jan 13
MEL
Tullamarine
ROK
Rockhampton
$438 Roundtrip, found 5 days ago
$438
Roundtrip
found 5 days ago
Select Virgin Australia flight, departing Sun, Jan 10 from Tullamarine to Rockhampton, returning Wed, Jan 13, priced at $438 found 5 days ago
Sun, Jan 10 - Wed, Jan 13
MEL
Tullamarine
ROK
Rockhampton
$439 Roundtrip, found 5 days ago
$439
Roundtrip
found 5 days ago
Select Qantas Airways flight, departing Sun, Jan 10 from Tullamarine to Rockhampton, returning Wed, Jan 13, priced at $439 found 5 days ago
Sun, Jan 10 - Wed, Jan 13
MEL
Tullamarine
ROK
Rockhampton
$441 Roundtrip, found 5 days ago
$441
Roundtrip
found 5 days ago
Select Virgin Australia flight, departing Sun, Jan 10 from Tullamarine to Rockhampton, returning Wed, Jan 13, priced at $441 found 5 days ago
OriginDestinationTravel DatesFlights From*
BNERockhamptonNovember 20 to November 20$246
BNEGladstoneOctober 11 to October 12$376
CNSGladstoneSeptember 17 to September 23$705
MELGladstoneSeptember 14 to September 18$710
*Prices include taxes and fees

Best Gladstone Regional Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Mid City Motor Inn
2.5-star property

Mid City Motor Inn

Sep 11 - Sep 13

2 night stay

Brisbane (BNE) to Gladstone (GLT)

Qantas Airways • Roundtrip • Coach
Price was $490, price is now $459 per person
$459
per person
found 1 day ago
Oaks Gladstone Grand Hotel
4.0-star property

Oaks Gladstone Grand Hotel

Sep 11 - Sep 13

2 night stay

Brisbane (BNE) to Gladstone (GLT)

Qantas Airways • Roundtrip • Coach
Price was $537, price is now $501 per person
$501
per person
found 1 day ago
Reef Adventureland Motel
2.5-star property

Reef Adventureland Motel

Sep 11 - Sep 13

2 night stay

Brisbane (BNE) to Gladstone (GLT)

Qantas Airways • Roundtrip • Coach
Price was $528, price is now $502 per person
$502
per person
found 1 day ago
Don't see what you're looking for?
See all available trips from Brisbane to Gladstone Regional
View all trips

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 Miriam Vale Historical Society Museum and Horizons Kangaroo Sanctuary are located nearby.
8.6/10 Excellent! (1,000 reviews)
"The room was spacious, the king bed comfortable with good pillows. The bathroom was large with ample hot water & larger shower cubicle. There was ample room for luggage & the spa on the outside verandsh discreet & quiet. We had our own courtyard which was good as we left the curtains open all night. ..."

Reviewed on Aug 24, 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.
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
The Gladstone

The Gladstone

3.5 out of 5
100 Goondoon Street Gladstone QLD
Book a stay at this business-friendly hotel in Gladstone. Enjoy free WiFi, free parking, and room service. Our guests praise the helpful staff and the room service in our reviews. Popular attractions Gladstone Entertainment and Convention Centre and Gladstone Art Gallery and Museum are located nearby.
7.8/10 Good! (584 reviews)
"Room was clean and the staff were fantastic!"

Reviewed on Aug 11, 2026

Opens in a new windowThe Gladstone
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 $246 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 $246. 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 $246 and $710 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.