Cheap flights from Firefly

View NZ$80 flight on Sat, 21 Mar 2026Opens in a new window

Popular airlines from Firefly

  • Qantas Airways

  • Virgin Australia

  • Jetstar

  • Qatar Airways

  • Pelican Airlines

  • Singapore Airlines

  • Regional Express

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% 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
Mon, 16 Feb - Tue, 17 Feb
NTL
Newcastle
MEL
Melbourne
NZ$160 Return, found 6 days ago
NZ$160
Return
found 6 days ago
Select Jetstar flight, departing Mon, 16 Feb from Newcastle to Melbourne, returning Tue, 17 Feb, priced at NZ$160 found 6 days ago
Jetstar
Sat, 21 Mar - Sun, 22 Mar
NTL
Newcastle
MEL
Melbourne
NZ$181 Return, found 6 days ago
NZ$181
Return
found 6 days ago
Select Jetstar flight, departing Sat, 21 Mar from Newcastle to Melbourne, returning Sun, 22 Mar, priced at NZ$181 found 6 days ago
Jetstar
Mon, 16 Feb - Tue, 17 Feb
NTL
Newcastle
MEL
Melbourne
NZ$208 Return, found 6 days ago
NZ$208
Return
found 6 days ago
Select Jetstar flight, departing Mon, 16 Feb from Newcastle to Melbourne, returning Tue, 17 Feb, priced at NZ$208 found 6 days ago
Jetstar
Sat, 21 Mar - Sun, 22 Mar
NTL
Newcastle
MEL
Melbourne
NZ$215 Return, found 6 days ago
NZ$215
Return
found 6 days ago
Select Jetstar flight, departing Sat, 21 Mar from Newcastle to Melbourne, returning Sun, 22 Mar, priced at NZ$215 found 6 days ago
Jetstar
Mon, 16 Feb - Tue, 17 Feb
NTL
Newcastle
MEL
Melbourne
NZ$222 Return, found 6 days ago
NZ$222
Return
found 6 days ago
Select Jetstar flight, departing Mon, 16 Feb from Newcastle to Melbourne, returning Tue, 17 Feb, priced at NZ$222 found 6 days ago
Jetstar
Thu, 10 Sept - Mon, 14 Sept
NTL
Newcastle
MEL
Melbourne
NZ$241 Return, found 5 days ago
NZ$241
Return
found 5 days ago
Select Jetstar flight, departing Thu, 10 Sept from Newcastle to Melbourne, returning Mon, 14 Sept, priced at NZ$241 found 5 days ago
Jetstar
Wed, 18 Mar - Wed, 8 Apr
NTL
Newcastle
MEL
Melbourne
NZ$247 Return, found 6 days ago
NZ$247
Return
found 6 days ago
Select Jetstar flight, departing Wed, 18 Mar from Newcastle to Melbourne, returning Wed, 8 Apr, priced at NZ$247 found 6 days ago
Virgin Australia
Mon, 2 Mar - Thu, 5 Mar
NTL
Newcastle
BNE
Brisbane
NZ$315 Return, found 3 days ago
NZ$315
Return
found 3 days ago
Select Virgin Australia flight, departing Mon, 2 Mar from Newcastle to Brisbane, returning Thu, 5 Mar, priced at NZ$315 found 3 days ago
Qantas Airways
Mon, 2 Mar - Thu, 5 Mar
NTL
Newcastle
BNE
Brisbane
NZ$355 Return, found 3 days ago
NZ$355
Return
found 3 days ago
Select Qantas Airways flight, departing Mon, 2 Mar from Newcastle to Brisbane, returning Thu, 5 Mar, priced at NZ$355 found 3 days ago
Air New Zealand
Thu, 16 Apr - Wed, 22 Apr
PQQ
Port Macquarie
AKL
Auckland
NZ$1,126 Return, found 5 days ago
NZ$1,126
Return
found 5 days ago
Select Air New Zealand flight, departing Thu, 16 Apr from Port Macquarie to Auckland, returning Wed, 22 Apr, priced at NZ$1,126 found 5 days ago

Flights from Firefly: Essential Travel Information

Cheapest flight from Firefly
NZ$160 (roundtrip)
Best airlines to fly from Firefly
Jetstar, Virgin Australia, Qantas Airways, Air New Zealand, Emirates
Cheapest month to fly from Firefly
February
Firefly IATA code
BEO
Firefly Country/State
New South Wales
Airline ticket deals from Firefly
NZ$160 - NZ$1,126

 

Explore a world of travel with Expedia

*Available to Expedia members.