Cheap flights from Firefly starting at RM430

View RM430 flight on Thu, 11 Jun 2026Opens in a new window

Popular airlines from Firefly

  • Qantas Airways

  • Virgin Australia

  • Jetstar

  • Singapore Airlines

  • Qatar Airways

  • Regional Express

  • 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.

Qantas Airways
Thu, 11 Jun - Sun, 14 Jun
NTL
Newcastle
MEL
Melbourne
RM1,081 Return, found 1 day ago
RM1,081
Return
found 1 day ago
Select Qantas Airways flight, departing Thu, 11 Jun from Newcastle to Melbourne, returning Sun, 14 Jun, priced at RM1,081 found 1 day ago
Virgin Australia
Thu, 11 Jun - Sun, 14 Jun
NTL
Newcastle
MEL
Melbourne
RM1,086 Return, found 1 day ago
RM1,086
Return
found 1 day ago
Select Virgin Australia flight, departing Thu, 11 Jun from Newcastle to Melbourne, returning Sun, 14 Jun, priced at RM1,086 found 1 day ago
Jetstar
Thu, 11 Jun - Sun, 14 Jun
NTL
Newcastle
MEL
Melbourne
RM1,114 Return, found 1 day ago
RM1,114
Return
found 1 day ago
Select Jetstar flight, departing Thu, 11 Jun from Newcastle to Melbourne, returning Sun, 14 Jun, priced at RM1,114 found 1 day ago
Qantas Airways
Thu, 11 Jun - Sun, 14 Jun
NTL
Newcastle
MEL
Melbourne
RM1,217 Return, found 1 day ago
RM1,217
Return
found 1 day ago
Select Qantas Airways flight, departing Thu, 11 Jun from Newcastle to Melbourne, returning Sun, 14 Jun, priced at RM1,217 found 1 day ago
Jetstar
Thu, 11 Jun - Sun, 14 Jun
NTL
Newcastle
MEL
Melbourne
RM1,221 Return, found 1 day ago
RM1,221
Return
found 1 day ago
Select Jetstar flight, departing Thu, 11 Jun from Newcastle to Melbourne, returning Sun, 14 Jun, priced at RM1,221 found 1 day ago
Jetstar
Thu, 11 Jun - Sun, 14 Jun
NTL
Newcastle
MEL
Melbourne
RM1,223 Return, found 1 day ago
RM1,223
Return
found 1 day ago
Select Jetstar flight, departing Thu, 11 Jun from Newcastle to Melbourne, returning Sun, 14 Jun, priced at RM1,223 found 1 day ago
Virgin Australia
Thu, 11 Jun - Sun, 14 Jun
NTL
Newcastle
MEL
Melbourne
RM1,232 Return, found 1 day ago
RM1,232
Return
found 1 day ago
Select Virgin Australia flight, departing Thu, 11 Jun from Newcastle to Melbourne, returning Sun, 14 Jun, priced at RM1,232 found 1 day ago
Qantas Airways
Thu, 11 Jun - Sun, 14 Jun
NTL
Newcastle
MEL
Melbourne
RM1,322 Return, found 1 day ago
RM1,322
Return
found 1 day ago
Select Qantas Airways flight, departing Thu, 11 Jun from Newcastle to Melbourne, returning Sun, 14 Jun, priced at RM1,322 found 1 day ago
Qantas Airways
Thu, 11 Jun - Sun, 14 Jun
NTL
Newcastle
MEL
Melbourne
RM1,323 Return, found 1 day ago
RM1,323
Return
found 1 day ago
Select Qantas Airways flight, departing Thu, 11 Jun from Newcastle to Melbourne, returning Sun, 14 Jun, priced at RM1,323 found 1 day ago
Jetstar
Thu, 11 Jun - Sun, 14 Jun
NTL
Newcastle
MEL
Melbourne
RM1,327 Return, found 1 day ago
RM1,327
Return
found 1 day ago
Select Jetstar flight, departing Thu, 11 Jun from Newcastle to Melbourne, returning Sun, 14 Jun, priced at RM1,327 found 1 day ago

Travel information

Flights from Firefly: Essential Travel Information

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

 

Explore a world of travel with Expedia

*Available to Expedia members.