Beginning of main content

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.


Check prices on hotels in Nelson Bay

Tonight 24 Jun. - 25 Jun.
This weekend 28 Jun. - 30 Jun.
Next weekend 5 Jul. - 7 Jul.

Best Nelson Bay Cheap Hotels

See all 1,033 properties in Nelson Bay

Estimated price for 1 night/2 adults

Peninsula Nelson Bay
Peninsula Nelson Bay
4.0 out of 5.0 52 Shoal Bay Road, Nelson Bay, NSW
3.8/5 (660 reviews)
AU$135/ night for 2 guests

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

Reviewed on 10 Jun. 2019
Marina Resort
Marina Resort
4.0 out of 5.0 33 Magnus Street, Nelson Bay, NSW
3.9/5 (850 reviews)
AU$110/ night for 2 guests

Its clean , neat, tidy and the staff are efficient. Its just a little "tired" looking.

Reviewed on 27 Apr. 2019
Port Stephens Motel
Port Stephens Motel
3.0 out of 5.0 44 Magnus Street, Nelson Bay, NSW
Free Cancellation
4.1/5 (162 reviews)
AU$109/ night for 2 guests

best motel I ve even stay in. They will provide the plate of fruit when u check in and kind staff! Good job

Reviewed on 22 May 2019
The Landmark Resort Nelson Bay
The Landmark Resort Nelson Bay
4.0 out of 5.0 Dowling Street, Nelson Bay, NSW
4.1/5 (810 reviews)
AU$165/ night for 2 guests

The staff at the landmark went above and beyond for my safety and peace of mind during our stay over the weekend. I cannot fault the care that was taken with me in my time of need. I will be eternally grateful.

Reviewed on 15 May 2019
Admiral Nelson Motor Inn
Admiral Nelson Motor Inn
3.5 out of 5.0 16-18 Gowrie Avenue, Nelson Bay, NSW
4.4/5 (290 reviews)

Service was really good. They helped with late check-in. Close to the marina, restaurants and shops.

Reviewed on 5 Mar. 2019
Map

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.