Cheap flights from Queensland starting at RM255

View RM255 flight on Fri, 11 Sept 2026Opens in a new window

Popular airlines from Queensland

  • Qantas Airways

    Qantas Airways

  • Virgin Australia

    Virgin Australia

  • Singapore Airlines

    Singapore Airlines

  • Cathay Pacific

    Cathay Pacific

  • Qatar Airways

    Qatar Airways

  • Emirates

    Emirates

  • China Southern Airlines

    China Southern Airlines

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

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

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from Queensland

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.

Jetstar
Sat, 14 Feb - Sun, 22 Feb
OOL
Gold Coast
MEL
Melbourne
RM495 Return, found 12 hours ago
RM495
Return
found 12 hours ago
Select Jetstar flight, departing Sat, 14 Feb from Gold Coast to Melbourne, returning Sun, 22 Feb, priced at RM495 found 12 hours ago
Virgin Australia
Fri, 11 Sept - Mon, 14 Sept
OOL
Gold Coast
SYD
Sydney
RM509 Return, found 1 day ago
RM509
Return
found 1 day ago
Select Virgin Australia flight, departing Fri, 11 Sept from Gold Coast to Sydney, returning Mon, 14 Sept, priced at RM509 found 1 day ago
Jetstar
Wed, 11 Feb - Mon, 16 Feb
OOL
Gold Coast
AVV
Melbourne
RM623 Return, found 11 hours ago
RM623
Return
found 11 hours ago
Select Jetstar flight, departing Wed, 11 Feb from Gold Coast to Melbourne, returning Mon, 16 Feb, priced at RM623 found 11 hours ago
Virgin Australia
Thu, 7 May - Mon, 11 May
BNE
Brisbane
SYD
Sydney
RM691 Return, found 15 hours ago
RM691
Return
found 15 hours ago
Select Virgin Australia flight, departing Thu, 7 May from Brisbane to Sydney, returning Mon, 11 May, priced at RM691 found 15 hours ago
Jetstar
Wed, 11 Feb - Thu, 19 Feb
BNE
Brisbane
AVV
Melbourne
RM769 Return, found 12 hours ago
RM769
Return
found 12 hours ago
Select Jetstar flight, departing Wed, 11 Feb from Brisbane to Melbourne, returning Thu, 19 Feb, priced at RM769 found 12 hours ago
Jetstar
Sat, 14 Feb - Sun, 22 Feb
BNE
Brisbane
MEL
Melbourne
RM814 Return, found 12 hours ago
RM814
Return
found 12 hours ago
Select Jetstar flight, departing Sat, 14 Feb from Brisbane to Melbourne, returning Sun, 22 Feb, priced at RM814 found 12 hours ago
Virgin Australia
Thu, 22 Jan - Wed, 28 Jan
BNE
Brisbane
CNS
Cairns
RM839 Return, found 6 days ago
RM839
Return
found 6 days ago
Select Virgin Australia flight, departing Thu, 22 Jan from Brisbane to Cairns, returning Wed, 28 Jan, priced at RM839 found 6 days ago
Qantas Airways
Fri, 11 Sept - Mon, 14 Sept
OOL
Gold Coast
SYD
Sydney
RM940 Return, found 1 day ago
RM940
Return
found 1 day ago
Select Qantas Airways flight, departing Fri, 11 Sept from Gold Coast to Sydney, returning Mon, 14 Sept, priced at RM940 found 1 day ago
China Airlines
Tue, 17 Mar - Sun, 29 Mar
BNE
Brisbane
AKL
Auckland
RM1,372 Return, found 16 hours ago
RM1,372
Return
found 16 hours ago
Select China Airlines flight, departing Tue, 17 Mar from Brisbane to Auckland, returning Sun, 29 Mar, priced at RM1,372 found 16 hours ago
Batik air
Mon, 1 Dec - Mon, 15 Dec
BNE
Brisbane
DPS
Bali
RM1,911 Return, found 6 days ago
RM1,911
Return
found 6 days ago
Select Batik air flight, departing Mon, 1 Dec from Brisbane to Bali, returning Mon, 15 Dec, priced at RM1,911 found 6 days ago
*Available to Expedia members.