Hostels in Nelson Bay

Start date: Check-in selected.
To Date
End date: Check-out
  • 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

Oaks Port Stephens Pacific Blue Resort

Oaks Port Stephens Pacific Blue Resort
4.5 star property
Salamander Bay
8.6 out of 10, Excellent, (2527)
"Clean room, friendly staff, the pool was great and the resort had good amenities."
Australia
Elizabeth
The price is NZ$228
includes taxes & fees
20 Dec - 21 Dec
Oaks Port Stephens Pacific Blue Resort

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, (2101)
"Great area"
Australia
Steve J
The price is NZ$319
includes taxes & fees
11 Jan - 12 Jan 2026
Ramada Resort by Wyndham Shoal Bay

Hotel Nelson

Hotel Nelson
4.0 star property
Nelson Bay
9.2 out of 10, Wonderful, (1001)
"The room was clean and spacious and the location is great, very close to the harbor."
United States
Alexander
The price is NZ$333
includes taxes & fees
11 Jan - 12 Jan 2026
Hotel Nelson

Anchorage Port Stephens

Anchorage Port Stephens
4.0 star property
Corlette
9.4 out of 10, Exceptional, (1001)
"Wonderful trip to The Anchorage. Room, facilities, dinner, breakfast. Everything was amazing!! "
Australia
Simone
The price is NZ$571
includes taxes & fees
15 Jan - 16 Jan 2026
Anchorage Port Stephens

Admiral Nelson Motor Inn

Admiral Nelson Motor Inn
3.5 star property
Nelson Bay
9.0 out of 10, Wonderful, (437)
"Nice clean quiet place to stay for short while ."
Australia
Raymond
The price is NZ$237
includes taxes & fees
20 Dec - 21 Dec
Admiral Nelson Motor Inn

The Landmark Resort Nelson Bay

The Landmark Resort Nelson Bay
4.0 star property
Nelson Bay
8.6 out of 10, Excellent, (1000)
"Very good on all aspects"
Australia
Dom
The price is NZ$400
includes taxes & fees
21 Dec - 22 Dec
The Landmark Resort Nelson Bay

Port Stephens Motel

Port Stephens Motel
3.0 star property
Nelson Bay
8.0 out of 10, Very good, (484)
"Very happy with the room for an overnight stay . Great location "
Australia
Diana
The price is NZ$230
includes taxes & fees
21 Dec - 22 Dec
Port Stephens Motel

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, (1001)
"Comfortable quiet room close to both Shoal Bay and Nelson Bay"
Australia
Craig
The price is NZ$188
includes taxes & fees
23 Dec - 24 Dec
Peninsula Nelson Bay Motel and Serviced Apartments

Seabreeze Hotel

Seabreeze Hotel
3.0 star property
Nelson Bay
8.2 out of 10, Very good, (408)
"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 NZ$262
includes taxes & fees
21 Dec - 22 Dec
Seabreeze Hotel

Corlette Palms Motor Inn

Corlette Palms Motor Inn
3.0 star property
Corlette
7.2 out of 10, Good, (393)
"Nice headland and park walk nearby"
Australia
Tim
The price is NZ$165
includes taxes & fees
18 Jan - 19 Jan 2026
Corlette Palms Motor Inn

Oaks Nelson Bay Lure Suites

Oaks Nelson Bay Lure Suites
4.0 star property
Nelson Bay
8.4 out of 10, Very good, (1000)
"Excellent stay very clean and great location "
Australia
Marie
The price is NZ$308
includes taxes & fees
20 Dec - 21 Dec
Oaks Nelson Bay Lure Suites

Saltbush Retreat

Saltbush Retreat
Nelson Bay
9.0 out of 10, Wonderful, (2)
"Beautiful clean close to the beach "
United States
Anastasia H.
The price is NZ$306
includes taxes & fees
21 Dec - 22 Dec
Saltbush Retreat

Nelson Towers Motel & Apartments

Nelson Towers Motel & Apartments
3.0 star property
Nelson Bay
8.0 out of 10, Very good, (358)
"We really enjoyed our stay and close to wvwrything shops restaurant and water."
Australia
TITI
The price is NZ$530
includes taxes & fees
21 Dec - 22 Dec
Nelson Towers Motel & Apartments

Marina Resort

Marina Resort
4.0 star property
Nelson Bay
8.0 out of 10, Very good, (1000)
"The owners have done an absolutely amazing job on the renovations. It is absolutely beautiful and we would definitely stay again. The room was spotless and luxurious. "
Australia
Christopher
The price is NZ$417
includes taxes & fees
21 Dec - 22 Dec
Marina Resort

Mantra Nelson Bay

Mantra Nelson Bay
4.0 star property
Nelson Bay
8.6 out of 10, Excellent, (1555)
"Great place for family."
Australia
Leilei
The price is NZ$400
includes taxes & fees
20 Dec - 21 Dec
Mantra Nelson Bay

Nelson Bay Breeze Holiday Apartments

Nelson Bay Breeze Holiday Apartments
3.5 star property
Nelson Bay
8.2 out of 10, Very good, (261)
"Nice place to stay Close to everything around Bed was a bit hard for us but I slept ok"
Australia
Chris
The price is NZ$380
includes taxes & fees
23 Dec - 24 Dec
Nelson Bay Breeze Holiday Apartments

Neat, clean, 1 bedroom close to Shoal Bay Beach !

Neat, clean, 1 bedroom close to Shoal Bay Beach !
Nelson Bay
8.8 out of 10, Excellent, (6)
"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 NZ$251
includes taxes & fees
23 Dec - 24 Dec
Neat, clean, 1 bedroom close to Shoal Bay Beach !

Feel like home

Feel like home
2.0 star property
Nelson Bay
The price is NZ$448
includes taxes & fees
12 Jan - 13 Jan 2026
Feel like home

Costal Comfort

Costal Comfort
2.0 star property
Nelson Bay
The price is NZ$334
includes taxes & fees
21 Dec - 22 Dec
Costal Comfort

Stylish family friendly oasis - Lette @ Corlette

Stylish family friendly oasis - Lette @ Corlette
Corlette
10.0 out of 10, Exceptional, (5)
"The townhouse is beautiful and has everything you need. Comfortable beds, air conditioning, outdoor eating area, close to coastal walks, wonderful shopping and dining only a few km away."
Australia
Anne D.
The price is NZ$754
includes taxes & fees
23 Dec - 24 Dec
Stylish family friendly oasis - Lette @ Corlette
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,497
Accommodation
0 Hostels
Lowest Price
NZ$165
Highest Price
NZ$571

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: The Landmark Resort Nelson Bay - 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