A beach with clear turquoise water, a sandy shore, and a large tree on the right.

Search Nelson Bay Hostels

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks
In one month
In two months
No exact matches found, but these alternatives could be just right

Recommended hotels in Nelson Bay

1. Peninsula Nelson Bay Motel and Serviced Apartments

Peninsula Nelson Bay Motel and Serviced Apartments
4.0 star property
Nelson Bay
7.6 out of 10, Good, (1,003 reviews)
"The property is clean, staff are friendly, value for money."
Australia
Yiling
The price is AU$143
includes taxes & fees
8 Nov - 9 Nov
Peninsula Nelson Bay Motel and Serviced Apartments

2. Hotel Nelson

Hotel Nelson
4.0 star property
Nelson Bay
9.2 out of 10, Wonderful, (1,001 reviews)
"Nice stay for one night. Location, great. Room, great!"
Canada
Kalen
The price is AU$199
includes taxes & fees
30 Nov - 1 Dec
Hotel Nelson

3. Ramada Resort by Wyndham Shoal Bay

Ramada Resort by Wyndham Shoal Bay
4.0 star property
Shoal Bay
8.2 out of 10, Very good, (2,255 reviews)
"Easy check-in, clean rooms and a great location. We would definitely stay here again."
Australia
Leane
The price is AU$206
includes taxes & fees
1 Nov - 2 Nov
Ramada Resort by Wyndham Shoal Bay

4. The Landmark Resort Nelson Bay

The Landmark Resort Nelson Bay
4.0 star property
Nelson Bay
8.6 out of 10, Excellent, (1,002 reviews)
"We had a fantastic stay! The location was excellent, and the spacious room was perfect for our family of four. The pool was huge and a real highlight of our stay. Having a restaurant on-site was incredibly convenient, especially as they catered to my child’s coeliac needs, which made dining so much easier and more enjoyable. We thoroughly enjoyed our stay and would definitely come back!"
Australia
Kelly
The price is AU$229
includes taxes & fees
2 Nov - 3 Nov
The Landmark Resort Nelson Bay

5. Marina Resort - Adults Only

Marina Resort - Adults Only
4.0 star property
Nelson Bay
8.0 out of 10, Very good, (1,001 reviews)
"Lovely resort Nice pool; water could be a bit warmer though Lovely rooms and extremely comfy bed Nice bathroom Friendly staff"
Australia
Sarah
The price is AU$234
includes taxes & fees
23 Nov - 24 Nov
Marina Resort - Adults Only

6. Oaks Port Stephens Pacific Blue Resort

Oaks Port Stephens Pacific Blue Resort
4.5 star property
Salamander Bay
8.6 out of 10, Excellent, (2,641 reviews)
"Great spot for young families with plenty to see and do in close proximity"
Australia
Pryo
The price is AU$174
includes taxes & fees
3 Nov - 4 Nov
Oaks Port Stephens Pacific Blue Resort

7. Anchorage Port Stephens

Anchorage Port Stephens
4.0 star property
Corlette
9.2 out of 10, Wonderful, (1,000 reviews)
"Great location"
Australia
Harry
The price is AU$400
includes taxes & fees
30 Nov - 1 Dec
Anchorage Port Stephens

8. Seabreeze Hotel

Seabreeze Hotel
3.0 star property
Nelson Bay
8.2 out of 10, Very good, (422 reviews)
"Was a great stay"
Australia
daniel
The price is AU$201
includes taxes & fees
29 Nov - 30 Nov
Seabreeze Hotel

9. Corlette Palms Motor Inn

Corlette Palms Motor Inn
3.0 star property
Corlette
7.4 out of 10, Good, (424 reviews)
"Clean and tidy room and staff was awesome"
Australia
Chris
The price is AU$160
includes taxes & fees
29 Nov - 30 Nov
Corlette Palms Motor Inn

10. Shoal Bay Holiday Park

Shoal Bay Holiday Park
4.0 star property
Shoal Bay
9.4 out of 10, Exceptional, (220 reviews)
"Great place to stay close to beach, shops, cafes and restaurants, clean cabins and grounds lovely people."
Australia
Marcia
The price is AU$231
includes taxes & fees
30 Nov - 1 Dec
Shoal Bay Holiday Park

11. Nelson Towers Motel & Apartments

Nelson Towers Motel & Apartments
3.0 star property
Nelson Bay
8.0 out of 10, Very good, (378 reviews)
"The room was a bit small for the two beds we had, however having a small table and chairs outside in a small alcove was a great way to have more space available. Rooms were able to be serviced each day if we needed, and the motel was quiet, with secure access and parking facility and was in a really convenient location close to shops and the marina. The only two maintenance issues we had was that the screen door leading to the outside alcove was broken and the shower door wouldn't close...
Australia
David
The price is AU$203
includes taxes & fees
2 Nov - 3 Nov
Nelson Towers Motel & Apartments

