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

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.

J
Judith
From
Australia
Location to Marina, lovely furnishings and outdoor deck, excellent communication from Deb, comfortable bed, we equipped and welcome chocolates, bottled water.
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 57 reviews
Price from
US$155.90
1 night, 2 adults

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, 73 reviews
Price from
US$204.65
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...

S
Sue Butcher
From
United Kingdom
Great location walking distance into Nelson Bay and to our son who lives in Shoal Bay. Accommodation clean and perfect for our needs.
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 387 reviews
Price from
US$147.14
1 night, 2 adults

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.5
Very good - What previous guests thought, 7 reviews
Price from
US$209.67
1 night, 2 adults

Cottage 3mn walk CBD/Marina. Wifi,AC, pet-friendly

Nelson Bay

Boasting air-conditioned accommodation with a balcony, Cottage 3mn walk CBD/Marina. Wifi, AC, pet-friendly is situated in Nelson Bay.

V
Vitor
From
Australia
Friendly host, comfortable beds, clean and cosy, and very close to the Marina.
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 8 reviews
Price from
US$321.02
1 night, 2 adults

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 8.7
Fabulous - What previous guests thought, 36 reviews
Price from
US$156.50
1 night, 2 adults

Coconuts - 3 bedroom 3 bathroom townhouse with tennis court

Nelson Bay

Set in Nelson Bay, 300 metres from Little Beach and 1.9 km from D'Albora Marinas Nelson Bay, Coconuts - 3 bedroom 3 bathroom townhouse with tennis court offers spacious air-conditioned accommodation...

M
Margaret
From
Australia
This was an excellent townhouse for our family to have a small fun holiday after Christmas. Large spacious open-plan living and dining room. A great outdoor patio with BBQ. Easy walk to little beach. It's a twenty minute walk to Nelson Bay. Easy walk to Wests Diggers. This is a great spot for a holiday far away from the crazy crowds in the center or Nelson Bay.
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 30 reviews
Price from
US$541.73
1 night, 2 adults

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.

O
Ogram
From
New Zealand
Well equipped Great location Quiet
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 53 reviews
Price from
US$191.28
1 night, 2 adults

Holiday house

Nelson Bay

Situated in Nelson Bay, less than 1 km from Little Beach and a 19-minute walk from D'Albora Marinas Nelson Bay, Holiday house offers a garden and air conditioning.

C
Clara
From
Australia
Nice location and very kind host. The place is good for a short stay
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 10 reviews
Price from
US$133.66
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.

J
Jo-Anne
From
Australia
The peaceful and beautiful location can not be topped by any other destination or venue in the area. The staff, the villa, the location and the value for money surpass any holiday i have been on. thanks
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 294 reviews
Price from
US$80.26
1 night, 2 adults
All cheap hotels in Nelson Bay

Top picks for Nelson Bay hotels

Explore our most popular hotels in Nelson Bay

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.

J
Judith
From
Australia
Location to Marina, lovely furnishings and outdoor deck, excellent communication from Deb, comfortable bed, we equipped and welcome chocolates, bottled water.
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 57 reviews
Price from
US$155.90
1 night, 2 adults

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, 73 reviews
Price from
US$204.65
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...

S
Sue Butcher
From
United Kingdom
Great location walking distance into Nelson Bay and to our son who lives in Shoal Bay. Accommodation clean and perfect for our needs.
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 387 reviews
Price from
US$147.14
1 night, 2 adults

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.5
Very good - What previous guests thought, 7 reviews
Price from
US$209.67
1 night, 2 adults

Cottage 3mn walk CBD/Marina. Wifi,AC, pet-friendly

Nelson Bay

Boasting air-conditioned accommodation with a balcony, Cottage 3mn walk CBD/Marina. Wifi, AC, pet-friendly is situated in Nelson Bay.

V
Vitor
From
Australia
Friendly host, comfortable beds, clean and cosy, and very close to the Marina.
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 8 reviews
Price from
US$321.02
1 night, 2 adults

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 8.7
Fabulous - What previous guests thought, 36 reviews
Price from
US$156.50
1 night, 2 adults

Coconuts - 3 bedroom 3 bathroom townhouse with tennis court

Nelson Bay

Set in Nelson Bay, 300 metres from Little Beach and 1.9 km from D'Albora Marinas Nelson Bay, Coconuts - 3 bedroom 3 bathroom townhouse with tennis court offers spacious air-conditioned accommodation...

