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

Search Hostels in Nelson Bay

  • 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)
"Beautiful, clean and welcoming hotel. Staff were overly accommodating! Felt like we were at a resort. Pool was lovely and we totally enjoyed our stay. Thank you"
Canada
jo-ann
The price is €129
includes taxes & fees
22 Nov - 23 Nov
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,004 reviews)
"The room was nice and clean. The bed was comfy. It’s close to the shops ."
Australia
Sharon
The price is €97
includes taxes & fees
22 Nov - 23 Nov
Peninsula Nelson Bay Motel and Serviced Apartments

3. Marina Resort - Adults Only

Marina Resort - Adults Only
4.0 star property
Nelson Bay
8.0 out of 10, Very good, (1,001 reviews)
"Beautiful resort - so relaxing & rooms are stunning . It would be nice to see the airstream cafe been open a little longer to enjoy lunch on site"
Australia
Kylie
The price is €160
includes taxes & fees
23 Nov - 24 Nov
Marina Resort - Adults Only

4. 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 €120
includes taxes & fees
22 Nov - 23 Nov
Oaks Nelson Bay Lure Suites

5. The Landmark Resort Nelson Bay

The Landmark Resort Nelson Bay
4.0 star property
Nelson Bay
8.6 out of 10, Excellent, (1,003 reviews)
"Hotel in great location. Property was well looked after. Professional staff. Amenities were good"
Canada
wilma
The price is €150
includes taxes & fees
8 Dec - 9 Dec
The Landmark Resort Nelson Bay

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,263 reviews)
"Great location, nice room, friendly and helpful staff."
Canada
Mike
The price is €136
includes taxes & fees
23 Nov - 24 Nov
Ramada Resort by Wyndham Shoal Bay

7. Anchorage Port Stephens

Anchorage Port Stephens
4.0 star property
Corlette
9.2 out of 10, Wonderful, (1,001 reviews)
"Great location"
Australia
Harry
The price is €195
includes taxes & fees
10 Dec - 11 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 €118
includes taxes & fees
24 Nov - 25 Nov
Seabreeze Hotel

9. Halifax Holiday Park

Halifax Holiday Park
4.0 star property
Nelson Bay
9.4 out of 10, Exceptional, (230 reviews)
"Very convenient to all that PORT Stephens has to offer."
Australia
Anthony
The price is €199
includes taxes & fees
23 Nov - 24 Nov
Halifax Holiday Park

10. Mantra Nelson Bay

Mantra Nelson Bay
4.0 star property
Nelson Bay
8.6 out of 10, Excellent, (1,656 reviews)
"Great location, easy walk to shops, beach, golf course and restaurants."
Australia
Dina
The price is €211
includes taxes & fees
22 Nov - 23 Nov
Mantra Nelson Bay

11. Corlette Palms Motor Inn

Corlette Palms Motor Inn
3.0 star property
Corlette
7.4 out of 10, Good, (426 reviews)
"Clean beds"
Canada
ANN
The price is €97
includes taxes & fees
21 Dec - 22 Dec
Corlette Palms Motor Inn

12. Nelson Towers Motel & Apartments

Nelson Towers Motel & Apartments
3.0 star property
Nelson Bay
8.2 out of 10, Very good, (380 reviews)
"Walking distance to the shops lovely outlook appartment very clean staff very easy to communicate with will definitely recommend Nelson Towers"
Australia
Alf
The price is €123
includes taxes & fees
23 Nov - 24 Nov
Nelson Towers Motel & Apartments

13. 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 €85
includes taxes & fees
23 Nov - 24 Nov
Corlette Retreat

14. 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,651 reviews)
"Amazing place to stay. Great views, lovely rooms, and the wraparound pool is gorgeous. Will definitely be back!"
Australia
Denis
The price is €114
includes taxes & fees
25 Nov - 26 Nov
Oaks Port Stephens Pacific Blue Resort

15. Nelson Bay Breeze Holiday Apartments

Nelson Bay Breeze Holiday Apartments
3.5 star property
Nelson Bay
8.2 out of 10, Very good, (289 reviews)
"Staff were very friendly and the location was perfect. Our room was okay, it"
Australia
Monique
The price is €205
includes taxes & fees
22 Nov - 23 Nov
Nelson Bay Breeze Holiday Apartments

16. 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 €150
includes taxes & fees
8 Dec - 9 Dec
Large 2 bed unit with water views of Shoal Bay Beach!

17. Studio 34 - Nelson Bay

Studio 34 - Nelson Bay
Nelson Bay
The price is €148
includes taxes & fees
22 Nov - 23 Nov
Studio 34 - Nelson Bay

18. Landmark 123

Landmark 123
Nelson Bay
10.0 out of 10, Exceptional, (1 review)
"Very good"
Australia
Michael R.
The price is €166
includes taxes & fees
23 Nov - 24 Nov
Landmark 123

19. 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 €150
includes taxes & fees
30 Nov - 1 Dec
Shoal Bay Holiday Park

20. 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 €287
includes taxes & fees
20 Dec - 21 Dec
Studio 21 - walk to beach marina cafes
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,206
Accommodation
0 Hostels
Lowest Price
€85
Highest Price
€287

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.