Search Nelson Bay, Port Stephens Hotels from AU$125

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.

10 Best Hotels in Nelson Bay

Oaks Lure
4 out of 5
20 Tomaree Street, Nelson Bay, NSW
Free CancellationReserve now, pay when you stay
AU$125
per night
15 Dec. - 16 Dec.
4.1/5Very Good! (824 reviews)

"Liked room didn’t like stairs with luggage to get to room."…"

Reviewed on 3 Sep. 2019

Oaks Lure
Mantra Nelson Bay
4.5 out of 5
1A Tomaree Street, Nelson Bay, NSW
AU$280
per night
12 Dec. - 13 Dec.
4.3/5Excellent! (1,031 reviews)

"This property was well located, with a newly renovated kitchen and comfortable beds. Staff was very pleasant and helpful."…"

Reviewed on 6 Dec. 2019

Mantra Nelson Bay
Peninsula Nelson Bay
4 out of 5
52 Shoal Bay Road, Nelson Bay, NSW
Get Rates
3.8/5Good! (662 reviews)

"Good location, reasonable price. Basic but clean, and friendly staff. Enjoyed my stay."…"

Reviewed on 10 Jun. 2019

Peninsula Nelson Bay
The Landmark Resort Nelson Bay
4 out of 5
Dowling Street, Nelson Bay, NSW
AU$180
per night
19 Dec. - 20 Dec.
4.1/5Very Good! (879 reviews)

"Very nice place, accessible to everything. Easy instructions for late check ins.. Place is clean, very nice."…"

Reviewed on 20 Oct. 2019

The Landmark Resort Nelson Bay
Hotel Nelson
4 out of 5
1 Government Road, Nelson Bay, NSW
AU$170
per night
15 Dec. - 16 Dec.
4.4/5Wonderful! (1,072 reviews)

"Good location, friendly staff, nice pool. It was very walkable."…"

Reviewed on 4 Dec. 2019

Hotel Nelson
Seabreeze Hotel
3 out of 5
1 Stockton Street, Nelson Bay, NSW
AU$129
per night
12 Dec. - 13 Dec.
4/5Very Good! (178 reviews)

"Lovely accommodation, clean and comfortable bed. Very small rooms."…"

Reviewed on 6 Nov. 2019

Seabreeze Hotel
Marina Resort
4 out of 5
33 Magnus Street, Nelson Bay, NSW
AU$140
per night
12 Dec. - 13 Dec.
3.9/5Very Good! (872 reviews)

"Well located, Older style building well maintained."…"

Reviewed on 21 Oct. 2019

Marina Resort
Port Stephens Motel
3 out of 5
44 Magnus Street, Nelson Bay, NSW
AU$125
per night
12 Dec. - 13 Dec.
4/5Very Good! (182 reviews)

"For the price. It’s great. Comfortable. Right next to pool. Beautiful at night changing colours. I’ll be back for sure 😁"…"

Reviewed on 20 Oct. 2019

Port Stephens Motel
Nelson Towers Motel
3 out of 5
71 Victoria Parade, Nelson Bay, NSW
AU$149
per night
12 Dec. - 13 Dec.
4/5Very Good! (225 reviews)

"The view and balcony was fantastic .And the owners were really friendly"…"

Reviewed on 20 Sep. 2019

Nelson Towers Motel
Amore At The Beach
4 out of 5
58 Thurlow Avenue, Nelson Bay, NSW
AU$160
per night
12 Dec. - 13 Dec.
4.3/5Excellent! (416 reviews)

"The location is superb, just walk down the back garden and you are in a super quiet gorgeous beach. The garden is lovely too and a great spot for bird watching. The property itself is a little tired and it was quite noisy when the guests in the apartment above were moving around. Also there was not ..."…"

Reviewed on 5 Nov. 2019

Amore At The Beach
Don't see what you're looking for?
See all available properties in Nelson Bay
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Visiting Nelson Bay

Couples looking to get away will find a romantic atmosphere in Nelson Bay, and visitors give high marks for the bustling marina. This walkable city also attracts tourists with its spas and golf courses.

  • You'll find 286 Expedia hotels and other accommodations in the larger area of Port Stephens
  • The closest major airport is in Newcastle, NSW (NTL-Williamtown) 29.5 from the city center

Sightseeing and Staying in Nelson Bay

The city's natural setting is picturesque, including the beaches and these places to visit: Dutchies Beach, Gan Gan Hill Lookout, and Fly Point Marine Reserve. Exploring the waterfront, golfing, and whale watching are top activities, while sights to visit include Nelson Bay Golf Club and d'Albora Marinas Nelson Bay. A couple of additional sights to add to your agenda are Nelson Head Lighthouse and Tomaree National Park.

In Nelson Bay, there are 148 hotels and other lodging accommodations so you'll have ample places to choose from for a perfect holiday retreat. Below are highly ranked ones based on Expedia user reviews:

  • Nelson Bay Bed & Breakfast - With a stay at this 4.5-star bed & breakfast, guests can enjoy access to free breakfast and free parking, along with free WiFi. It's a favorite with Expedia travelers for its breakfast and convenient parking.
  • Halifax Holiday Park - Our customers like the family-friendly amenities and beach locale at this campground. With a stay at this 4-star campground, guests can enjoy access to a café and laundry facilities, along with an in-room kitchen.
  • Marty's @ Little Beach - This 4-star apartment features an outdoor pool, free WiFi, and free parking. Expedia customers like its family-friendly amenities and pool.

Dressing for Nelson Bay

  • Between January and March, daytime temperatures average 81°F, while nighttime temperatures stay around 60°F
  • From April to June, the average is 75°F during the day and 47°F at night
  • July through September sees average temperatures of 71°F during the day and 46°F at night
  • In October-December, you can expect 80°F as the daytime average and 53°F as the nighttime average
  • Nelson Bay gets about 1.30 inches of rain per year
  • January and February are usually the hottest months averaging 80°F, while July and August are usually the coldest with an average temperature of 47°F

More trip options

Recently booked Nelson Bay hotels

Recent Reviews in Nelson Bay