The 10 best cheap hotels in Nelson Bay, Australia | Booking.com
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

Show hotels on map

Filter by:

Review score

Studio 34 - Nelson Bay

Nelson Bay

Studio 34 - Nelson Bay is located in Nelson Bay, 1 km from D'Albora Marinas Nelson Bay, 5 km from Anchorage Marina Port Stephens, and 12 km from Soldiers Point Marina.

A
Aimee
From
Australia
Perfect place to getaway and disconnect! It has everything you need, and things that you didn’t know you needed like the out door shower! Great location, style is fabulous and host is lovely!!!!
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 44 reviews
Price from
US$122.92
1 night, 2 adults
Check availability

MikaLex - Walking distance from the beach!

Nelson Bay

Featuring air-conditioned accommodation with a private pool, garden view and a balcony, MikaLex - Walking distance from the beach! is located in Nelson Bay.

F
Faraz
From
India
Location was awesome . Walk to beach and just few minutes drive to Shoal bay or Nelson bay.Lotsbof option of park and kids friendly beach near the location.Lots of restaurants available just a five minutes drive.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 61 reviews
Price from
US$201.90
1 night, 2 adults
Check availability

Nelson Bay home on the beach!!

Nelson Bay

Situated in Nelson Bay, 200 metres from Nelson Bay and 1 km from D'Albora Marinas Nelson Bay, Nelson Bay home on the beach!! offers a garden and air conditioning.

L
Leanne
From
Australia
The beds were so comfortable was a beautiful sleep
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 25 reviews
Price from
US$154.39
1 night, 2 adults
Check availability

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, 380 reviews
Price from
US$118.76
1 night, 2 adults
Check availability

Golf Course & Beach Stay Self-Contained Guest House

Nelson Bay

Boasting air-conditioned accommodation with a patio, Golf Course & Beach Stay Self-Contained Guest House is set in Nelson Bay.

J
Jes
From
Australia
Clean, tidy and comfortable. Very modern and accommodating
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 6 reviews
Price from
US$148.46
1 night, 2 adults
Check availability

Casablanca In Landmark Resort

Nelson Bay

Located within 1.1 km of Nelson Bay and less than 1 km of D'Albora Marinas Nelson Bay, Casablanca In Landmark Resort provides rooms with air conditioning and a private bathroom in Nelson Bay.

C
Chris
From
Australia
Great unit, all necessary appliances, lovely view, close to shops and marina.
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 61 reviews
Price from
US$131.96
1 night, 2 adults
Check availability

Coconuts - 2 balconies and stroll to choice of 2 beaches

Nelson Bay

Situated 300 metres from Little Beach, Coconuts - 2 balconies and stroll to choice of 2 beaches offers accommodation with a patio, as well as free bikes and a garden.

M
MALWINDER
From
Malaysia
Best place we have stayed at in our travels. The unit was light and airy with comfortable beds. Very clean unit as well. And very close to the beach, marina and other attractions (most within 4km of the unit). Toilet is huge as well with a washing machine. The owner even provided 4 bars for the towel drying in the toilet. The bathtub had space at the side to keep the toiletries without worrying it would fall over. The toilet sink had a large counter space too. Kids said this was the prettiest place we have stayed at.
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 51 reviews
Price from
US$188.70
1 night, 2 adults
Check availability

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$79.18
1 night, 2 adults
Check availability

Private 1 Bedroom Apartment in Resort Location Shoal Bay

Shoal Bay (Near Nelson Bay)

Located in Shoal Bay, 100 metres from Shoal Bay Beach and 3.2 km from D'Albora Marinas Nelson Bay, Private 1 Bedroom Apartment in Resort Location Shoal Bay offers a spa and wellness centre and air...

T
Tatum
From
Australia
The most comfortable bed and awesome pillows!!!
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 7 reviews
Price from
US$166.27
1 night, 2 adults
Check availability

Shoal Vibes

Shoal Bay (Near Nelson Bay)

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.

A
Anthony
From
Australia
Small issue..Modern technology update for power points ...usb power points needed.
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 7 reviews
Price from
US$261.87
1 night, 2 adults
Check availability
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

Enjoy breakfast in Nelson Bay and nearby

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

    Offering sea views, Louisa Court, 2,49 Donald St - Beautifully furnished unit in the heart of town with air con and Wi-Fi is an accommodation situated in Nelson Bay, 300 metres from D'Albora Marinas...

  • Scored out of 10, guest rating 7.7
    Good - What previous guests thought, 17 reviews

    Situated in Nelson Bay, 600 metres from Nelson Bay and 300 metres from D'Albora Marinas Nelson Bay, Coastal Retreat with Marina & Ocean Views features air-conditioned accommodation with a balcony and...

  • Scored out of 10, guest rating 7.7
    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 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 8.8
    Fabulous - 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.9
    Fabulous - What previous guests thought, 10 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 7.8
    Good - What previous guests thought, 4 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.

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

  • Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 7 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.

  • Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 4 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$81.40 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.

  • Scored out of 10, guest rating 9.8
    Exceptional - What previous guests thought, 41 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$230.93 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.

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

    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...

    From US$265.24 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.

  • Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 7 reviews

    Boasting air-conditioned accommodation with a patio, Salt N Dust hideaway stay is situated in Pindimar. This property offers access to a balcony, free private parking and free WiFi.

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

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

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

  • Scored out of 10, guest rating 7.0
    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 9.0
    Superb - What previous guests thought, 5 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, 10 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.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 7.9
    Good - What previous guests thought, 6 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.

  • Portside No 9

    Nelson Bay
    Central location
    Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 1 review

    Situated in Nelson Bay, 700 metres from Nelson Bay and 500 metres from D'Albora Marinas Nelson Bay, Portside No 9 features air-conditioned accommodation with a balcony and free WiFi.

  • Nelly's Nest

    Nelson Bay
    Central location
    Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 2 reviews

    Located in Nelson Bay in the New South Wales region, Nelly's Nest features a patio.

FAQ about cheap hotels in Nelson Bay