Cheap flights from Firefly starting at RM405

View RM405 flight on Mon, 28 Jul 2025Opens in a new window

Popular airlines from Firefly

  • AirAsia

    AirAsia

  • Firefly

    Firefly

  • Malaysia Airlines

    Malaysia Airlines

  • Scoot

    Scoot

  • Malindo Air

    Malindo Air

  • AirAsiaX

    AirAsiaX

  • Thai AirAsia

    Thai AirAsia

  • Plan, book, fly with confidence

  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 30% on select hotels after you book a flight*
  • payments icon
    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, 31 Jul - Wed, 6 Aug
NTL
Newcastle
MEL
Melbourne
RM934 Return, found 8 hours ago
RM934
Return
found 8 hours ago
Select Qantas Airways flight, departing Thu, 31 Jul from Newcastle to Melbourne, returning Wed, 6 Aug, priced at RM934 found 8 hours ago
Jetstar
Thu, 31 Jul - Wed, 6 Aug
NTL
Newcastle
MEL
Melbourne
RM1,032 Return, found 8 hours ago
RM1,032
Return
found 8 hours ago
Select Jetstar flight, departing Thu, 31 Jul from Newcastle to Melbourne, returning Wed, 6 Aug, priced at RM1,032 found 8 hours ago
Virgin Australia
Thu, 31 Jul - Wed, 6 Aug
NTL
Newcastle
MEL
Melbourne
RM1,069 Return, found 8 hours ago
RM1,069
Return
found 8 hours ago
Select Virgin Australia flight, departing Thu, 31 Jul from Newcastle to Melbourne, returning Wed, 6 Aug, priced at RM1,069 found 8 hours ago
Virgin Australia
Thu, 31 Jul - Wed, 6 Aug
NTL
Newcastle
MEL
Melbourne
RM1,121 Return, found 8 hours ago
RM1,121
Return
found 8 hours ago
Select Virgin Australia flight, departing Thu, 31 Jul from Newcastle to Melbourne, returning Wed, 6 Aug, priced at RM1,121 found 8 hours ago
Qantas Airways
Thu, 31 Jul - Wed, 6 Aug
NTL
Newcastle
MEL
Melbourne
RM1,207 Return, found 8 hours ago
RM1,207
Return
found 8 hours ago
Select Qantas Airways flight, departing Thu, 31 Jul from Newcastle to Melbourne, returning Wed, 6 Aug, priced at RM1,207 found 8 hours ago
Qantas Airways
Thu, 31 Jul - Wed, 6 Aug
NTL
Newcastle
MEL
Melbourne
RM1,256 Return, found 8 hours ago
RM1,256
Return
found 8 hours ago
Select Qantas Airways flight, departing Thu, 31 Jul from Newcastle to Melbourne, returning Wed, 6 Aug, priced at RM1,256 found 8 hours ago
Qantas Airways
Thu, 31 Jul - Wed, 6 Aug
NTL
Newcastle
MEL
Melbourne
RM1,309 Return, found 8 hours ago
RM1,309
Return
found 8 hours ago
Select Qantas Airways flight, departing Thu, 31 Jul from Newcastle to Melbourne, returning Wed, 6 Aug, priced at RM1,309 found 8 hours ago
Qantas Airways
Thu, 31 Jul - Wed, 6 Aug
NTL
Newcastle
MEL
Melbourne
RM1,315 Return, found 8 hours ago
RM1,315
Return
found 8 hours ago
Select Qantas Airways flight, departing Thu, 31 Jul from Newcastle to Melbourne, returning Wed, 6 Aug, priced at RM1,315 found 8 hours ago
Qantas Airways
Thu, 31 Jul - Wed, 6 Aug
NTL
Newcastle
MEL
Melbourne
RM1,359 Return, found 8 hours ago
RM1,359
Return
found 8 hours ago
Select Qantas Airways flight, departing Thu, 31 Jul from Newcastle to Melbourne, returning Wed, 6 Aug, priced at RM1,359 found 8 hours ago
Qantas Airways
Thu, 31 Jul - Wed, 6 Aug
NTL
Newcastle
MEL
Melbourne
RM1,369 Return, found 8 hours ago
RM1,369
Return
found 8 hours ago
Select Qantas Airways flight, departing Thu, 31 Jul from Newcastle to Melbourne, returning Wed, 6 Aug, priced at RM1,369 found 8 hours ago

Flights from Firefly: Essential Travel Information

Cheapest flight from Firefly
RM934 (roundtrip)
Best airlines to fly from Firefly
Virgin Australia, Qantas Airways, Jetstar, Emirates, Air New Zealand
Cheapest month to fly from Firefly
July
Firefly IATA code
BEO
Firefly Country/State
New South Wales
Airline ticket deals from Firefly
RM934 - RM2,534

 

*Available to Expedia members.