Skip to Main Content.
Download the app button
Download the app button with download icon
Get the app
Trip Planner
List your property
Help
My trips
Sign in
It's easy to contact hosts and keep track of all your messages when you have a Stayz account
Traveller login
Sign in as an owner
Create a free account
Feedback
Going to
Going to
Dates
Dates
Travellers
Adults
Adults
Decrease the number of adults
Increase the number of adults
Children
Ages 0 to 17
Decrease the number of children
Increase the number of children
I am travelling with pets
If checked, only properties that allow pets will be shown
Done
Search
Filters
Popular
Price
Rooms & spaces
Sort by recommended
300+ properties
How our sort order works
Opens in a new window
Search results showing properties in Nelson Bay, New South Wales, Australia
Google map showing 500 properties
Photo gallery for Bayside, 1,21 Victoria Parade - Unit with unbeatable water views and location
Beach
Show previous image for Bayside, 1,21 Victoria Parade - Unit with unbeatable water views and location
Show next image for Bayside, 1,21 Victoria Parade - Unit with unbeatable water views and location
Premier Host
Apartment · 2 min drive to the beach
Bayside, 1,21 Victoria Parade - Unit with unbeatable water views and location
Sleeps 2 · 1 bedroom · 1 bathroom
4.0
4.0 out of 10
1 review
(1 review)
Unavailable
More information about Bayside, 1,21 Victoria Parade - Unit with unbeatable water views and location, opens in a new tab
Photo gallery for Nelson bay holiday
Large heated shared resort pool with spa and sun deck
Show previous image for Nelson bay holiday
Show next image for Nelson bay holiday
Premier Host
Apartment · 3 min drive to the beach
Nelson bay holiday
Sleeps 3 · 1 bedroom · 1 bathroom
9.8
9.8 out of 10
Exceptional
exceptional
16 reviews
(16 reviews)
Unavailable
More information about Nelson bay holiday, opens in a new tab
Photo gallery for The Sandbar-Walk to Little Beach & Shoal Bay Beach
Front of house
Show previous image for The Sandbar-Walk to Little Beach & Shoal Bay Beach
Show next image for The Sandbar-Walk to Little Beach & Shoal Bay Beach
Premier Host
House · 5 min walk to Shoal Bay Beach
The Sandbar-Walk to Little Beach & Shoal Bay Beach
Sleeps 6 · 2 bedrooms · 2 bathrooms
10
10 out of 10
Exceptional
exceptional
52 reviews
(52 reviews)
Unavailable
More information about The Sandbar-Walk to Little Beach & Shoal Bay Beach, opens in a new tab
Bed & breakfast · 3 min drive to the beach
L'Olivette B&B Olive Room
Sleeps 2 · 1 bedroom · 1 bathroom
10
10 out of 10
Exceptional
exceptional
116 reviews
(116 reviews)
Unavailable
More information about L'Olivette B&B Olive Room, opens in a new tab
Apartment · 1 min walk to Dutchmans Beach
Dutchman's Beach Retreat
Sleeps 4 · 2 bedrooms
9.6
9.6 out of 10
Exceptional
exceptional
92 reviews
(92 reviews)
Unavailable
More information about Dutchman's Beach Retreat, opens in a new tab
Apartment · 7 min walk to Dutchmans Beach
Thurlow Lodge, 7,6 Thurlow Avenue - Beautifully styled unit with WiFi, views and a pool
Sleeps 4 · 2 bedrooms · 1 bathroom
8.8
8.8 out of 10
Excellent
excellent
3 reviews
(3 reviews)
Unavailable
More information about Thurlow Lodge, 7,6 Thurlow Avenue - Beautifully styled unit with WiFi, views and a pool, opens in a new tab
House · 13 min walk to Bagnalls Beach Reserve
Government Road 5/26, Nelson Bay - Modern townhouse just 500m to Nelson Bay Marina and CBD!
Sleeps 4 · 2 bedrooms · 1+ bathroom
5.6
5.6 out of 10
4 reviews
(4 reviews)
Unavailable
More information about Government Road 5/26, Nelson Bay - Modern townhouse just 500m to Nelson Bay Marina and CBD!, opens in a new tab
House · 4 min walk to Shoal Bay Beach
The Shoalbar-Walk to Shoal Bay Beach & Little Beach
Sleeps 6 · 2 bedrooms · 2 bathrooms
9.8
9.8 out of 10
Exceptional
exceptional
9 reviews
(9 reviews)
Unavailable
More information about The Shoalbar-Walk to Shoal Bay Beach & Little Beach, opens in a new tab
Bed & breakfast · 3 min drive to the beach
L'Olivette B&B Lavender Room
Sleeps 2 · 1 bedroom · 1 bathroom
10
10 out of 10
Exceptional
exceptional
131 reviews
(131 reviews)
Unavailable
More information about L'Olivette B&B Lavender Room, opens in a new tab
Apartment · 6 min walk to Shoal Bay Beach
Collendina, 6/19 Kurrawa Close - Overlooking beautiful Little Beach
Sleeps 5 · 2 bedrooms · 1 bathroom
7.0
7.0 out of 10
Good
good
18 reviews
(18 reviews)
Unavailable
More information about Collendina, 6/19 Kurrawa Close - Overlooking beautiful Little Beach, opens in a new tab
Tell us how we can improve our site
Share feedback