Cheap flights from Firefly starting at RM199

View RM199 flight on Wed, 22 Apr 2026Opens in a new window

Popular airlines from Firefly

  • Qantas Airways

  • Virgin Australia

  • Jetstar

  • Regional Express

  • Qatar Airways

  • Singapore Airlines

  • Air New Zealand

  • 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

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
Wed, 22 Apr - Thu, 30 Apr
NTL
Newcastle
BNE
Brisbane
RM370 Return, found 2 days ago
RM370
Return
found 2 days ago
Select Jetstar flight, departing Wed, 22 Apr from Newcastle to Brisbane, returning Thu, 30 Apr, priced at RM370 found 2 days ago
Jetstar
Wed, 22 Apr - Thu, 30 Apr
NTL
Newcastle
BNE
Brisbane
RM389 Return, found 2 days ago
RM389
Return
found 2 days ago
Select Jetstar flight, departing Wed, 22 Apr from Newcastle to Brisbane, returning Thu, 30 Apr, priced at RM389 found 2 days ago
Jetstar
Wed, 22 Apr - Thu, 30 Apr
NTL
Newcastle
BNE
Brisbane
RM447 Return, found 2 days ago
RM447
Return
found 2 days ago
Select Jetstar flight, departing Wed, 22 Apr from Newcastle to Brisbane, returning Thu, 30 Apr, priced at RM447 found 2 days ago
Jetstar
Wed, 22 Apr - Thu, 30 Apr
NTL
Newcastle
BNE
Brisbane
RM467 Return, found 2 days ago
RM467
Return
found 2 days ago
Select Jetstar flight, departing Wed, 22 Apr from Newcastle to Brisbane, returning Thu, 30 Apr, priced at RM467 found 2 days ago
Jetstar
Wed, 22 Apr - Thu, 30 Apr
NTL
Newcastle
BNE
Brisbane
RM569 Return, found 2 days ago
RM569
Return
found 2 days ago
Select Jetstar flight, departing Wed, 22 Apr from Newcastle to Brisbane, returning Thu, 30 Apr, priced at RM569 found 2 days ago
Jetstar
Wed, 22 Apr - Thu, 30 Apr
NTL
Newcastle
BNE
Brisbane
RM588 Return, found 2 days ago
RM588
Return
found 2 days ago
Select Jetstar flight, departing Wed, 22 Apr from Newcastle to Brisbane, returning Thu, 30 Apr, priced at RM588 found 2 days ago
Virgin Australia
Wed, 22 Apr - Thu, 30 Apr
NTL
Newcastle
BNE
Brisbane
RM649 Return, found 2 days ago
RM649
Return
found 2 days ago
Select Virgin Australia flight, departing Wed, 22 Apr from Newcastle to Brisbane, returning Thu, 30 Apr, priced at RM649 found 2 days ago
Qantas Airways
Wed, 22 Apr - Thu, 30 Apr
NTL
Newcastle
BNE
Brisbane
RM718 Return, found 2 days ago
RM718
Return
found 2 days ago
Select Qantas Airways flight, departing Wed, 22 Apr from Newcastle to Brisbane, returning Thu, 30 Apr, priced at RM718 found 2 days ago
Virgin Australia
Wed, 22 Apr - Thu, 30 Apr
NTL
Newcastle
BNE
Brisbane
RM806 Return, found 2 days ago
RM806
Return
found 2 days ago
Select Virgin Australia flight, departing Wed, 22 Apr from Newcastle to Brisbane, returning Thu, 30 Apr, priced at RM806 found 2 days ago
Qantas Airways
Wed, 22 Apr - Thu, 30 Apr
NTL
Newcastle
BNE
Brisbane
RM837 Return, found 2 days ago
RM837
Return
found 2 days ago
Select Qantas Airways flight, departing Wed, 22 Apr from Newcastle to Brisbane, returning Thu, 30 Apr, priced at RM837 found 2 days ago

Travel information

Flights from Firefly: Essential Travel Information

Cheapest flight from Firefly
RM370 (roundtrip)
Best airlines to fly from Firefly
Jetstar, Virgin Australia, Qantas Airways
Cheapest month to fly from Firefly
April
Firefly IATA code
BEO
Firefly Country/State
New South Wales
Airline ticket deals from Firefly
RM370 - RM837

 

Explore a world of travel with Expedia

*Available to Expedia members.