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

Anchorage Port Stephens

Anchorage Port Stephens
4.0 star property
Corlette
9.4 out of 10, Exceptional, (1,000 reviews)
"Very nice staff and location. The food was great with many choices for breakfast. The downside is there is no soundproofing. "
Australia
Xiaochen
The price is AU$332
includes taxes & fees
3 Mar - 4 Mar
Anchorage Port Stephens

Corlette Retreat

Corlette Retreat
3.0 star property
Corlette
9.2 out of 10, Wonderful, (68 reviews)
"Clean and nice people "
Australia
Chelsea
The price is AU$190
includes taxes & fees
23 Feb - 24 Feb
Corlette Retreat

Nelson Towers Motel & Apartments

Nelson Towers Motel & Apartments
3.0 star property
Nelson Bay
8.0 out of 10, Very good, (361 reviews)
"Great position- close to everything in town. Clean comfortable room "
Australia
David
The price is AU$203
includes taxes & fees
2 Feb - 3 Feb
Nelson Towers Motel & Apartments

Freshly updated unit, walking distance to Shoal Bay Beach!

Freshly updated unit, walking distance to Shoal Bay Beach!
Nelson Bay
8.8 out of 10, Excellent, (6 reviews)
"Very clean and easy access with the owners messages. Short walk along the beach side to Shoal Bay. Would stay again."
United States
Maureen W.
The price is AU$182
includes taxes & fees
22 Feb - 23 Feb
Freshly updated unit, walking distance to Shoal Bay Beach!

Shoal Bay Holiday Park

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

Oaks Nelson Bay Lure Suites

Oaks Nelson Bay Lure Suites
4.0 star property
Nelson Bay
8.4 out of 10, Very good, (1,000 reviews)
"Close to shops, beach, clean room, friendly staff..."
Australia
Marinela
The price is AU$179
includes taxes & fees
1 Feb - 2 Feb
Oaks Nelson Bay Lure Suites

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,111 reviews)
"Excellent accommodation and staff exceptional"
Australia
John
The price is AU$219
includes taxes & fees
1 Mar - 2 Mar
Ramada Resort by Wyndham Shoal Bay

The Landmark Resort Nelson Bay

The Landmark Resort Nelson Bay
4.0 star property
Nelson Bay
8.6 out of 10, Excellent, (1,000 reviews)
"spacious room with views of the bay. the bed was very comfortable, kitchenette well-equipped. the pool was also great. the place was overall well-maintained"
Australia
Kenneth
The price is AU$195
includes taxes & fees
3 Mar - 4 Mar
The Landmark Resort Nelson Bay

Hotel Nelson

Hotel Nelson
4.0 star property
Nelson Bay
9.2 out of 10, Wonderful, (1,000 reviews)
"We had a lovely stay . Location was convenient, friendly staff and good breakfast next door "
Australia
Sahien
The price is AU$183
includes taxes & fees
8 Feb - 9 Feb
Hotel Nelson

Seabreeze Hotel

Seabreeze Hotel
3.0 star property
Nelson Bay
8.2 out of 10, Very good, (410 reviews)
"Stopped in at the Seabreeze Nelson Bay for a night - great pub dinner, watched the footy on the screen, and had a great sleep in the spacious rooms upstairs… Staff are super nice and friendly.. Would book again for sure…!"
Australia
Libby
The price is AU$277
includes taxes & fees
5 Feb - 6 Feb
Seabreeze Hotel

Saltbush Retreat

Saltbush Retreat
Nelson Bay
9.0 out of 10, Wonderful, (2 reviews)
"Beautiful clean close to the beach "
United States
Anastasia H.
The price is AU$305
includes taxes & fees
2 Feb - 3 Feb
Saltbush Retreat

Marina Resort

Marina Resort
4.0 star property
Nelson Bay
8.0 out of 10, Very good, (1,000 reviews)
"Lovely outlook, comfortable bed, great location ~ thoroughly enjoyed our stay!"
Australia
Fiona
The price is AU$232
includes taxes & fees
24 Feb - 25 Feb
Marina Resort

Port Stephens Motel

Port Stephens Motel
3.0 star property
Nelson Bay
8.0 out of 10, Very good, (491 reviews)
"Everything was close by the marina and beach"
Australia
George
The price is AU$172
includes taxes & fees
8 Feb - 9 Feb
Port Stephens Motel

Admiral Nelson Motor Inn

Admiral Nelson Motor Inn
3.5 star property
Nelson Bay
9.0 out of 10, Wonderful, (439 reviews)
"The staff was very kind. Free parking and just a few minutes to the bay and beaches, a good price to stay. The building is a little bit old, but very clean and neat inside. If I visit this area, I would stay again willingly."
Australia
Eun
The price is AU$187
includes taxes & fees
1 Feb - 2 Feb
Admiral Nelson Motor Inn

Halifax Holiday Park

Halifax Holiday Park
4.0 star property
Nelson Bay
9.4 out of 10, Exceptional, (224 reviews)
"We had a great 2 days up there 2 bed cabin is the go but there are plenty of sites for tents and vans awesome BBQ area very clean park 👍👍"
Australia
Dave
The price is AU$347
includes taxes & fees
5 Feb - 6 Feb
Halifax Holiday Park

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,543 reviews)
"Fantastic Resort & Location especially for families with kids "
Australia
Tony
The price is AU$229
includes taxes & fees
16 Feb - 17 Feb
Oaks Port Stephens Pacific Blue Resort

Nelson Bay Breeze Holiday Apartments

Nelson Bay Breeze Holiday Apartments
3.5 star property
Nelson Bay
8.2 out of 10, Very good, (266 reviews)
"Nice place to stay Close to everything around Bed was a bit hard for us but I slept ok"
Australia
Chris
The price is AU$399
includes taxes & fees
1 Feb - 2 Feb
Nelson Bay Breeze Holiday Apartments

Mantra Nelson Bay

Mantra Nelson Bay
4.0 star property
Nelson Bay
8.6 out of 10, Excellent, (1,579 reviews)
"Good location, easy check in and out, convenient underground parking, room size good."
Australia
Ming
The price is AU$350
includes taxes & fees
1 Feb - 2 Feb
Mantra Nelson Bay

Corlette Palms Motor Inn

Corlette Palms Motor Inn
3.0 star property
Corlette
7.4 out of 10, Good, (404 reviews)
"Clean, comfortable and quiet. Good vibe with all amenities provided for a relaxing stay. "
Australia
Elizabeth
The price is AU$153
includes taxes & fees
2 Mar - 3 Mar
Corlette Palms Motor Inn

Costal Comfort

Costal Comfort
Nelson Bay
The price is AU$294
includes taxes & fees
2 Feb - 3 Feb
Costal Comfort
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
14,082
Accommodation
0 Hostels
Lowest Price
AU$153
Highest Price
AU$399

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