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
Beach
Show previous image for Bayside, 1/21 Victoria Parade
Show next image for Bayside, 1/21 Victoria Parade
Premier Host
Apartment · 2 min drive to the beach
Bayside, 1/21 Victoria Parade
Sleeps 2 · 1 bedroom · 1 bathroom
4.0/10
(1 review)
4.0 out of 10 (1 review)
The price is AU$158
AU$158
avg per night
avg per night
More information about Bayside, 1/21 Victoria Parade, 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
Exceptional
(48 reviews)
10 out of 10 Exceptional (48 reviews)
The price is AU$170
AU$170
avg per night
avg per night
More information about The Sandbar-Walk to Little Beach & Shoal Bay Beach, opens in a new tab
Photo gallery for L'Olivette B&B Olive Room
Room
Show previous image for L'Olivette B&B Olive Room
Show next image for L'Olivette B&B Olive Room
Premier Host
Bed & breakfast · 3 min drive to the beach
L'Olivette B&B Olive Room
Sleeps 2 · 1 bedroom · 1 bathroom
10/10
Exceptional
(115 reviews)
10 out of 10 Exceptional (115 reviews)
The price is AU$174
AU$174
avg per night
avg per night
More information about L'Olivette B&B Olive Room, opens in a new tab
Apartment · 3 min drive to the beach
Nelson bay holiday
Sleeps 3 · 1 bedroom · 1 bathroom
9.6/10
Exceptional
(15 reviews)
9.6 out of 10 Exceptional (15 reviews)
The price is AU$190
AU$190
avg per night
avg per night
More information about Nelson bay holiday, 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/10
Exceptional
(8 reviews)
9.8 out of 10 Exceptional (8 reviews)
The price is AU$169
AU$169
avg per night
avg per night
More information about The Shoalbar-Walk to Shoal Bay Beach & Little Beach, opens in a new tab
Apartment · 1 min walk to Dutchmans Beach
Dutchman's Beach Retreat
Sleeps 4 · 2 bedrooms
9.6/10
Exceptional
(92 reviews)
9.6 out of 10 Exceptional (92 reviews)
The price is AU$146
AU$146
avg per night
avg per night
More information about Dutchman's Beach Retreat, 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
Exceptional
(128 reviews)
10 out of 10 Exceptional (128 reviews)
The price is AU$162
AU$162
avg per night
avg per night
More information about L'Olivette B&B Lavender Room, 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 pool
Sleeps 4 · 2 bedrooms · 1 bathroom
8.8/10
Excellent
(3 reviews)
8.8 out of 10 Excellent (3 reviews)
The price is AU$240
AU$240
avg per night
avg per night
More information about Thurlow Lodge, 7/6 Thurlow Avenue - beautifully styled unit with WiFi, views and 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/10
(4 reviews)
5.6 out of 10 (4 reviews)
The price is AU$241
AU$241
avg per night
avg per night
More information about Government Road 5/26, Nelson Bay - Modern townhouse just 500m to Nelson Bay Marina and CBD!, 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/10
Exceptional
(100 reviews)
9.8 out of 10 Exceptional (100 reviews)
The price is AU$206
AU$206
avg per night
avg per night
More information about SEASHELLS 1 - FAST WIFI - POOL - AIRCON, 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/10
Good
(18 reviews)
7.0 out of 10 Good (18 reviews)
The price is AU$225
AU$225
avg per night
avg per night
More information about Collendina, 6/19 Kurrawa Close - Overlooking beautiful Little 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/10
Exceptional
(67 reviews)
9.4 out of 10 Exceptional (67 reviews)
The price is AU$185
AU$185
avg per night
avg per night
More information about A Bay Sensation - Simplify & Purify your Thoughts, 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/10
Excellent
(4 reviews)
8.6 out of 10 Excellent (4 reviews)
The price is AU$200
AU$200
avg per night
avg per night
More information about Cottage Court, 4/6-10 Weatherly Cl - Shoal Bay & Little Beach at your fingertips, 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/10
Wonderful
(35 reviews)
9.2 out of 10 Wonderful (35 reviews)
The price is AU$230
AU$230
avg per night
avg per night
More information about Dutchie's Sand & Sea Beach House - easy walk to the beach, 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/10
Exceptional
(27 reviews)
9.4 out of 10 Exceptional (27 reviews)
The price is AU$206
AU$206
avg per night
avg per night
More information about Dutchies Haven, 11 Christmas Bush Ave - Pet friendly, large enclosed yard, air con and Wi-Fi, 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/10
Wonderful
(2 reviews)
9.0 out of 10 Wonderful (2 reviews)
The price is AU$286
AU$286
avg per night
avg per night
More information about Thurlow Avenue 1-49 - walk to the beach or into town, opens in a new tab
Apartment · 7 min walk to Shoal Bay Beach
Bay Parklands 38/2 Gowrie Ave Nelson Bay - Coastal haven at Little Beach
Sleeps 5 · 2 bedrooms · 2 bathrooms
8.6/10
Excellent
(8 reviews)
8.6 out of 10 Excellent (8 reviews)
The price is AU$216
AU$216
avg per night
avg per night
More information about Bay Parklands 38/2 Gowrie Ave Nelson Bay - Coastal haven at Little Beach, opens in a new tab
Apartment · 6 min walk to Shoal Bay Beach
Ocean Shores, 12/27 Weatherly Cl - Waterfront Unit with Water Views, WIFI & Air Conditioning
Sleeps 4 · 2 bedrooms · 1+ bathroom
9.6/10
Exceptional
(5 reviews)
9.6 out of 10 Exceptional (5 reviews)
The price is AU$255
AU$255
avg per night
avg per night
More information about Ocean Shores, 12/27 Weatherly Cl - Waterfront Unit with Water Views, WIFI & Air Conditioning, opens in a new tab
Tell us how we can improve our site
Share feedback