Skip to main content

Cheap hotels in Nelson Bay

Find the cheap hotels that appeal to you the most

The best cheap hotels in Nelson Bay

Check out our pick of great cheap hotels in Nelson Bay

Filter by:

Review score

Landmark Resort

Nelson Bay

Landmark Resort features modern, self-contained apartments with spectacular views of Port Stephens.

P
Pillay
From
South Africa
Location was perfect - on a slight incline so you had a good view of the bay. Also close to the reserve so you could hear the wildlife and birds nearby
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 2,087 reviews
Price from
US$124.54
1 night, 2 adults

Admiral Nelson Motor Inn

Nelson Bay

Offering a peaceful location in the picturesque Nelson Bay, the Admiral Nelson Motor Inn offers modern luxury accommodation with free WiFi, free BBQ and an outdoor saltwater swimming pool.

p
peter
From
Ireland
Beautiful room, spotless and very fresh looking, great attention to detail, very comfortable bed, lovely friendly staff, parking good.. close to a beautiful beach... absolutely nothing to complain about.. lovely stay
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 1,095 reviews
Price from
US$110.77
1 night, 2 adults

Seabreeze Hotel

Nelson Bay

Just 5 minutes’ walk from Nelson Bay Wharf, Seabreeze Hotel features a restaurant and bar with a sunny patio. It offers air-conditioned rooms with free parking.

J
Jolin
From
Singapore
Fantastic location for exploring Port Stephens -- walking distance to eateries and supermarket. Clean room, ample parking lots. We booked the Deluxe King but I'm sure we received the Deluxe Suite, because there was a huge bathtub which we enjoyed using after a long but fun day at the beach :) We had a dolphin watch cruise the next morning, so we could easily walk to the marina without having to worry about parking.
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 1,235 reviews
Price from
US$118.96
1 night, 2 adults

Oaks Nelson Bay Lure Suites

Nelson Bay

Oaks Nelson Bay Lure Suites is located in the centre of Nelson Bay and offers self-contained apartments within walking distance of the unspoiled waters of Port Stephens, the marina, restaurants and...

S
Shikha
From
India
We loved the room , infact entire apparment. Cleanliness at it best. Loved the vibe of the place. The apartment had really good positive Vibe . Loved it ❤️
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 2,487 reviews
Price from
US$123.88
1 night, 2 adults

Nelson Palms

Nelson Bay

Situated in Nelson Bay, within 700 metres of Little Beach and 1.6 km of D'Albora Marinas Nelson Bay, Nelson Palms features accommodation with a garden and free WiFi throughout the property as well as...

J
Jessica
From
New Zealand
Beautifully decorated rooms. Loved that the kids had their own room. And wifi was great, booking said there wouldn’t be any so nice surprise. Good location to lots of the bays. Would recommend!
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 383 reviews
Price from
US$144.20
1 night, 2 adults

Halifax Holiday Park

Nelson Bay

Halifax Holiday Park offers self-contained accommodation with direct access to Shoal Bay Beach. All apartments have a private patio, a fully equipped kitchen and access to shared barbecue facilities....

M
Melissa
From
Australia
Nice clean and comfortable cabin in a great location.
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 248 reviews
Price from
US$116.01
1 night, 2 adults

Peninsula Nelson Bay Motel and Serviced Apartments

Nelson Bay

Centrally located between Nelson Bay Marina and Shoal Bay Beach, The Peninsula Nelson Bay offers 4-star AAA rated accommodation.

q
qusai sabuwala
From
Kuwait
Very spacious place. Had rented the 2 bedroom villa for a night. Its close to the town center. Property was clean and well kept. Will definitely recommend to travelers. The pool was a bit small, but good to relax in.
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 1,856 reviews
Price from
US$103.36
1 night, 2 adults

Thou Walla Sunset Retreat

Soldiers Point (Near Nelson Bay)

Thou Wallah Sunset Retreat offers luxury self-contained villas as well as glamping safari tents all offering views of the headland or water. Guests enjoy an outdoor swimming pool.