12. Corlette Retreat

Corlette Retreat
3.0 star property
Corlette
9.2 out of 10, Wonderful, (73 reviews)
"Very happy with location and treatment"
Australia
Robert
The price is AU$160
includes taxes & fees
9 Nov - 10 Nov
Corlette Retreat

13. Mantra Nelson Bay

Mantra Nelson Bay
4.0 star property
Nelson Bay
8.6 out of 10, Excellent, (1,650 reviews)
"Great location, easy walk to shops, beach, golf course and restaurants."
Australia
Dina
The price is AU$327
includes taxes & fees
25 Nov - 26 Nov
Mantra Nelson Bay

14. Nelson Bay Breeze Holiday Apartments

Nelson Bay Breeze Holiday Apartments
3.5 star property
Nelson Bay
8.2 out of 10, Very good, (287 reviews)
"Staff welcoming, wasn't the"
Australia
Reenal Riti
The price is AU$340
includes taxes & fees
2 Nov - 3 Nov
Nelson Bay Breeze Holiday Apartments

15. Large 2 bed unit with water views of Shoal Bay Beach!

Large 2 bed unit with water views of Shoal Bay Beach!
Nelson Bay
10.0 out of 10, Exceptional, (2 reviews)
"Lovley clean 👌 and comfortable place to stay, great view and we loved the bird visits and sunshine all day long."
Australia
Erin
The price is AU$260
includes taxes & fees
24 Nov - 25 Nov
Large 2 bed unit with water views of Shoal Bay Beach!

16. Oaks Nelson Bay Lure Suites

Oaks Nelson Bay Lure Suites
4.0 star property
Nelson Bay
8.4 out of 10, Very good, (1,001 reviews)
"Friendly staff"
Australia
sashi
The price is AU$199
includes taxes & fees
2 Nov - 3 Nov
Oaks Nelson Bay Lure Suites

17. Landmark 123

Landmark 123
Nelson Bay
The price is AU$293
includes taxes & fees
2 Nov - 3 Nov
Landmark 123

18. Studio 21 - walk to beach marina cafes

Studio 21 - walk to beach marina cafes
Nelson Bay
5.6 out of 10, (4 reviews)
"It was a pleasant place to stay and well located. Pity though about the honesty about the parking situation. The advertisment says that parking is available. What it doesn't say is it's either meter parking out front or free two streets away. When I enquired about the parking situation before booking nobody bothered to respond. It spoilt an otherwise good experience."
United States
Kirk K.
The price is AU$294
includes taxes & fees
3 Nov - 4 Nov
Studio 21 - walk to beach marina cafes

19. Studio 34 - Nelson Bay

Studio 34 - Nelson Bay
Nelson Bay
The price is AU$255
includes taxes & fees
22 Nov - 23 Nov
Studio 34 - Nelson Bay

20. Halifax Holiday Park

Halifax Holiday Park
4.0 star property
Nelson Bay
9.4 out of 10, Exceptional, (229 reviews)
"Very convenient to all that PORT Stephens has to offer."
Australia
Anthony
The price is AU$314
includes taxes & fees
23 Nov - 24 Nov
Halifax Holiday Park
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Nelson Bay Hotel Reviews

Find out more about Nelson Bay

Nelson Bay Hostels information

Number of reviews
4,197
Accommodation
0 Hostels
Lowest Price
AU$143
Highest Price
AU$400

Frequently asked questions

What are the best hostels in Nelson Bay?
If you're hoping to find reasonable accommodation in Nelson Bay, you may like this popular option: Hotel Nelson - Guests can enjoy free Wi-Fi, free parking and barbecues at this motel.
When is the best time of year to stay in a hostel in Nelson Bay?
Good weather's always better when you want to venture out and explore, so here's some information that may be helpful: The hottest months are usually January and February, with an average temperature of 22°C, while the coldest months are July and August, with an average of 14°C. Average annual precipitation for Nelson Bay is 944 mm.
What is there to see and do in Nelson Bay?
Depending on how you want to spend your time, you might like to discover the area around Nelson Bay. Get out into nature with places such as Fly Point Marine Reserve, Nelson Head Lighthouse and Shoal Bay Beach. Locals like to shop at West Nelson Bay and Salamander Bay Square. Additional attractions include d'Albora Marinas Nelson Bay, Nelson Bay Golf Club and Dutchmans Beach.
What's the best way to get to and around Nelson Bay while staying at a hostel?
Keep this information about transit options in Nelson Bay on hand to make the most of your stay: You can search for flights to the nearest airport, which is Newcastle, NSW (NTL-Williamtown), located 19.1 mi (30.8 km) from the city centre.

Explore a world of travel with Expedia