Skip to content
300+ stays

Stays in Nelson Bay

Review COVID-19 travel restrictions before you book.
Learn more
SUPERHOST
Entire house in Nelson Bay
Bay Heights Accommodation
2 guests1 bedroom1 bed1 bath
KitchenFree parkingWifiHeating
$104 per night
SUPERHOST
Entire apartment in Nelson Bay
PRIME LOCATION Private Retreat Stunning Views
2 guests1 bedroom1 bed1 bath
KitchenFree parkingWifiHeating
$147 per night
Entire townhouse in Nelson Bay
Blue Vista 6 13 Victoria Parade
4 guests1 bedroom3 beds1 bath
KitchenFree parking
$89 per night
SUPERHOST
Entire apartment in Shoal Bay
Tranquillity @ Shoal
2 guests1 bedroom1 bed1 bath
Free parkingWifi
$90 per night
SUPERHOST
Entire guest suite in Nelson Bay
Spacious, Private, S/Cont, Spa, Wifi, Garden
2 guests1 bedroom1 bed1 bath
KitchenFree parkingWifiHeating
$112 per night
Entire guest suite in Nelson Bay
NelBay Private apartment with great views
2 guests1 bedroom1 bed1 bath
KitchenFree parkingWifiHeating
$75 per night
SUPERHOST
Entire guest suite in Nelson Bay
Nelson Bay Garden Suite - Private Entry
2 guests1 bedroom1 bed1 bath
KitchenFree parkingWifiHeating
$67 per night
SUPERHOST
Entire guesthouse in Corlette
HAVEN- Pet friendly, WIFI, walk to beach
2 guests1 bedroom1 bed1 bath
Free parkingWifiHeating
$92 per night
SUPERHOST
Entire apartment in Nelson Bay
Paradise at The Bay (WiFi,Foxtel) Owner Direct
7 guests2 bedrooms3 beds2 baths
KitchenFree parkingWifiHeating
$116 per night
SUPERHOST
Entire apartment in Nelson Bay
Awesome water views of Shoal Bay!
4 guests2 bedrooms2 beds1 bath
KitchenFree parkingWifiHeating
$115 per night
SUPERHOST
Entire house in Shoal Bay
Inviting Warm Comfortable Cottage, Dogs Welcome!
4 guests2 bedrooms2 beds1 bath
KitchenFree parkingWifiHeating
$132 per night
Entire apartment in Nelson Bay
Blue Vista,9/13 Victoria Parade - Studio with stunning views
2 guests1 bedroom1 bed1 bath
KitchenFree parkingHeating
$130 per night
SUPERHOST
Private room in Nelson Bay
Beautiful View from a Private Room
2 guests1 bedroom1 bed1 private bath
Free parkingWifiHeating
$69 per night
SUPERHOST
Tiny house in Shoal Bay
Shoal Bay Hideaway
3 guests1 bedroom1 bed1 bath
Free parkingWifiHeating
$55 per night
Entire apartment in Nelson Bay
Sweet n charming, romantic couples getaway in town
2 guests1 bedroom1 bed1 bath
KitchenFree parkingWifiHeating
$150 per night
Entire apartment in Nelson Bay
Intrepid, 11/3 Intrepid Close - Absolute Beachfront Bliss
5 guests2 bedrooms3 beds1 bath
KitchenFree parkingWifi
$237 per night
Entire guest suite in Shoal Bay
AWAY Shoal Bay
4 guests1 bedroom2 beds1 bath
KitchenFree parkingWifiHeating
$108 per night
Entire apartment in Nelson Bay
Kiah, 8/53 Victoria Parade - stunning water views, WIFI & Air Con
6 guests2 bedrooms4 beds1 bath
KitchenFree parkingWifi
$181 per night
SUPERHOST
Entire apartment in Shoal Bay
Just a stroll to Shoal Bay beach
2 guests1 bedroom1 bed1 bath
KitchenFree parkingWifiHeating
$108 per night
SUPERHOST
Private room in Nelson Bay
One Bedroom Unit with View
3 guests1 bedroom1 bed1 private bath
Free parkingWifiHeating
$69 per night
1 20 of 300+ places to stay
Enter dates to see full pricing. Additional fees apply. Taxes may be added.