
Popular airlines from Shoal Bay
Qantas Airways
Singapore Airlines
Virgin Australia
Cathay Pacific
Emirates
Qatar Airways
Malaysia Airlines
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 35% on select hotels after you book a flight*
Cheapest flights from Shoal 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.

Sat, 20 June - Thu, 25 June
NTL
Newcastle
OOL
Gold Coast
AU$136 Return, just found
AU$136
Return
just found

Fri, 22 May - Tue, 26 May
SYD
Sydney
AVV
Melbourne
AU$142 Return, found 1 hour ago
AU$142
Return
found 1 hour ago

Sat, 16 May - Sat, 23 May
NTL
Newcastle
MEL
Melbourne
AU$144 Return, found 9 hours ago
AU$144
Return
found 9 hours ago

Tue, 2 June - Thu, 4 June
NTL
Newcastle
BNE
Brisbane
AU$144 Return, found 3 hours ago
AU$144
Return
found 3 hours ago

Sat, 16 May - Sun, 17 May
SYD
Sydney
OOL
Gold Coast
AU$152 Return, found 3 hours ago
AU$152
Return
found 3 hours ago

Tue, 28 Apr - Mon, 11 May
SYD
Sydney
BNE
Brisbane
AU$180 Return, just found
AU$180
Return
just found

Tue, 7 July - Fri, 10 July
SYD
Sydney
OOL
Gold Coast
AU$184 Return, just found
AU$184
Return
just found

Wed, 27 May - Mon, 8 June
SYD
Sydney
DPS
Bali
AU$501 Return, found 6 hours ago
AU$501
Return
found 6 hours ago
Mon, 25 May - Mon, 8 June
SYD
Sydney
MNL
Manila
AU$527 Return, found 7 hours ago
AU$527
Return
found 7 hours ago

Mon, 16 Nov - Mon, 30 Nov
WSI
Sydney
AKL
Auckland
AU$668 Return, found 2 hours ago
AU$668
Return
found 2 hours ago
Explore a world of travel with Expedia
- Fingal Bay Hotels
- Hotels near Fly Point Marine Reserve
- Hotels near Mount Tomaree
- Apartments in Nelson Bay
- B&B in Nelson Bay
- Cabin Rentals in Nelson Bay
- Caravan Parks in Nelson Bay
- Cottages in Nelson Bay
- Farmstay in Nelson Bay
- Holiday Homes in Nelson Bay
- Hostels in Nelson Bay
- Accor Hotels in Nelson Bay
- Adults Only Hotels in Nelson Bay
- Adventure Sport Hotels in Nelson Bay
- All Inclusive Hotels in Nelson Bay
- Beach Hotels in Nelson Bay
- Casino Hotels in Nelson Bay
- Cheap Hotels in Nelson Bay
- Family Hotels in Nelson Bay
- Golf Hotels in Nelson Bay
- Hotels with Parking in Nelson Bay
- Hotels with Pool in Nelson Bay
- Independent Hotels in Nelson Bay
- Lgbt Welcoming Hotels in Nelson Bay
- Luxury Hotels in Nelson Bay
- Mantra Hotels in Nelson Bay
- Oaks Hotels in Nelson Bay
- Pet Friendly Hotels in Nelson Bay
- Romantic Hotels in Nelson Bay
- Scuba Diving Hotels in Nelson Bay
- Spa Hotels in Nelson Bay
- Nelson Bay Hotels
- Houseboats in Nelson Bay
- Motels in Nelson Bay
- Palaces in Nelson Bay
- Resort in Nelson Bay
- Serviced Apartments in Nelson Bay
- Villas in Nelson Bay
- Hotels near Nelson Head Lighthouse
- Newcastle Hotels
- Hotels near Shoal Bay Beach
- Sydney Central Business District Hotels
- Sydney Hotels
- Hotels near Tomaree Head
- Hotels near West Nelson Bay
- Flights to Nelson Bay
- Flights to Sydney
- Flights from Nelson Bay
- Flights from Soldiers Point
- Flights from Seaham
- Flights from Medowie
- Flights from Wootton
- Flights from Boat Harbour
- Flights from Nooroo
- Flights from Swan Bay
- Flights from Pindimar
- Flights from Bundabah
- Flights from Girvan
- Flights from Booral
- Flights from Ferodale
- Flights from Nerong
- Flights from Brandy Hill
- Flights from Cambra
- Flights from Glen Oak
- Flights from Mallabula
- Flights from Winda Woopa
- Flights from Newcastle
- Flights from Salamander Bay
- Flights from Corlette
- Flights from One Mile
- Flights from Hawks Nest
- Flights from Fingal Bay
- Flights from Karuah
- Flights from Smiths Lake
- Flights from Taylors Beach
- Flights from Bobs Farm
- Flights from Stroud
- Alamo Rent A Car Rental Cars in Nelson Bay
- Budget Rental Cars in Nelson Bay
- Car hire Nelson Bay
- Car hire near Shoal Bay Beach
- Europcar Rental Cars in Nelson Bay
- Goldcar Key’n Go Rental Cars in Nelson Bay
- Luxury Car Hire in Nelson Bay
- Mini Car Hire in Nelson Bay
- Ute Car Hire in Nelson Bay
- Van Car Hire in Nelson Bay
*Available to Expedia members.