Cheap flights from Firefly starting at RM459

View RM459 flight on Thu, 22 Jan 2026Opens in a new window

Popular airlines from Firefly

  • Virgin Australia

    Virgin Australia

  • Qantas Airways

    Qantas Airways

  • Jetstar

    Jetstar

  • Pelican Airlines

    Pelican Airlines

  • Singapore Airlines

    Singapore Airlines

  • Qatar Airways

    Qatar Airways

  • 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
Thu, 8 Jan - Wed, 14 Jan
NTL
Newcastle
BNE
Brisbane
RM746 Return, found 4 days ago
RM746
Return
found 4 days ago
Select Jetstar flight, departing Thu, 8 Jan from Newcastle to Brisbane, returning Wed, 14 Jan, priced at RM746 found 4 days ago
Jetstar
Wed, 19 Nov - Mon, 24 Nov
NTL
Newcastle
BNE
Brisbane
RM959 Return, found 4 days ago
RM959
Return
found 4 days ago
Select Jetstar flight, departing Wed, 19 Nov from Newcastle to Brisbane, returning Mon, 24 Nov, priced at RM959 found 4 days ago
Qantas Airways
Thu, 8 Jan - Wed, 14 Jan
NTL
Newcastle
BNE
Brisbane
RM1,013 Return, found 4 days ago
RM1,013
Return
found 4 days ago
Select Qantas Airways flight, departing Thu, 8 Jan from Newcastle to Brisbane, returning Wed, 14 Jan, priced at RM1,013 found 4 days ago
Jetstar
Thu, 8 Jan - Wed, 14 Jan
NTL
Newcastle
BNE
Brisbane
RM1,026 Return, found 4 days ago
RM1,026
Return
found 4 days ago
Select Jetstar flight, departing Thu, 8 Jan from Newcastle to Brisbane, returning Wed, 14 Jan, priced at RM1,026 found 4 days ago
Virgin Australia
Thu, 8 Jan - Wed, 14 Jan
NTL
Newcastle
BNE
Brisbane
RM1,040 Return, found 4 days ago
RM1,040
Return
found 4 days ago
Select Virgin Australia flight, departing Thu, 8 Jan from Newcastle to Brisbane, returning Wed, 14 Jan, priced at RM1,040 found 4 days ago
Virgin Australia
Thu, 8 Jan - Wed, 14 Jan
NTL
Newcastle
BNE
Brisbane
RM1,048 Return, found 4 days ago
RM1,048
Return
found 4 days ago
Select Virgin Australia flight, departing Thu, 8 Jan from Newcastle to Brisbane, returning Wed, 14 Jan, priced at RM1,048 found 4 days ago
Jetstar
Thu, 8 Jan - Wed, 14 Jan
NTL
Newcastle
BNE
Brisbane
RM1,129 Return, found 4 days ago
RM1,129
Return
found 4 days ago
Select Jetstar flight, departing Thu, 8 Jan from Newcastle to Brisbane, returning Wed, 14 Jan, priced at RM1,129 found 4 days ago
Jetstar
Thu, 8 Jan - Wed, 14 Jan
NTL
Newcastle
BNE
Brisbane
RM1,145 Return, found 4 days ago
RM1,145
Return
found 4 days ago
Select Jetstar flight, departing Thu, 8 Jan from Newcastle to Brisbane, returning Wed, 14 Jan, priced at RM1,145 found 4 days ago
Jetstar
Thu, 8 Jan - Wed, 14 Jan
NTL
Newcastle
BNE
Brisbane
RM1,159 Return, found 4 days ago
RM1,159
Return
found 4 days ago
Select Jetstar flight, departing Thu, 8 Jan from Newcastle to Brisbane, returning Wed, 14 Jan, priced at RM1,159 found 4 days ago
Jetstar
Wed, 19 Nov - Mon, 24 Nov
NTL
Newcastle
BNE
Brisbane
RM1,162 Return, found 4 days ago
RM1,162
Return
found 4 days ago
Select Jetstar flight, departing Wed, 19 Nov from Newcastle to Brisbane, returning Mon, 24 Nov, priced at RM1,162 found 4 days ago

Travel information

Flights from Firefly: Essential Travel Information

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

 

Explore a world of travel with Expedia

*Available to Expedia members.