Cheap flights from Firefly

View NZ$130 flight on Tue, 10 Feb 2026Opens in a new window

Popular airlines from Firefly

  • Virgin Australia

    Virgin Australia

  • Qantas Airways

    Qantas Airways

  • Jetstar

    Jetstar

  • Pelican Airlines

    Pelican Airlines

  • Regional Express

    Regional Express

  • Singapore Airlines

    Singapore Airlines

  • Air New Zealand

    Air New Zealand

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

    Save up to 35% 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.

Virgin Australia
Sat, 28 Feb - Sun, 1 Mar
NTL
Newcastle
BNE
Brisbane
NZ$258 Return, found 1 day ago
NZ$258
Return
found 1 day ago
Select Virgin Australia flight, departing Sat, 28 Feb from Newcastle to Brisbane, returning Sun, 1 Mar, priced at NZ$258 found 1 day ago
Qantas Airways
Sat, 28 Feb - Sun, 1 Mar
NTL
Newcastle
BNE
Brisbane
NZ$304 Return, found 1 day ago
NZ$304
Return
found 1 day ago
Select Qantas Airways flight, departing Sat, 28 Feb from Newcastle to Brisbane, returning Sun, 1 Mar, priced at NZ$304 found 1 day ago
Qantas Airways
Sat, 28 Feb - Sun, 1 Mar
NTL
Newcastle
BNE
Brisbane
NZ$314 Return, found 1 day ago
NZ$314
Return
found 1 day ago
Select Qantas Airways flight, departing Sat, 28 Feb from Newcastle to Brisbane, returning Sun, 1 Mar, priced at NZ$314 found 1 day ago
FLYPELICAN
Thu, 22 Jan - Wed, 28 Jan
NTL
Newcastle
SYD
Sydney
NZ$315 Return, found 23 hours ago
NZ$315
Return
found 23 hours ago
Select FLYPELICAN flight, departing Thu, 22 Jan from Newcastle to Sydney, returning Wed, 28 Jan, priced at NZ$315 found 23 hours ago
Virgin Australia
Fri, 10 Apr - Mon, 13 Apr
NTL
Newcastle
MEL
Melbourne
NZ$338 Return, found 3 days ago
NZ$338
Return
found 3 days ago
Select Virgin Australia flight, departing Fri, 10 Apr from Newcastle to Melbourne, returning Mon, 13 Apr, priced at NZ$338 found 3 days ago
Qantas Airways
Sat, 29 Nov - Sun, 30 Nov
NTL
Newcastle
BNE
Brisbane
NZ$339 Return, found 1 day ago
NZ$339
Return
found 1 day ago
Select Qantas Airways flight, departing Sat, 29 Nov from Newcastle to Brisbane, returning Sun, 30 Nov, priced at NZ$339 found 1 day ago
Qantas Airways
Fri, 12 June - Sun, 14 June
NTL
Newcastle
OOL
Gold Coast
NZ$368 Return, found 7 hours ago
NZ$368
Return
found 7 hours ago
Select Qantas Airways flight, departing Fri, 12 June from Newcastle to Gold Coast, returning Sun, 14 June, priced at NZ$368 found 7 hours ago
Jetstar
Fri, 12 June - Sun, 14 June
NTL
Newcastle
OOL
Gold Coast
NZ$383 Return, found 7 hours ago
NZ$383
Return
found 7 hours ago
Select Jetstar flight, departing Fri, 12 June from Newcastle to Gold Coast, returning Sun, 14 June, priced at NZ$383 found 7 hours ago
Qantas Airways
Fri, 10 Apr - Mon, 13 Apr
NTL
Newcastle
MEL
Melbourne
NZ$394 Return, found 3 days ago
NZ$394
Return
found 3 days ago
Select Qantas Airways flight, departing Fri, 10 Apr from Newcastle to Melbourne, returning Mon, 13 Apr, priced at NZ$394 found 3 days ago
Air New Zealand
Tue, 20 Jan - Thu, 22 Jan
NTL
Newcastle
AKL
Auckland
NZ$1,276 Return, found 6 days ago
NZ$1,276
Return
found 6 days ago
Select Air New Zealand flight, departing Tue, 20 Jan from Newcastle to Auckland, returning Thu, 22 Jan, priced at NZ$1,276 found 6 days ago

Travel information

Flights from Firefly: Essential Travel Information

Cheapest flight from Firefly
NZ$258 (roundtrip)
Best airlines to fly from Firefly
Virgin Australia, Qantas Airways, FLYPELICAN, Jetstar, 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$258 - NZ$1,276

 

Explore a world of travel with Expedia

*Available to Expedia members.