Cheap flights from Firefly

View AU$66 flight on Tue, 27 Oct 2026Opens in a new window

Popular airlines from Firefly

  • Qantas Airways

  • Virgin Australia

  • Jetstar

  • Regional Express

  • Singapore Airlines

  • Qatar Airways

  • Pelican Airlines

  • 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, 11 May - Wed, 13 May
NTL
Newcastle
OOL
Gold Coast
AU$132 Return, found 2 days ago
AU$132
Return
found 2 days ago
Select Jetstar flight, departing Mon, 11 May from Newcastle to Gold Coast, returning Wed, 13 May, priced at AU$132 found 2 days ago
Jetstar
Thu, 30 Apr - Thu, 28 May
NTL
Newcastle
BNE
Brisbane
AU$144 Return, found 5 hours ago
AU$144
Return
found 5 hours ago
Select Jetstar flight, departing Thu, 30 Apr from Newcastle to Brisbane, returning Thu, 28 May, priced at AU$144 found 5 hours ago
Jetstar
Sat, 21 Mar - Wed, 25 Mar
NTL
Newcastle
MEL
Melbourne
AU$144 Return, found 5 hours ago
AU$144
Return
found 5 hours ago
Select Jetstar flight, departing Sat, 21 Mar from Newcastle to Melbourne, returning Wed, 25 Mar, priced at AU$144 found 5 hours ago
Virgin Australia
Thu, 6 Aug - Mon, 17 Aug
NTL
Newcastle
MEL
Melbourne
AU$194 Return, found 3 days ago
AU$194
Return
found 3 days ago
Select Virgin Australia flight, departing Thu, 6 Aug from Newcastle to Melbourne, returning Mon, 17 Aug, priced at AU$194 found 3 days ago
FLYPELICAN
Thu, 12 Mar - Wed, 25 Mar
NTL
Newcastle
SYD
Sydney
AU$300 Return, found 1 hour ago
AU$300
Return
found 1 hour ago
Select FLYPELICAN flight, departing Thu, 12 Mar from Newcastle to Sydney, returning Wed, 25 Mar, priced at AU$300 found 1 hour ago
Regional Express
Wed, 25 Mar - Wed, 1 Apr
PQQ
Port Macquarie
SYD
Sydney
AU$301 Return, found 5 hours ago
AU$301
Return
found 5 hours ago
Select Regional Express flight, departing Wed, 25 Mar from Port Macquarie to Sydney, returning Wed, 1 Apr, priced at AU$301 found 5 hours ago
Virgin Australia
Tue, 21 July - Tue, 4 Aug
NTL
Newcastle
PPP
Proserpine
AU$345 Return, found 2 days ago
AU$345
Return
found 2 days ago
Select Virgin Australia flight, departing Tue, 21 July from Newcastle to Proserpine, returning Tue, 4 Aug, priced at AU$345 found 2 days ago
Qantas Airways
Fri, 29 May - Thu, 4 June
PQQ
Port Macquarie
BNE
Brisbane
AU$434 Return, found 9 hours ago
AU$434
Return
found 9 hours ago
Select Qantas Airways flight, departing Fri, 29 May from Port Macquarie to Brisbane, returning Thu, 4 June, priced at AU$434 found 9 hours ago
Virgin Australia
Tue, 12 May - Thu, 21 May
NTL
Newcastle
MCY
Maroochydore
AU$497 Return, found 2 days ago
AU$497
Return
found 2 days ago
Select Virgin Australia flight, departing Tue, 12 May from Newcastle to Maroochydore, returning Thu, 21 May, priced at AU$497 found 2 days ago
Virgin Australia
Wed, 12 Aug - Thu, 13 Aug
NTL
Newcastle
BNK
Ballina
AU$558 Return, found 5 days ago
AU$558
Return
found 5 days ago
Select Virgin Australia flight, departing Wed, 12 Aug from Newcastle to Ballina, returning Thu, 13 Aug, priced at AU$558 found 5 days ago

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Travel information

Flights from Firefly: Essential Travel Information

Cheapest flight from Firefly
AU$132 (roundtrip)
Best airlines to fly from Firefly
Jetstar, FLYPELICAN, Regional Express, Virgin Australia, Qantas Airways
Cheapest month to fly from Firefly
May
Firefly IATA code
BEO
Firefly Country/State
New South Wales
Airline ticket deals from Firefly
AU$132 - AU$558

Explore a world of travel with Expedia

*Available to Expedia members.