Skip to content

Holiday rentals in Nelson Bay

Find and book unique accommodation on Airbnb

Top-rated holiday rentals in Nelson Bay

Guests agree: these stays are highly rated for location, cleanliness, and more.

Shoal Bay Quiet Villa 300m Beach Restaurants Shops
SUPERHOST
Entire villa · 4 guests · 2 beds · 1 bathroom

Shoal Bay Quiet Villa 300m Beach Restaurants Shops300m to the beautiful Shoal Bay Beach, single level newly renovated villa w/ parking at door. An excellent position for walking, cycling, paddle-boarding & kayaking. Easy 3 minute stroll to Shoal Bay Beach, restaurants & amenities. Just around the corner from public transport to-from Syd. Secure storage for your bicycles, kayaks, SUP boards in garage. Bus from Sydney or Newcastle Airport-Shoal Bay making this holiday available for those travelling without a car.

Inviting Warm Comfortable Cottage, Dogs Welcome!
SUPERHOST
Entire residential home · 4 guests · 2 beds · 1 bathroom

Inviting Warm Comfortable Cottage, Dogs Welcome!Looking for a getaway with your 4-legged loved ones where they are treated as welcomed and valued guests? Shearwater Cottages are comfortable and inviting cottages, where all the family is welcome. Cottage 2 has 2 queen bedrooms, includes air-conditioning, ceiling fans, free wifi and Netflix. All linen is supplied and beds made up to ensure a hassle-free arrival and a 'bumper' breakfast selection is also provided to start your stay. And of course, our fur-guests are most welcome inside!

Paradise at The Bay (WiFi,Foxtel) Owner Direct
SUPERHOST
Entire rental unit · 7 guests · 3 beds · 2 bathrooms

Paradise at The Bay (WiFi,Foxtel) Owner DirectAPARTMENT HAD JUST HAD MAJOR RENOVATION, BOTH BATHROOMS RENOVATED, NEW BEDS WITH NEW MATTRESSES, NEW CARPET. We are now on instagram check us out at paradiseatthebay Little Beach 2 bedroom apartment, walk to Little Beach, full equipped kitchen including coffee machine, WiFi,foxtel sports and movie package, tennis court, table tennis (rackets and balls supplied for tennis and table tennis) and spa. (Table tennis and spa area are closed for the time being due to Covid restrictions).

Holiday rentals for every style

Get the amount of space that is right for you.

  • Homes
  • Hotels
  • Unique stays

Popular amenities for Nelson Bay holiday rentals

  • Kitchen
  • Wifi
  • Pool
  • Free parking on premises
  • Air conditioning

Other great holiday rentals in Nelson Bay

SUPERHOST
  1. Entire residential home
  2. Nelson Bay
The Sandbar-walk to Little Beach & Shoal Bay Beach
SUPERHOST
  1. Entire rental unit
  2. Corlette
Corlette apartment with 5 min walk to beach.
SUPERHOST
  1. Entire rental unit
  2. Nelson Bay
Nelson Bay Prime Location - Free NBN Internet
SUPERHOST
  1. Entire villa
  2. Anna Bay
"Robyn's Nest Hideaway" - a quiet getaway
SUPERHOST
  1. Entire residential home
  2. Fingal Bay
Crisp Stylish Family Villa near beach Pets welcome
SUPERHOST
  1. Entire residential home
  2. Shoal Bay
Anchored in the Bay @ Shoal Bay
SUPERHOST
  1. Entire rental unit
  2. Nelson Bay
BotanicaBleu Nelson Bay, Pet Friendly
SUPERHOST
  1. Entire rental unit
  2. Nelson Bay
PRIME LOCATION Private Retreat Stunning Views
SUPERHOST
  1. Entire rental unit
  2. Nelson Bay
Gorgeous views with comfort and convenience.
SUPERHOST
  1. Entire residential home
  2. Nelson Bay
Bay Heights Accommodation
SUPERHOST
  1. Entire rental unit
  2. Nelson Bay
Blue Bay View :: Amazing views of the bay.
  1. Entire residential home
  2. Nelson Bay
116 on Stockton

Nearby destinations