A
Amy
From
United Kingdom
It was the quiet season and rainy but we sat on the front veranda outside our glamping tent and watched the ocean, koalas, a possum ran right in front of our feet. It was the most magical day, completely with nature (which is a big say for me as I live in a van normally so am normally in nature). Toilet and shower block was average but clean.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 289 reviews
Price from
US$78.65
1 night, 2 adults

Perfect weekend getaway plus golf at your doorstep

Salamander Bay (Near Nelson Bay)

Perfect weekend getaway plus golf at your doorstep, a property with a garden, is situated in Salamander Bay, 5.9 km from Soldiers Point Marina, 6.9 km from D'Albora Marinas Nelson Bay, as well as 37...

T
Thevapragasen
From
Australia
The setting is brilliant with an outstanding view of the golf course. It was a pleasure to meet a few Kangaroo's that paid us a visit. Also interesting to watch such eager golfers tee off. Will be back again.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 67 reviews
Price from
US$129.78
1 night, 2 adults

Ingenia Holidays One Mile Beach

One Mile (Near Nelson Bay)

Located on One Mile Beach, Ingenia Holidays One Mile Beach boasts an outdoor pool and a tennis court. You can dine at the on-site restaurant, and children will enjoy a kids club and a playground.

C
Ching wui
From
Singapore
Nice and cozy place to stay with families.
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 1,067 reviews
Price from
US$66.30
1 night, 2 adults
All cheap hotels in Nelson Bay

Looking for a cheap hotel?

For those on a budget, these cheap and cheerful hotels still have a lot to offer, with most offering WiFi and convenient locations. Popular with backpackers, many properties can be found in central locations and include comfortable rooms with private or shared bathrooms. You’ll also find a number of options which feature a 24-hour front desk and luggage storage.

Most booked cheap hotels in Nelson Bay and surroundings in the past month

See all

Popular with guests booking cheap hotels in Nelson Bay

Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 28 reviews

Popular with guests booking cheap hotels in Nelson Bay

Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 12 reviews

Popular with guests booking cheap hotels in Nelson Bay

Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 57 reviews

Popular with guests booking cheap hotels in Nelson Bay

Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 5 reviews

Popular with guests booking cheap hotels in Nelson Bay

Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 54 reviews

Popular with guests booking cheap hotels in Nelson Bay

Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 64 reviews

Popular with guests booking cheap hotels in Nelson Bay

Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 48 reviews

Popular with guests booking cheap hotels in Nelson Bay

Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 29 reviews

Popular with guests booking cheap hotels in Nelson Bay

Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 2 reviews

Popular with guests booking cheap hotels in Nelson Bay

Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 383 reviews

Stay connected in Nelson Bay and nearby. Cheap hotels with free WiFi

Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 10 reviews

Located in Shoal Bay, 300 metres from Shoal Bay Beach and 3.2 km from D'Albora Marinas Nelson Bay, Shoal Vibes offers air conditioning.

From US$440.46 per night
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 6 reviews

Set in Shoal Bay and only 500 metres from Shoal Bay Beach, Heart and Shoal offers accommodation with sea views, free WiFi and free private parking.

Scored out of 10, guest rating 7.3
Good - What previous guests thought, 6 reviews

Set in Shoal Bay in the New South Wales region with Shoal Bay Beach nearby, Backpackers Waterfront Stay at Shoal Bay Stayz with Dave Stays offers accommodation with free private parking, as well as...

From US$97.47 per night
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 2 reviews

Offering sea views, Cabane Sur Mer is an accommodation located in Shoal Bay, 3.9 km from D'Albora Marinas Nelson Bay and 8 km from Anchorage Marina Port Stephens.

From US$761.63 per night
Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 42 reviews

Located in Corlette, 300 metres from Salamander Bay and less than 1 km from Anchorage Marina Port Stephens, HighTide- luxury apartment, almost on the beach. Offers a garden and air conditioning.

From US$262.18 per night
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 1 review

Set in Hawks Nest, 2 km from Bennetts Beach, Pet Friendly Riverside Classic With Wifi offers air-conditioned accommodation with a balcony and free WiFi.

From US$472.32 per night
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 1,081 reviews

