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

Hotel Nelson
4.0 star property
Nelson Bay
9.2 out of 10, Wonderful, (1,002 reviews)
"My partner and I had a lovely night away! Staff were absolutely amazing, super friendly and helpful!!!!! Pool area was very clean and well maintained, very relaxing! Rooms were comfortable, clean and quiet, location is amazing! We will 100% be staying here next time we visit!"
Australia
Annie
The price is AU$182
includes taxes & fees
20 Sept - 21 Sept
Hotel Nelson

2. 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,000 reviews)
"Amazing Service, nice comfortable hotel/motel. Very convenient location to @aka_eyeball Thanks again"
Australia
Shane
The price is AU$129
includes taxes & fees
21 Sept - 22 Sept
Peninsula Nelson Bay Motel and Serviced Apartments

3. 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)
"Very clean, great location and ease of parking."
Australia
Bernadette
The price is AU$204
includes taxes & fees
16 Sept - 17 Sept
The Landmark Resort Nelson Bay

4. Seabreeze Hotel

Seabreeze Hotel
3.0 star property
Nelson Bay
8.2 out of 10, Very good, (419 reviews)
"Was a great stay"
Australia
daniel
The price is AU$178
includes taxes & fees
23 Sept - 24 Sept
Seabreeze Hotel

5. 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)
"Friendly staff"
Australia
sashi
The price is AU$199
includes taxes & fees
16 Sept - 17 Sept
Oaks Nelson Bay Lure Suites

6. 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,232 reviews)
"Great property to stay in such a beautiful location. Good value and yes we will consider it again."
Australia
IRENE
The price is AU$199
includes taxes & fees
21 Sept - 22 Sept
Ramada Resort by Wyndham Shoal Bay

7. Marina Resort - Adults Only

Marina Resort - Adults Only
4.0 star property
Nelson Bay
8.0 out of 10, Very good, (1,000 reviews)
"Perfect getaway spot! We highly recommend.. "
Australia
Julia
The price is AU$227
includes taxes & fees
15 Oct - 16 Oct
Marina Resort - Adults Only

8. Port Stephens Motel

Port Stephens Motel
3.0 star property
Nelson Bay
8.0 out of 10, Very good, (525 reviews)
"Very central to all the attractions of the Port. Super friendly service. Very clean and comfortable. "
Australia
daniel
The price is AU$139
includes taxes & fees
16 Sept - 17 Sept
Port Stephens Motel

9. Anchorage Port Stephens

Anchorage Port Stephens
4.0 star property
Corlette
9.4 out of 10, Exceptional, (1,002 reviews)
"Great place to stay"
Australia
Brian
The price is AU$459
includes taxes & fees
23 Sept - 24 Sept
Anchorage Port Stephens

10. Nelson Towers Motel & Apartments

Nelson Towers Motel & Apartments
3.0 star property
Nelson Bay
8.0 out of 10, Very good, (377 reviews)
"Very comfortable bed easy access to main shopping centre would have enjoyed a view"
Australia
Marilyn
The price is AU$167
includes taxes & fees
16 Sept - 17 Sept
Nelson Towers Motel & Apartments

11. Admiral Nelson Motor Inn

Admiral Nelson Motor Inn
3.5 star property
Nelson Bay
9.0 out of 10, Wonderful, (446 reviews)
"Spacious clean room, free onsite parking, great location. Friendly and helpful staff. We had a very pleasant stay at this property and would stay again. "
Australia
Christine
The price is AU$150
includes taxes & fees
17 Sept - 18 Sept
Admiral Nelson Motor Inn

12. Corlette Palms Motor Inn

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

13. 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$203
includes taxes & fees
16 Sept - 17 Sept
Shoal Bay Holiday Park

14. Mantra Nelson Bay

Mantra Nelson Bay
4.0 star property
Nelson Bay
8.6 out of 10, Excellent, (1,630 reviews)
"Excellent property"
Australia
Zivojin
The price is AU$324
includes taxes & fees
15 Oct - 16 Oct
Mantra Nelson Bay

15. 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,617 reviews)
"Good pizza , relaxing by the pool/spa"
Australia
Mathew
The price is AU$189
includes taxes & fees
16 Sept - 17 Sept
Oaks Port Stephens Pacific Blue Resort

16. Corlette Retreat

Corlette Retreat
3.0 star property
Corlette
9.2 out of 10, Wonderful, (73 reviews)
"Nice and chilled"
Australia
lyndsay
The price is AU$150
includes taxes & fees
16 Sept - 17 Sept
Corlette Retreat

17. Nelson Bay Breeze Holiday Apartments

Nelson Bay Breeze Holiday Apartments
3.5 star property
Nelson Bay
8.2 out of 10, Very good, (285 reviews)
"Great location, facilities like the pool and out door area well maintained. Beds and bathrooms really cleaned and maintained however the floors where filthy you couldn’t walk bare footed in any of the rooms or they would be covered in dirt not vacuumed or mopped properly also the superior townhouse all the photos show a spa but after booking it’s a special request you need to ask for not included like the photos suggest"
Australia
Andrew
The price is AU$351
includes taxes & fees
26 Sept - 27 Sept
Nelson Bay Breeze Holiday Apartments

18. 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, (1 review)
"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$258
includes taxes & fees
16 Sept - 17 Sept
Large 2 bed unit with water views of Shoal Bay Beach!

19. Studio 21 - walk to beach marina cafes

Studio 21 - walk to beach marina cafes
Nelson Bay
5.6 out of 10, (4 reviews)
"Hi, the entire stay was lovely except that a rat or a mouse were getting into the property at night trying to reach out for food. there is a hole in the property where they can get in and out..... the animals woke me up on night 2 and 3 and i have to say that i was quite scared on my second night as i could not work out what was the noise. on night 3, the animal came 3 times at different time during the night and woke me up each time . not pleasant . Thanks "
Australia
Karine C.
The price is AU$313
includes taxes & fees
21 Sept - 22 Sept
Studio 21 - walk to beach marina cafes

20. Landmark 123

Landmark 123
Nelson Bay
Landmark 123
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
13,835
Accommodation
0 Hostels
Lowest Price
AU$129
Highest Price
AU$459

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 some places near Nelson Bay. Get out into nature with places such as Fly Point Marine Reserve, Shoal Bay Beach and Dutchmans Beach. Visit landmarks such as Nelson Head Lighthouse. Locals like to shop at West Nelson Bay and Salamander Bay Square.
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