Cheap Hotels & Resorts in Nelson Bay

Search over 1 million properties and 550 airlines worldwide

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

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

Travellers Enjoyed These Cheap Hotels

Peninsula Nelson Bay
4 out of 5
52 Shoal Bay Road, Nelson Bay, NSW
AU$179
per night
Feb 24 - Feb 25
3.8/5Good! (668 reviews)

"Great stay & close walk to club and beaches front rooms get a little road noise , Will stay again."…"

Reviewed on 4 Jan. 2020

Peninsula Nelson Bay
Marina Resort
4 out of 5
33 Magnus Street, Nelson Bay, NSW
AU$140
per night
Feb 23 - Feb 24
3.9/5Very Good! (893 reviews)

"Property a bit dated, but room clean & service good"…"

Reviewed on 19 Jan. 2020

Marina Resort
Port Stephens Motel
3 out of 5
44 Magnus Street, Nelson Bay, NSW
Free CancellationReserve now, pay when you stay
AU$120
per night
Feb 24 - Feb 25
4/5Very Good! (197 reviews)

"Everything was great, but WIFI didnot work well at all.."…"

Reviewed on 31 Jan. 2020

Port Stephens Motel
The Landmark Resort Nelson Bay
4 out of 5
Dowling Street, Nelson Bay, NSW
AU$170
per night
Feb 24 - Feb 25
4.1/5Very Good! (904 reviews)

"We stayed here during Australia Day long weekend. The resort is perfect for times when you don't want to do anything at all! They have a pool which is popular with families but there is a spa in one end for couples who want to enjoy their own space. Pleased to find an eco-friendly resort - no houskeeping ..."…"

Reviewed on 28 Jan. 2020

The Landmark Resort Nelson Bay
Admiral Nelson Motor Inn
3.5 out of 5
16-18 Gowrie Avenue, Nelson Bay, NSW
AU$139
per night
Feb 23 - Feb 24
4.4/5Wonderful! (314 reviews)

"we liked the Admiral nelson motor inn because it was quiet, very comfortable, and clean, and car parking was good, and it was only a short drive to the town centre."…"

Reviewed on 30 Sep. 2019

Admiral Nelson Motor Inn
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.

As you start mapping out your travel itinerary, you realize there are a lot of things to see and do on your list. You plan on visiting the many landmarks that make Nelson Bay unique, and know of a handful of restaurants that are dishing up meals you can’t miss out on. And you can’t forget your plans to tour the museums and art galleries. There are so many things to experience in Nelson Bay, so why spend your entire holiday budget on your accommodation? There are plenty of cheap hotels in Nelson Bay that will not only serve as a comfortable place to recharge between sightseeing, but that will provide exemplary service and welcoming amenities, too.

Instead of spending your whole bank account this trip, book cheap accommodation in Nelson Bay that offers everything you need. Budget hotels offer the things you’d expect from a temporary stay, such as comfortable beds, spacious rooms, televisions with extensive channel offerings, and occasionally even additional features like kitchenettes and pools. If you’re not planning on spending much time in your room, why blow your entire paycheck? Instead, spend your hard-earned money on experiences that will truly make your stay memorable, like tickets to local concerts, plays, or sporting events.

Cheap Nelson Bay hotels allow you to keep cash in your wallet for when you truly need it—like when you’re touring the area and come across an irresistible ice cream shop. Browse an extensive inventory of Nelson Bay hotel deals here on Expedia, and prepare to enjoy your holiday to the fullest.

Frequently asked questions

Travelers loved these Cheap Hotels

More trip options

What's the best place to stay on a budget in Nelson Bay?

Based on reviews, The Landmark Resort Nelson Bay is a popular hotel for our travellers who want a more economical choice, and features free parking and an outdoor pool. Other good choices for your budget-friendly stay include Admiral Nelson Motor Inn and Peninsula Nelson Bay.

What's it like to stay in 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. Top sights in the city include Tomaree National Park and Dutchies Beach. In Nelson Bay, there are 771 hotels and other accommodation to choose from.

Where is the best place for a stay in Nelson Bay?

Port Stephens Motel is a favourite property for Expedia customers. This 3-star lodge offers an outdoor pool and free WiFi. It is located a short 12-minute walk from Tomaree National Park. Traveller reviews also recommend Seabreeze Hotel and The Landmark Resort Nelson Bay as top options for your visit.

What should I see while I'm in Nelson Bay?

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

Where is the best hotel to stay close to Dutchies Beach?

Adjacent to Dutchies Beach, Amore At The Beach is one of the top choices for your stay based on our traveller data, and this 4-star apartment offers free WiFi and free parking. Other good choices close by include The Landmark Resort Nelson Bay and Hotel Nelson.