Top Nelson Bay house rentals - New South Wales

Explore Nelson Bay house rentals

Showing deals for: 1 Oct - 4 Oct

The Sandbar-Walk to Little Beach & Shoal Bay Beach

Sleeps 6 · 2 bedrooms · 2 bathrooms

for 3 nights, 1 home

AU$580 per night

includes taxes & fees

Stillwater, 25 Victoria Parade - large cottage across from the water sleeping 13

Sleeps 13 · 5 bedrooms · 2+ bathrooms

for 3 nights, 1 home

AU$623 per night

includes taxes & fees

Aquablue Holiday Home - Hot Spa 10 Person & Pool - 2m Walk to Beaches

Sleeps 16 · 6 bedrooms · 4 bathrooms

for 3 nights, 1 home

AU$1,628 per night

includes taxes & fees

Dutchies Haven, 11 Christmas Bush Ave - Pet friendly, large enclosed yard, air con and Wi-Fi

Sleeps 8 · 3 bedrooms · 1 bathroom

for 3 nights, 1 home

AU$516 per night

includes taxes & fees

Top rated house rentals - Nelson Bay

Premier Host

Nelson’s bay

Beautiful house, great location!

katie b.

Stayed Apr 2025

Premier Host

Close to shops, restaurants & marina

We were sailing for the week so this was very handy to Nelson Bay, within 15 minutes walking to everything. The house was well fitted out and suited our requirements perfectly.

Michael C.

Stayed Mar 2025

Premier Host

Perfect family getaway!

The house was immaculate with plenty of space to accommodate our family including a separate downstairs area which meant the grandparents could also find some peace from the little ones! The house was stunning with beautiful views and easy (albeit steep) access to the beach, playground and walkway to the town centre. We had a great stay thank you.

Marieke A.

Stayed Mar 2025

Premier Host

Amazing house

Absolutely loved the house we stayed in! Close to all amenities and beaches. Perfect location. Communication was great with the agent as well. All round great experience.

Maria M.

Stayed Jan 2025

Find spaces that suit your style

House

Condo/Apartment

Peace of mind
Our Book with Confidence Guarantee gives you 24/7 support
More quality time
From booking to staying, the whole process is simple and enjoyable
All the privacy of home
Enjoy full kitchens, laundry, pools, gardens and more
More for less
More space, more privacy, more amenities — more value

Frequently asked questions

Are there any holiday home rentals in Nelson Bay?

Nelson Bay has 894 holiday home rentals to choose from, including in sought-after neighbourhoods like Mallabula. Providing more value, space and privacy compared to a standard hotel, you'll feel right at home in a Stayz house.

How much does it cost to stay in a holiday rental house in Nelson Bay?

Explore the diverse range of holiday home rentals in Nelson Bay, where you'll find prices to meet every preference. From wallet-friendly escapes to luxurious properties, Stayz makes it easy to compare options and narrow your search to find the right stay for your getaway.

When is the best time to rent a holiday house in Nelson Bay?

Consider escaping to Nelson Bay in September, when average daily temperatures range between 13ºC and 20ºC. This is the most popular month for guests to stay in a holiday home rental in this well-known destination, which is located in Port Stephens.

Where can I rent a Nelson Bay holiday house with great views?

Use our convenient "Location" filter to find a holiday home rental with the views you're seeking. Begin by entering the dates you want to book your house in Nelson Bay, then narrow your search based on the sort of area you'd prefer to stay in.

Does Nelson Bay have any weekend house rentals?

Browse our weekend rentals and get packing for an exciting couple of days away. Our main tips for booking the perfect house in Nelson Bay? Stay flexible when searching and modify your travel dates until you find the holiday home rental that matches your style.

Are there any pet-friendly house rentals in Nelson Bay?

Yes, you'll find four holiday home rentals where pets are allowed in Nelson Bay, so your best friend can join in on all the fun. Use our filter tool to search for pet-friendly houses that come with perks like dogs beds and free treats for them, and lots of cosy amenities for you.

What are the top things to do in Nelson Bay?

From Dutchmans Beach to Nelson Bay Golf Club and d'Albora Marinas Nelson Bay, there are plenty of awesome things to do and see during your family break to Nelson Bay. With the sightseeing sorted out, we're here to help you find a holiday home rental that suits your budget and style.

Why should I book my holiday rental house with Stayz?

First-rate customer support from the minute you book until after your stay is one of the many reasons to choose Stayz for your next holiday home rental. We also have properties that go beyond the traditional hotel room --- think houses in spectacular locations, whether that's by the ocean or up in the mountains. And with flexible cancellation policies and benefits like damage deposit protection, we ensure peace of mind.