Cheap flights from Gladstone Regional

View AU$182 flight on Wed, 25 Mar 2026Opens in a new window

Popular airlines from Gladstone Regional

  • Qantas Airways

  • Virgin Australia

  • Singapore Airlines

  • Qatar Airways

  • Cathay Pacific

  • Emirates

  • Air New Zealand

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from Gladstone Regional

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Qantas Airways
Tue, 9 June - Mon, 22 June
BDB
Bundaberg
BNE
Brisbane
AU$361 Return, found 2 days ago
AU$361
Return
found 2 days ago
Select Qantas Airways flight, departing Tue, 9 June from Bundaberg to Brisbane, returning Mon, 22 June, priced at AU$361 found 2 days ago
Virgin Australia
Mon, 18 May - Fri, 22 May
ROK
Rockhampton
BNE
Brisbane
AU$364 Return, found 1 hour ago
AU$364
Return
found 1 hour ago
Select Virgin Australia flight, departing Mon, 18 May from Rockhampton to Brisbane, returning Fri, 22 May, priced at AU$364 found 1 hour ago
Virgin Australia
Wed, 15 Apr - Tue, 9 June
GLT
Gladstone
BNE
Brisbane
AU$427 Return, just found
AU$427
Return
just found
Select Virgin Australia flight, departing Wed, 15 Apr from Gladstone to Brisbane, returning Tue, 9 June, priced at AU$427 just found
Virgin Australia
Fri, 8 May - Sun, 10 May
ROK
Rockhampton
SYD
Sydney
AU$470 Return, found 1 hour ago
AU$470
Return
found 1 hour ago
Select Virgin Australia flight, departing Fri, 8 May from Rockhampton to Sydney, returning Sun, 10 May, priced at AU$470 found 1 hour ago
Virgin Australia
Fri, 28 Aug - Fri, 4 Sept
GLT
Gladstone
CNS
Cairns
AU$474 Return, found 1 hour ago
AU$474
Return
found 1 hour ago
Select Virgin Australia flight, departing Fri, 28 Aug from Gladstone to Cairns, returning Fri, 4 Sept, priced at AU$474 found 1 hour ago
Virgin Australia
Mon, 23 Mar - Wed, 25 Mar
GLT
Gladstone
SYD
Sydney
AU$488 Return, found 1 hour ago
AU$488
Return
found 1 hour ago
Select Virgin Australia flight, departing Mon, 23 Mar from Gladstone to Sydney, returning Wed, 25 Mar, priced at AU$488 found 1 hour ago
Qantas Airways
Sat, 21 Feb - Sat, 28 Feb
ROK
Rockhampton
MKY
Mackay
AU$494 Return, found 17 hours ago
AU$494
Return
found 17 hours ago
Select Qantas Airways flight, departing Sat, 21 Feb from Rockhampton to Mackay, returning Sat, 28 Feb, priced at AU$494 found 17 hours ago
Virgin Australia
Mon, 18 May - Fri, 22 May
ZBL
Biloela
BNE
Brisbane
AU$506 Return, found 1 hour ago
AU$506
Return
found 1 hour ago
Select Virgin Australia flight, departing Mon, 18 May from Biloela to Brisbane, returning Fri, 22 May, priced at AU$506 found 1 hour ago
Virgin Australia
Thu, 30 Apr - Fri, 8 May
ROK
Rockhampton
MEL
Melbourne
AU$514 Return, just found
AU$514
Return
just found
Select Virgin Australia flight, departing Thu, 30 Apr from Rockhampton to Melbourne, returning Fri, 8 May, priced at AU$514 just found
Virgin Australia
Thu, 28 May - Mon, 1 June
ROK
Rockhampton
CNS
Cairns
AU$552 Return, found 1 hour ago
AU$552
Return
found 1 hour ago
Select Virgin Australia flight, departing Thu, 28 May from Rockhampton to Cairns, returning Mon, 1 June, priced at AU$552 found 1 hour ago

Explore a world of travel with Expedia

*Available to Expedia members.