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

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.

Mon, Sep 7 - Thu, Sep 10
SYD
Kingsford Smith Intl.
BDB
Bundaberg
CA $504 Roundtrip, found 18 hours ago
CA $504
Roundtrip
found 18 hours ago
Select Qantas Airways flight, departing Mon, Sep 7 from Kingsford Smith Intl. to Bundaberg, returning Thu, Sep 10, priced at CA $504 found 18 hours ago
Mon, Sep 7 - Thu, Sep 10
SYD
Kingsford Smith Intl.
BDB
Bundaberg
CA $505 Roundtrip, found 18 hours ago
CA $505
Roundtrip
found 18 hours ago
Select Qantas Airways flight, departing Mon, Sep 7 from Kingsford Smith Intl. to Bundaberg, returning Thu, Sep 10, priced at CA $505 found 18 hours ago
Mon, Sep 7 - Thu, Sep 10
SYD
Kingsford Smith Intl.
BDB
Bundaberg
CA $700 Roundtrip, found 18 hours ago
CA $700
Roundtrip
found 18 hours ago
Select Qantas Airways flight, departing Mon, Sep 7 from Kingsford Smith Intl. to Bundaberg, returning Thu, Sep 10, priced at CA $700 found 18 hours ago
Mon, Sep 7 - Thu, Sep 10
SYD
Kingsford Smith Intl.
BDB
Bundaberg
CA $707 Roundtrip, found 18 hours ago
CA $707
Roundtrip
found 18 hours ago
Select Virgin Australia flight, departing Mon, Sep 7 from Kingsford Smith Intl. to Bundaberg, returning Thu, Sep 10, priced at CA $707 found 18 hours ago
Mon, Sep 7 - Thu, Sep 10
SYD
Kingsford Smith Intl.
BDB
Bundaberg
CA $709 Roundtrip, found 18 hours ago
CA $709
Roundtrip
found 18 hours ago
Select Virgin Australia flight, departing Mon, Sep 7 from Kingsford Smith Intl. to Bundaberg, returning Thu, Sep 10, priced at CA $709 found 18 hours ago
Mon, Sep 7 - Thu, Sep 10
SYD
Kingsford Smith Intl.
BDB
Bundaberg
CA $920 Roundtrip, found 18 hours ago
CA $920
Roundtrip
found 18 hours ago
Select Virgin Australia flight, departing Mon, Sep 7 from Kingsford Smith Intl. to Bundaberg, returning Thu, Sep 10, priced at CA $920 found 18 hours ago
Mon, Sep 7 - Thu, Sep 10
SYD
Kingsford Smith Intl.
BDB
Bundaberg
CA $936 Roundtrip, found 18 hours ago
CA $936
Roundtrip
found 18 hours ago
Select Virgin Australia flight, departing Mon, Sep 7 from Kingsford Smith Intl. to Bundaberg, returning Thu, Sep 10, priced at CA $936 found 18 hours ago
Mon, Sep 7 - Thu, Sep 10
SYD
Kingsford Smith Intl.
BDB
Bundaberg
CA $978 Roundtrip, found 18 hours ago
CA $978
Roundtrip
found 18 hours ago
Select Virgin Australia flight, departing Mon, Sep 7 from Kingsford Smith Intl. to Bundaberg, returning Thu, Sep 10, priced at CA $978 found 18 hours ago
Mon, Sep 7 - Thu, Sep 10
SYD
Kingsford Smith Intl.
BDB
Bundaberg
CA $983 Roundtrip, found 18 hours ago
CA $983
Roundtrip
found 18 hours ago
Select Virgin Australia flight, departing Mon, Sep 7 from Kingsford Smith Intl. to Bundaberg, returning Thu, Sep 10, priced at CA $983 found 18 hours ago
Mon, Sep 7 - Thu, Sep 10
SYD
Kingsford Smith Intl.
BDB
Bundaberg
CA $994 Roundtrip, found 18 hours ago
CA $994
Roundtrip
found 18 hours ago
Select Virgin Australia flight, departing Mon, Sep 7 from Kingsford Smith Intl. to Bundaberg, returning Thu, Sep 10, priced at CA $994 found 18 hours ago
Mon, Sep 7 - Thu, Sep 10
SYD
Kingsford Smith Intl.
BDB
Bundaberg
CA $1,041 Roundtrip, found 18 hours ago
CA $1,041
Roundtrip
found 18 hours ago
Select Virgin Australia flight, departing Mon, Sep 7 from Kingsford Smith Intl. to Bundaberg, returning Thu, Sep 10, priced at CA $1,041 found 18 hours ago
Sat, Jun 6 - Wed, Jun 10
YVR
Vancouver Intl.
ROK
Rockhampton
CA $2,517 Roundtrip, found 1 day ago
CA $2,517
Roundtrip
found 1 day ago
Select Air Canada flight, departing Sat, Jun 6 from Vancouver Intl. to Rockhampton, returning Wed, Jun 10, priced at CA $2,517 found 1 day ago
Sat, Jun 6 - Wed, Jun 10
YVR
Vancouver Intl.
ROK
Rockhampton
CA $2,543 Roundtrip, found 1 day ago
CA $2,543
Roundtrip
found 1 day ago
Select Air Canada flight, departing Sat, Jun 6 from Vancouver Intl. to Rockhampton, returning Wed, Jun 10, priced at CA $2,543 found 1 day ago
Sat, Jun 6 - Wed, Jun 10
YVR
Vancouver Intl.
ROK
Rockhampton
CA $2,561 Roundtrip, found 1 day ago
CA $2,561
Roundtrip
found 1 day ago
Select Air Canada flight, departing Sat, Jun 6 from Vancouver Intl. to Rockhampton, returning Wed, Jun 10, priced at CA $2,561 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 $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 19 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, September 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 $2,561 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.