Skip to main content
Download the app button
Download the app button with download icon
Get the app
Trip Boards
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
Opens in a new window
Beginning of main content
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 - unbeatable location with water views
Beach
Show previous image for Bayside, 1-21 Victoria Parade - unbeatable location with water views
Show next image for Bayside, 1-21 Victoria Parade - unbeatable location with water views
Premier Host
Apartment · 2 min drive to the beach
Bayside, 1-21 Victoria Parade - unbeatable location with water views
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 - unbeatable location with water views, 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
51 reviews
(51 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
115 reviews
(115 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 · 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
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
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
130 reviews
(130 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
Apartment · 5 min walk to Shoal Bay Beach
Cottage Court, 4/6-10 Weatherly Cl - Shoal Bay & Little Beach at your fingertips
Sleeps 6 · 3 bedrooms · 2 bathrooms
8.6
8.6 out of 10
Excellent
excellent
4 reviews
(4 reviews)
Unavailable
More information about Cottage Court, 4/6-10 Weatherly Cl - Shoal Bay & Little Beach at your fingertips, opens in a new tab
House · 5 min walk to Dutchmans Beach
Thurlow Avenue 1-49 - walk to the beach or into town
Sleeps 4 · 2 bedrooms · 1 bathroom
9.0
9.0 out of 10
Wonderful
wonderful
2 reviews
(2 reviews)
Unavailable
More information about Thurlow Avenue 1-49 - walk to the beach or into town, opens in a new tab
House · 4 min walk to Bagnalls Beach Reserve
Duplex with views in a quiet area
Sleeps 6 · 3 bedrooms · 1 bathroom
9.4
9.4 out of 10
Exceptional
exceptional
3 reviews
(3 reviews)
Unavailable
More information about Duplex with views in a quiet area, opens in a new tab
Apartment · 4 min walk to Shoal Bay Beach
Three bedroom unit at Little Beach
Sleeps 7 · 3 bedrooms · 2 bathrooms
9.8
9.8 out of 10
Exceptional
exceptional
6 reviews
(6 reviews)
Unavailable
More information about Three bedroom unit at Little Beach, opens in a new tab
Apartment · 3 min drive to the beach
SEASHELLS 1 - FAST WIFI - POOL - AIRCON
Sleeps 6 · 3 bedrooms · 2 bathrooms
9.8
9.8 out of 10
Exceptional
exceptional
101 reviews
(101 reviews)
Unavailable
More information about SEASHELLS 1 - FAST WIFI - POOL - AIRCON, opens in a new tab
House · 3 min walk to Dutchmans Beach
Dutchie's Sand & Sea Beach House - easy walk to the beach
Sleeps 8 · 3 bedrooms · 2 bathrooms
9.2
9.2 out of 10
Wonderful
wonderful
35 reviews
(35 reviews)
Unavailable
More information about Dutchie's Sand & Sea Beach House - easy walk to the beach, opens in a new tab
House · 4 min drive to the beach
A Bay Sensation - Simplify & Purify your Thoughts
Sleeps 5 · 3 bedrooms · 1 bathroom
9.4
9.4 out of 10
Exceptional
exceptional
67 reviews
(67 reviews)
Unavailable
More information about A Bay Sensation - Simplify & Purify your Thoughts, opens in a new tab
House · 9 min walk to Bagnalls Beach Reserve
Dutchies Haven, 11 Christmas Bush Ave - Pet friendly, large enclosed yard, air con and Wi-Fi
Sleeps 8 · 3 bedrooms · 1 bathroom
9.4
9.4 out of 10
Exceptional
exceptional
27 reviews
(27 reviews)
Unavailable
More information about Dutchies Haven, 11 Christmas Bush Ave - Pet friendly, large enclosed yard, air con and Wi-Fi, opens in a new tab
Tell us how we can improve our site
Share feedback