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.

SUPERHOST
  1. Entire rental unit
  2. Shoal Bay
Sunset Studio with sweeping views

Overlooking beautiful Shoal Bay, this north west facing studio has panoramic views from the mountains to the sea. The unit comprises a combined bedroom (with queen size bed) and living area which opens onto a private balcony. The kitchen has a large refrigerator, stove/oven and microwave. The bathroom has a deep bath with overhead shower. There is an undercover car space below the unit and a communal laundry located on a lower floor.

SUPERHOST
  1. Entire rental unit
  2. Nelson Bay
1 Blue Bay View Spectacular Views of the bay

Breathtaking views, only a few minutes’ walk to the beach, close proximity to CBD, shopping centre, marina and restaurants. Brand new renovation by award winning quality builder and specialist interior designer. Immaculately clean and designed to take in the breathtakingly beautiful panoramic views of Nelson Bay. Blue Bay Views 1 (downstairs) and Blue Bay Views 2 (upstairs) are two private, separate Airbnb Units. To see Blue Bay Views 2 (upstairs) follow link: https://bit.ly/3bG6zX3

SUPERHOST
  1. Entire home
  2. Nelson Bay
Bay Heights Accommodation

This modern self contained guest apartment has a fully equipped kitchenette, own patio with BBQ and private entrance situated in a quiet cul-de-sac in stunning Nelson Bay, Port Stephens. Enjoy the tranquility, whilst only being minutes from the heart of Nelson Bay that has a variety of cafes, restaurants, shops and entertainment. Port Stephens offers many activities and sights from bush-walking, dolphin/whale watching and absolutely stunning beaches.

Holiday rentals for every style

Get the amount of space that is right for you.

  • Homes
  • Hotels
  • Unique stays

Stay near Nelson Bay's top sights

Photo of d'Albora Marinas
d'Albora Marinas32 locals recommend
Photo of Toboggan Hill Park
Toboggan Hill Park24 locals recommend
Photo of Little Beach Reserve
Little Beach Reserve6 locals recommend
Photo of Gan Gan Lookout
Gan Gan Lookout26 locals recommend
Photo of Nelson Head Lighthouse Reserve Museum
Nelson Head Lighthouse Reserve Museum5 locals recommend
Photo of Imagine Cruises
Imagine Cruises19 locals recommend

Other great holiday rentals in Nelson Bay

SUPERHOST
  1. Entire guest suite
  2. Nelson Bay
Nelson Bay Garden Suite - Private Entry
  1. Entire rental unit
  2. Nelson Bay
Shoal Bay Shores, modern beachfront unit + Wifi
SUPERHOST
  1. Entire guest suite
  2. Nelson Bay
Spacious, Private, S/Cont, Spa, Wifi, Garden
SUPERHOST
  1. Private room
  2. Nelson Bay
Beautiful View from a Private Room
SUPERHOST
  1. Entire guest suite
  2. Nelson Bay
NelBay Private apartment with great views
SUPERHOST
  1. Entire rental unit
  2. Nelson Bay
250m to Shoal Bay Beach!!
SUPERHOST
  1. Private room
  2. Nelson Bay
One Bedroom Unit with View
SUPERHOST
  1. Entire rental unit
  2. Nelson Bay
BEACH GETAWAY! Wifi, aircon, 12pm check in, CBD
  1. Entire guest suite
  2. Fingal Bay
Seaside Holiday Resort Fingal Bay - by the beach
SUPERHOST
  1. Entire rental unit
  2. Nelson Bay
Paradise at The Bay (WiFi,Foxtel) Owner Direct
  1. Entire rental unit
  2. Nelson Bay
Skyline, 6/12 Thurlow Avenue - foxtel & aircon
  1. Entire rental unit
  2. Nelson Bay
Magnus Gardens, 4/7 Magnus St - beautiful air conditioned unit with filtered water views & WIFI