Cheap flights from Firefly starting at RM546

View RM546 flight on Thu, 16 Oct 2025Opens in a new window

Popular airlines from Firefly

  • Qantas Airways

    Qantas Airways

  • Virgin Australia

    Virgin Australia

  • Jetstar

    Jetstar

  • Qatar Airways

    Qatar Airways

  • Pelican Airlines

    Pelican Airlines

  • Singapore Airlines

    Singapore Airlines

  • Regional Express

    Regional Express

    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 Firefly

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
Mon, 20 Oct - Wed, 22 Oct
NTL
Newcastle
BNE
Brisbane
RM933 Return, found 2 days ago
RM933
Return
found 2 days ago
Select Jetstar flight, departing Mon, 20 Oct from Newcastle to Brisbane, returning Wed, 22 Oct, priced at RM933 found 2 days ago
Qantas Airways
Fri, 17 Oct - Sun, 19 Oct
NTL
Newcastle
BNE
Brisbane
RM969 Return, found 2 days ago
RM969
Return
found 2 days ago
Select Qantas Airways flight, departing Fri, 17 Oct from Newcastle to Brisbane, returning Sun, 19 Oct, priced at RM969 found 2 days ago
Virgin Australia
Mon, 20 Oct - Wed, 22 Oct
NTL
Newcastle
BNE
Brisbane
RM998 Return, found 2 days ago
RM998
Return
found 2 days ago
Select Virgin Australia flight, departing Mon, 20 Oct from Newcastle to Brisbane, returning Wed, 22 Oct, priced at RM998 found 2 days ago
Qantas Airways
Mon, 20 Oct - Wed, 22 Oct
NTL
Newcastle
BNE
Brisbane
RM1,053 Return, found 2 days ago
RM1,053
Return
found 2 days ago
Select Qantas Airways flight, departing Mon, 20 Oct from Newcastle to Brisbane, returning Wed, 22 Oct, priced at RM1,053 found 2 days ago
Virgin Australia
Mon, 20 Oct - Wed, 22 Oct
NTL
Newcastle
BNE
Brisbane
RM1,059 Return, found 2 days ago
RM1,059
Return
found 2 days ago
Select Virgin Australia flight, departing Mon, 20 Oct from Newcastle to Brisbane, returning Wed, 22 Oct, priced at RM1,059 found 2 days ago
Jetstar
Mon, 20 Oct - Wed, 22 Oct
NTL
Newcastle
BNE
Brisbane
RM1,068 Return, found 2 days ago
RM1,068
Return
found 2 days ago
Select Jetstar flight, departing Mon, 20 Oct from Newcastle to Brisbane, returning Wed, 22 Oct, priced at RM1,068 found 2 days ago
Virgin Australia
Mon, 20 Oct - Wed, 22 Oct
NTL
Newcastle
BNE
Brisbane
RM1,092 Return, found 2 days ago
RM1,092
Return
found 2 days ago
Select Virgin Australia flight, departing Mon, 20 Oct from Newcastle to Brisbane, returning Wed, 22 Oct, priced at RM1,092 found 2 days ago
Virgin Australia
Fri, 17 Oct - Sun, 19 Oct
NTL
Newcastle
MEL
Melbourne
RM1,104 Return, found 2 days ago
RM1,104
Return
found 2 days ago
Select Virgin Australia flight, departing Fri, 17 Oct from Newcastle to Melbourne, returning Sun, 19 Oct, priced at RM1,104 found 2 days ago
Qantas Airways
Fri, 17 Oct - Sun, 19 Oct
NTL
Newcastle
MEL
Melbourne
RM1,119 Return, found 2 days ago
RM1,119
Return
found 2 days ago
Select Qantas Airways flight, departing Fri, 17 Oct from Newcastle to Melbourne, returning Sun, 19 Oct, priced at RM1,119 found 2 days ago
Jetstar
Fri, 17 Oct - Sun, 19 Oct
NTL
Newcastle
BNE
Brisbane
RM1,137 Return, found 2 days ago
RM1,137
Return
found 2 days ago
Select Jetstar flight, departing Fri, 17 Oct from Newcastle to Brisbane, returning Sun, 19 Oct, priced at RM1,137 found 2 days ago

Flights from Firefly: Essential Travel Information

Cheapest flight from Firefly
RM933 (roundtrip)
Best airlines to fly from Firefly
Qantas Airways, Virgin Australia, Jetstar, Link Airways
Cheapest month to fly from Firefly
October
Firefly IATA code
BEO
Firefly Country/State
New South Wales
Airline ticket deals from Firefly
RM933 - RM2,512

 

*Available to Expedia members.