Ingenia Holidays Middle Rock is holiday park located in One Mile, Port Stephens. It features pools with plenty of poolside seating plus a heated plunge pool.

From US$101.59 per night
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 1 review

Luxury Beachside Apartment is situated in Hawks Nest. This property offers access to a balcony, free private parking and free WiFi.

From US$397.60 per night

Great access to the city centre. Check these cheap hotels in Nelson Bay and nearby

Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 2 reviews

Situated in Nelson Bay, 300 metres from D'Albora Marinas Nelson Bay and 3.9 km from Anchorage Marina Port Stephens, Louisa Court, 2,49 Donald St - Beautifully furnished unit in the heart of town with...

Scored out of 10, guest rating 7.6
Good - What previous guests thought, 11 reviews

Located in Nelson Bay in the New South Wales region, Great Location in Nelson Bay has a patio.

Scored out of 10, guest rating 9.9
Exceptional - What previous guests thought, 9 reviews

Situated in Nelson Bay and only 500 metres from Nelson Bay, Mariners One 1 at 39 Victoria Parade features accommodation with sea views, free WiFi and free private parking.

Scored out of 10, guest rating 10
Exceptional - What previous guests thought, 1 review

Located in Nelson Bay and only less than 1 km from Dutchmans Beach, Cote D'Azur 42, 61 Donald St - complex pool, lift, linen, bed making and stunning water views provides accommodation with sea views,...

Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 5 reviews

Set 4.1 km from Anchorage Marina Port Stephens, 11 km from Soldiers Point Marina and 41 km from Lemon Tree Passage Marina, Sunset Towers 8, 25 Donald St - heart of town with water views features...

Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 5 reviews

Located in Nelson Bay, 700 metres from Nelson Bay and 500 metres from D'Albora Marinas Nelson Bay, Bellevue, 7 4 Donald Street - renovated unit with air con and Wi-Fi with views & central to CBD...

Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 11 reviews

Situated in Nelson Bay, Views and Pool in a Great Location in Nelson Bay offers a saltwater pool.

Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 5 reviews

Located in Nelson Bay, less than 1 km from Nelson Bay, Amadiya Marina Nelson Bay provides air-conditioned accommodation with a balcony and free WiFi. This apartment offers accommodation with a patio.

Enjoy breakfast in Nelson Bay and nearby

Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 8 reviews

Located in Nelson Bay, Paradiso, 3,4 Laman Street - Comfortable unit with water views, aircon, solar heated pool and in the heart of town provides accommodation with a heated pool, a patio and garden...

Scored out of 10, guest rating 7.3
Good - What previous guests thought, 18 reviews

Situated in Nelson Bay and only 600 metres from Nelson Bay, Paradiso, 4,4 Laman St - Unit with aircon, wi-fi, pool and in the heart of town, water views features accommodation with sea views, free...

Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 1 review

Boasting air-conditioned accommodation with a patio, Tomaree Mews 5, 18 Tomaree St - Stunning townhouse in the heart of town is situated in Nelson Bay.

Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 6 reviews

Featuring air-conditioned accommodation with a patio, Portofino, 2,7 Laman St - Beautifully styled unit on first floor with stunning views, Air con, Wi-Fi and close to town is located in Nelson Bay.

Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 12 reviews

Boasting air-conditioned accommodation with a patio, Resort Pool and Garden Apartment, Nelson Bay is situated in Nelson Bay.

Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 7 reviews

Located in Nelson Bay, less than 1 km from Dutchmans Beach and a 6-minute walk from D'Albora Marinas Nelson Bay, Nelson Bay Apartment with views over the Marina provides air-conditioned accommodation...

Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 5 reviews

Featuring a terrace with sea views, a private beach area and barbecue facilities, Portofino Nelson Bay can be found in Nelson Bay, close to Nelson Bay and 300 metres from D'Albora Marinas Nelson Bay.

Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 7 reviews

Located in Nelson Bay in the New South Wales region, Yarramundi, 7-47 Magnus St - spectacular views in the heart of Nelson Bay features a patio.

FAQ about cheap hotels in Nelson Bay