Flights To Gladstone Regional - Cheap Flights Starting at CA $201

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

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, Oct 15 - Wed, Nov 18
BNE
Brisbane
ROK
Rockhampton
CA $401 Roundtrip, found 6 days ago
CA $401
Roundtrip
found 6 days ago
Select Virgin Australia flight, departing Thu, Oct 15 from Brisbane to Rockhampton, returning Wed, Nov 18, priced at CA $401 found 6 days ago
Thu, Jul 9 - Mon, Jul 20
BNE
Brisbane
GLT
Gladstone
CA $413 Roundtrip, found 1 day ago
CA $413
Roundtrip
found 1 day ago
Select Virgin Australia flight, departing Thu, Jul 9 from Brisbane to Gladstone, returning Mon, Jul 20, priced at CA $413 found 1 day ago
Tue, Oct 13 - Sat, Nov 21
BNE
Brisbane
ROK
Rockhampton
CA $421 Roundtrip, found 6 days ago
CA $421
Roundtrip
found 6 days ago
Select Virgin Australia flight, departing Tue, Oct 13 from Brisbane to Rockhampton, returning Sat, Nov 21, priced at CA $421 found 6 days ago
Thu, Oct 15 - Wed, Nov 18
BNE
Brisbane
ROK
Rockhampton
CA $452 Roundtrip, found 6 days ago
CA $452
Roundtrip
found 6 days ago
Select Virgin Australia flight, departing Thu, Oct 15 from Brisbane to Rockhampton, returning Wed, Nov 18, priced at CA $452 found 6 days ago
Thu, Jul 9 - Mon, Jul 20
BNE
Brisbane
GLT
Gladstone
CA $458 Roundtrip, found 1 day ago
CA $458
Roundtrip
found 1 day ago
Select Qantas Airways flight, departing Thu, Jul 9 from Brisbane to Gladstone, returning Mon, Jul 20, priced at CA $458 found 1 day ago
Thu, Jul 9 - Mon, Jul 20
BNE
Brisbane
GLT
Gladstone
CA $460 Roundtrip, found 1 day ago
CA $460
Roundtrip
found 1 day ago
Select Virgin Australia flight, departing Thu, Jul 9 from Brisbane to Gladstone, returning Mon, Jul 20, priced at CA $460 found 1 day ago
Tue, Oct 13 - Sat, Nov 21
BNE
Brisbane
ROK
Rockhampton
CA $471 Roundtrip, found 6 days ago
CA $471
Roundtrip
found 6 days ago
Select Virgin Australia flight, departing Tue, Oct 13 from Brisbane to Rockhampton, returning Sat, Nov 21, priced at CA $471 found 6 days ago
Fri, Jul 10 - Mon, Jul 20
BNE
Brisbane
GLT
Gladstone
CA $493 Roundtrip, found 1 day ago
CA $493
Roundtrip
found 1 day ago
Select Virgin Australia flight, departing Fri, Jul 10 from Brisbane to Gladstone, returning Mon, Jul 20, priced at CA $493 found 1 day ago
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
Gladstone Reef Hotel Motel

Gladstone Reef Hotel Motel

3.5 out of 5
38 Goondoon Street Gladstone QLD
Book a stay at this business-friendly hotel in Gladstone. Enjoy free WiFi, free parking, and 3 bars/lounges. Popular attractions Gladstone Entertainment and Convention Centre and Gladstone Yacht Club are located nearby.
9/10 Wonderful! (273 reviews)
"No bar or room service"

Reviewed on May 12, 2026

Opens in a new windowGladstone Reef Hotel Motel
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.
9/10 Wonderful! (618 reviews)
"Quiet room , large comfortable bed"

Reviewed on May 20, 2026

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 CA $401 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, October 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 $401. 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 $401 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.