M
Margaret
From
Australia
This was an excellent townhouse for our family to have a small fun holiday after Christmas. Large spacious open-plan living and dining room. A great outdoor patio with BBQ. Easy walk to little beach. It's a twenty minute walk to Nelson Bay. Easy walk to Wests Diggers. This is a great spot for a holiday far away from the crazy crowds in the center or Nelson Bay.
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 30 reviews
Price from
US$541.73
1 night, 2 adults

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.

O
Ogram
From
New Zealand
Well equipped Great location Quiet
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 53 reviews
Price from
US$191.28
1 night, 2 adults

Holiday house

Nelson Bay

Situated in Nelson Bay, less than 1 km from Little Beach and a 19-minute walk from D'Albora Marinas Nelson Bay, Holiday house offers a garden and air conditioning.

C
Clara
From
Australia
Nice location and very kind host. The place is good for a short stay
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 10 reviews
Price from
US$133.66
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.

J
Jo-Anne
From
Australia
The peaceful and beautiful location can not be topped by any other destination or venue in the area. The staff, the villa, the location and the value for money surpass any holiday i have been on. thanks
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 294 reviews
Price from
US$80.26
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 10
Exceptional - What previous guests thought, 1 review

Popular with guests booking cheap hotels in Nelson Bay

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

Popular with guests booking cheap hotels in Nelson Bay

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

Popular with guests booking cheap hotels in Nelson Bay

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

Popular with guests booking cheap hotels in Nelson Bay

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

Popular with guests booking cheap hotels in Nelson Bay

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

Popular with guests booking cheap hotels in Nelson Bay

Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 22 reviews

Popular with guests booking cheap hotels in Nelson Bay

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

Popular with guests booking cheap hotels in Nelson Bay

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

Popular with guests booking cheap hotels in Nelson Bay

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

Enjoy breakfast 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.5
Good - What previous guests thought, 2 reviews

Located in Nelson Bay, 600 metres from Nelson Bay and 300 metres from D'Albora Marinas Nelson Bay, Blue at Nelson Bay offers barbecue facilities and air conditioning.

Villa Amaroo

Nelson Bay
Breakfast options
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 15 reviews

Set in Nelson Bay and only less than 1 km from Nelson Bay, Villa Amaroo offers accommodation with sea views, free WiFi and free private parking.

Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 10 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 9.6
Exceptional - What previous guests thought, 7 reviews

Set in Nelson Bay and only 800 metres from Nelson Bay, Sunset Towers, 1-25 Donald St- in the heart of town with Wi-Fi and Air Con offers accommodation with sea views, free WiFi and free private...

Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 6 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.0
Superb - What previous guests thought, 4 reviews

Located in Nelson Bay in the New South Wales region, Sunset Towers 11, 25 Donald St - stunning water views, air con, Wi-Fi and Linen provided features a patio.

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

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 9.6
Exceptional - What previous guests thought, 12 reviews

Set in Nelson Bay, 700 metres from Nelson Bay and 300 metres from D'Albora Marinas Nelson Bay, Bay Vista Penthouse - Heart of Nelson Bay offers massage services and air conditioning.

Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 12 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.1
Very good - What previous guests thought, 6 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.

Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 9 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, 14 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.6
Fabulous - What previous guests thought, 7 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, 16 reviews

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

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

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

Set in Corlette, 400 metres from Bagnalls Beach and 2.4 km from Anchorage Marina Port Stephens, Stylish family friendly oasis - Lette @ Corlette offers a garden and air conditioning.

Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 15 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.0
Very good - What previous guests thought, 7 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.6
Good - What previous guests thought, 8 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...

Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 3 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 7.5
Good - What previous guests thought, 60 reviews

Set in Corlette, 400 metres from Salamander Bay, Corlette Palms Motor Inn offers accommodation with an outdoor swimming pool, free private parking, a garden and a terrace.

From US$107.14 per night
Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 44 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$300.96 per night
Scored out of 10, guest rating 10
Exceptional - What previous guests thought, 2 reviews

Featuring a private pool and sea views, Paradiso Beach House is set in Salamander Bay. The air-conditioned accommodation is 2.9 km from Anchorage Marina Port Stephens.

FAQ about cheap hotels in Nelson Bay