Search Nelson Bay Hostels

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
14 Nov - 16 Nov
In two weeks
21 Nov - 23 Nov
In one month
5 Dec - 7 Dec
In two months
2 Jan - 4 Jan

Featured Hostels in Nelson Bay

We don't have any properties that match your exact search
See all properties in Nelson Bay

Recommended hotels in Nelson Bay

Outdoor pool
Oaks Port Stephens Pacific Blue Resort
Oaks Port Stephens Pacific Blue Resort
4.5 star property
8.6 out of 10, Excellent, (2506)
"Clean room, friendly staff, the pool was great and the resort had good amenities."
Australia
Elizabeth
The price is AU$179
includes taxes & fees
3 Nov - 4 Nov
Oaks Port Stephens Pacific Blue Resort
Indoor pool, outdoor pool, pool loungers
Ramada Resort by Wyndham Shoal Bay
Ramada Resort by Wyndham Shoal Bay
4.0 star property
8.2 out of 10, Very good, (2084)
"Great area"
Australia
Steve J
The price is AU$188
includes taxes & fees
12 Nov - 13 Nov
Ramada Resort by Wyndham Shoal Bay
Front of property – evening/night
Hotel Nelson
Hotel Nelson
4.0 star property
9.2 out of 10, Wonderful, (1003)
"Friendly staff...EV charging"
Australia
GRAHAME
The price is AU$181
includes taxes & fees
10 Nov - 11 Nov
Hotel Nelson
2 outdoor pools, open 8 AM to 8 PM, pool umbrellas, pool loungers
Anchorage Port Stephens
Anchorage Port Stephens
4.0 star property
9.4 out of 10, Exceptional, (1000)
"It was a great "
Australia
Rochel
The price is AU$471
includes taxes & fees
11 Nov - 12 Nov
Anchorage Port Stephens
Family Suite, Garden Area | Private kitchen
Nelson Palms Motel
Nelson Palms Motel
2.0 star property
10.0 out of 10, Exceptional, (1)
"We had a lovely stay, the place was clean and spacious, location worked well for us close but not too close to town, walking distance to local club for dinner. The only problem we had is the very loud water sprinklers came on during the night waking my daughter, and the games had missing pieces so we were unable to play mouse trap with my grandson. Beautiful spacious property, secluded and private. Only saw the staff once on arrival they were a bit rushed as not on site when we arrived and only...
Australia
Christine
The price is AU$220
includes taxes & fees
3 Nov - 4 Nov
Nelson Palms Motel
Apartment, One Bedroom Deluxe | Balcony view
The Landmark Resort Nelson Bay
The Landmark Resort Nelson Bay
4.0 star property
8.4 out of 10, Very good, (1003)
"Great stay for a great price. Good location close Marina and beaches. "
Australia
Ryan-Shei
The price is AU$194
includes taxes & fees
10 Nov - 11 Nov
The Landmark Resort Nelson Bay
Pool
Admiral Nelson Motor Inn
Admiral Nelson Motor Inn
3.5 star property
9.0 out of 10, Wonderful, (435)
"Great motel"
Australia
Lara
The price is AU$167
includes taxes & fees
6 Nov - 7 Nov
Admiral Nelson Motor Inn
Beach nearby
Port Stephens Motel
Port Stephens Motel
3.0 star property
8.0 out of 10, Very good, (469)
"Easy to get around, clubs close, nice and quiet "
Australia
Ray
The price is AU$151
includes taxes & fees
9 Nov - 10 Nov
Port Stephens Motel
3 Bedroom Apartment
Peninsula Nelson Bay Motel and Serviced Apartments
Peninsula Nelson Bay Motel and Serviced Apartments
4.0 star property
7.6 out of 10, Good, (1016)
"Clean, tidy, great location and friendly staff. "
Australia
Adam
The price is AU$149
includes taxes & fees
10 Nov - 11 Nov
Peninsula Nelson Bay Motel and Serviced Apartments
Property grounds
Corlette Palms Motor Inn
Corlette Palms Motor Inn
3.0 star property
7.2 out of 10, Good, (392)
"Room was clean and dark for a good sleep, shower had plenty of pressure which is always a bonus"
Australia
Bryan
The price is AU$160
includes taxes & fees
3 Nov - 4 Nov
Corlette Palms Motor Inn
2 Bedroom Bay View | Balcony
Oaks Nelson Bay Lure Suites
Oaks Nelson Bay Lure Suites
4.0 star property
8.4 out of 10, Very good, (1001)
"We had a very nice welcoming to the property at reception. We were lucky enough to get a room upgrade . The room was clean and tidy . We were very happy with our stay. Thank you "
Australia
Mark
The price is AU$179
includes taxes & fees
3 Nov - 4 Nov
Oaks Nelson Bay Lure Suites
Exterior
Shoal Bay Holiday Park
Shoal Bay Holiday Park
4.0 star property
9.4 out of 10, Exceptional, (215)
"Lovely piece, clean quiet and friendly locals"
Australia
Mike
The price is AU$251
includes taxes & fees
1 Dec - 2 Dec
Shoal Bay Holiday Park
Lunch and dinner served, Modern European cuisine
Seabreeze Hotel
Seabreeze Hotel
3.0 star property
8.2 out of 10, Very good, (406)
"A great place to stay and see all what Nelson Bay had to offer "
United Kingdom
Martin
The price is AU$433
includes taxes & fees
5 Nov - 6 Nov
Seabreeze Hotel
Outdoor pool
Nelson Towers Motel & Apartments
Nelson Towers Motel & Apartments
3.0 star property
8.0 out of 10, Very good, (354)
"We really enjoyed our stay and close to wvwrything shops restaurant and water."
Australia
TITI
The price is AU$203
includes taxes & fees
5 Nov - 6 Nov
Nelson Towers Motel & Apartments
Marina Ocean View Room
Marina Resort
Marina Resort
4.0 star property
8.0 out of 10, Very good, (1001)
"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 AU$179
includes taxes & fees
9 Nov - 10 Nov
Marina Resort
Living area
Gumtree Cabin
Gumtree Cabin
9.0 out of 10, Wonderful, (2)
"This is a cute little place to stay, definitely recommend; neat and clean If you struggle with the heat, please keep in mind there is not aircon but you do get get ventilation and breeze Owner was easily contactable to iron out a couple issues that popped up with access and was really helpful with getting it resolved as quickly as possible "
Australia
Jena M.
The price is AU$303
includes taxes & fees
3 Nov - 4 Nov
Gumtree Cabin
Property grounds
Studio Nelson – rustic pet friendly coast house, perfectly located close to beach and cafes
Studio Nelson – rustic pet friendly coast house, perfectly located close to beach and cafes
8.0 out of 10, Very good, (4)
"Accomodation clean and tidy , hard to find. the sound on the tv not working wrong remote to fix it , wifi didn’t work, had 2different numbers but both not working, bed comfy"
Australia
gai w.
The price is AU$308
includes taxes & fees
3 Nov - 4 Nov
Studio Nelson – rustic pet friendly coast house, perfectly located close to beach and cafes
Outdoor pool, a heated pool
Mantra Nelson Bay
Mantra Nelson Bay
4.0 star property
8.6 out of 10, Excellent, (1542)
"Its goos location water and shops 8 min walk. Nice pool and spa room was decent"
Australia
brett
The price is AU$350
includes taxes & fees
3 Nov - 4 Nov
Mantra Nelson Bay
Exterior
Nelson Bay Breeze Holiday Apartments
Nelson Bay Breeze Holiday Apartments
3.5 star property
8.2 out of 10, Very good, (259)
"We were there for a night, room was nice and clean 10 on 10. "
Australia
Sagar
The price is AU$393
includes taxes & fees
17 Nov - 18 Nov
Nelson Bay Breeze Holiday Apartments
6 bedrooms, iron/ironing board, travel cot, WiFi
Coastal Breezes – water views, swimming pool, walk to beach
Coastal Breezes – water views, swimming pool, walk to beach
9.6 out of 10, Exceptional, (5)
"beautiful property"
Australia
Vera K.
The price is AU$1,774
includes taxes & fees
26 Nov - 27 Nov
Coastal Breezes – water views, swimming pool, walk to beach
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Nelson Bay Hotel Reviews

Mantra Nelson Bay

Mantra Nelson Bay

10/10 Excellent
"Its goos location water and shops 8 min walk. Nice pool and spa room was decent"
brett 3-night trip
Posted 6 days ago
Mantra Nelson Bay

Find out more about Nelson Bay

Nelson Bay Hostels information

Number of reviews
15,543
Accommodation
0 Hostels
Lowest Price
AU$148
Highest Price
AU$471

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: Mantra 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 Nelson Head Lighthouse, Shoal Bay Beach and Dutchmans 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 Tomaree National Park.
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