Gladstone Regional Flights - Book Cheap Flights to Gladstone Regional

View RM569 flight on Fri, 29 May 2026Opens in a new window

Popular airlines to Gladstone Regional

  • Qantas Airways

  • Virgin Australia

  • Emirates

  • Air New Zealand

  • Qatar Airways

  • Singapore Airlines

  • Cathay Pacific

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

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

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap round-trip flights to Gladstone Regional

Prices were available within the past 7 days and start at RM569 for one-way flights and RM1,139 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Virgin Australia
Fri, 29 May - Fri, 5 Jun
BNE
Brisbane
ROK
Rockhampton
RM1,139 Return, found 2 days ago
RM1,139
Return
found 2 days ago
Select Virgin Australia flight, departing Fri, 29 May from Brisbane to Rockhampton, returning Fri, 5 Jun, priced at RM1,139 found 2 days ago
Virgin Australia
Fri, 29 May - Fri, 5 Jun
BNE
Brisbane
ROK
Rockhampton
RM1,240 Return, found 2 days ago
RM1,240
Return
found 2 days ago
Select Virgin Australia flight, departing Fri, 29 May from Brisbane to Rockhampton, returning Fri, 5 Jun, priced at RM1,240 found 2 days ago
Virgin Australia
Sat, 2 May - Wed, 6 May
BNE
Brisbane
ROK
Rockhampton
RM1,285 Return, found 1 day ago
RM1,285
Return
found 1 day ago
Select Virgin Australia flight, departing Sat, 2 May from Brisbane to Rockhampton, returning Wed, 6 May, priced at RM1,285 found 1 day ago
Qantas Airways
Fri, 29 May - Fri, 5 Jun
BNE
Brisbane
ROK
Rockhampton
RM1,318 Return, found 2 days ago
RM1,318
Return
found 2 days ago
Select Qantas Airways flight, departing Fri, 29 May from Brisbane to Rockhampton, returning Fri, 5 Jun, priced at RM1,318 found 2 days ago
Virgin Australia
Sat, 2 May - Wed, 6 May
BNE
Brisbane
ROK
Rockhampton
RM1,334 Return, found 1 day ago
RM1,334
Return
found 1 day ago
Select Virgin Australia flight, departing Sat, 2 May from Brisbane to Rockhampton, returning Wed, 6 May, priced at RM1,334 found 1 day ago
Virgin Australia
Sat, 2 May - Wed, 6 May
BNE
Brisbane
ROK
Rockhampton
RM1,340 Return, found 1 day ago
RM1,340
Return
found 1 day ago
Select Virgin Australia flight, departing Sat, 2 May from Brisbane to Rockhampton, returning Wed, 6 May, priced at RM1,340 found 1 day ago
Virgin Australia
Fri, 29 May - Fri, 5 Jun
BNE
Brisbane
ROK
Rockhampton
RM1,374 Return, found 2 days ago
RM1,374
Return
found 2 days ago
Select Virgin Australia flight, departing Fri, 29 May from Brisbane to Rockhampton, returning Fri, 5 Jun, priced at RM1,374 found 2 days ago
Virgin Australia
Sat, 2 May - Wed, 6 May
BNE
Brisbane
ROK
Rockhampton
RM1,386 Return, found 1 day ago
RM1,386
Return
found 1 day ago
Select Virgin Australia flight, departing Sat, 2 May from Brisbane to Rockhampton, returning Wed, 6 May, priced at RM1,386 found 1 day ago
Virgin Australia
Sat, 2 May - Wed, 6 May
BNE
Brisbane
ROK
Rockhampton
RM1,389 Return, found 1 day ago
RM1,389
Return
found 1 day ago
Select Virgin Australia flight, departing Sat, 2 May from Brisbane to Rockhampton, returning Wed, 6 May, priced at RM1,389 found 1 day ago
Virgin Australia
Fri, 29 May - Fri, 5 Jun
BNE
Brisbane
ROK
Rockhampton
RM1,420 Return, found 2 days ago
RM1,420
Return
found 2 days ago
Select Virgin Australia flight, departing Fri, 29 May from Brisbane to Rockhampton, returning Fri, 5 Jun, priced at RM1,420 found 2 days ago

Explore a world of travel with Expedia

*Available to Expedia members.