Cheap flights from Nelson Bay

View AU$62 flight on Wed, 22 Apr 2026Opens in a new window

Popular airlines from Nelson Bay

  • Qantas Airways

  • Virgin Australia

  • Singapore Airlines

  • Cathay Pacific

  • Emirates

  • China Southern Airlines

  • Malaysia 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 Nelson Bay

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
Thu, 23 July - Sun, 26 July
SYD
Sydney
AVV
Melbourne
AU$124 Return, just found
AU$124
Return
just found
Select Jetstar flight, departing Thu, 23 July from Sydney to Melbourne, returning Sun, 26 July, priced at AU$124 just found
Jetstar
Mon, 11 May - Wed, 13 May
NTL
Newcastle
OOL
Gold Coast
AU$132 Return, found 18 hours ago
AU$132
Return
found 18 hours ago
Select Jetstar flight, departing Mon, 11 May from Newcastle to Gold Coast, returning Wed, 13 May, priced at AU$132 found 18 hours ago
Jetstar
Mon, 13 Apr - Wed, 15 Apr
SYD
Sydney
OOL
Gold Coast
AU$136 Return, found 3 hours ago
AU$136
Return
found 3 hours ago
Select Jetstar flight, departing Mon, 13 Apr from Sydney to Gold Coast, returning Wed, 15 Apr, priced at AU$136 found 3 hours ago
Jetstar
Wed, 20 May - Fri, 29 May
NTL
Newcastle
BNE
Brisbane
AU$140 Return, found 2 hours ago
AU$140
Return
found 2 hours ago
Select Jetstar flight, departing Wed, 20 May from Newcastle to Brisbane, returning Fri, 29 May, priced at AU$140 found 2 hours ago
Jetstar
Tue, 17 Mar - Wed, 18 Mar
NTL
Newcastle
MEL
Melbourne
AU$140 Return, just found
AU$140
Return
just found
Select Jetstar flight, departing Tue, 17 Mar from Newcastle to Melbourne, returning Wed, 18 Mar, priced at AU$140 just found
Virgin Australia
Wed, 27 May - Wed, 12 Aug
SYD
Sydney
OOL
Gold Coast
AU$148 Return, found 17 hours ago
AU$148
Return
found 17 hours ago
Select Virgin Australia flight, departing Wed, 27 May from Sydney to Gold Coast, returning Wed, 12 Aug, priced at AU$148 found 17 hours ago
Jetstar
Wed, 6 May - Wed, 20 May
SYD
Sydney
BNE
Brisbane
AU$172 Return, found 1 hour ago
AU$172
Return
found 1 hour ago
Select Jetstar flight, departing Wed, 6 May from Sydney to Brisbane, returning Wed, 20 May, priced at AU$172 found 1 hour ago
Qantas Airways
Thu, 30 Apr - Fri, 8 May
NTL
Newcastle
OOL
Gold Coast
AU$325 Return, found 1 day ago
AU$325
Return
found 1 day ago
Select Qantas Airways flight, departing Thu, 30 Apr from Newcastle to Gold Coast, returning Fri, 8 May, priced at AU$325 found 1 day ago
Batik air
Thu, 12 Mar - Fri, 20 Mar
SYD
Sydney
DPS
Bali
AU$431 Return, found 4 hours ago
AU$431
Return
found 4 hours ago
Select Batik air flight, departing Thu, 12 Mar from Sydney to Bali, returning Fri, 20 Mar, priced at AU$431 found 4 hours ago
FLYPELICAN
Sun, 22 Mar - Sun, 29 Mar
NTL
Newcastle
OOL
Gold Coast
AU$451 Return, found 1 day ago
AU$451
Return
found 1 day ago
Select FLYPELICAN flight, departing Sun, 22 Mar from Newcastle to Gold Coast, returning Sun, 29 Mar, priced at AU$451 found 1 day 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 Nelson Bay: Essential Travel Information

Cheapest flight from Nelson Bay
AU$124 (roundtrip)
Best airlines to fly from Nelson Bay
Jetstar, Virgin Australia, Qantas Airways, Batik air , FLYPELICAN
Cheapest month to fly from Nelson Bay
July
Nelson Bay IATA code
SYD
Nelson Bay Country/State
New South Wales
Airline ticket deals from Nelson Bay
AU$124 - AU$451

Explore a world of travel with Expedia

*Available to Expedia members.