Search Cheap Nelson Bay Hostels

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • 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

Hotel Nelson

Hotel Nelson
4.0 star property
Nelson Bay
9.2 out of 10, Wonderful, (1,002 reviews)
"Great Hotel, has had some great updated including the heated pool, I highly recommend this hotel."
Australia
Rajiv
The price is £83
includes taxes & fees
20 May - 21 May
Hotel Nelson

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,579 reviews)
"A really lovely place to stay. Central to all that Port Stephens has to offer. "
United Kingdom
Victoria
The price is £95
includes taxes & fees
12 May - 13 May
Oaks Port Stephens Pacific Blue Resort

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)
"Nice and tidy with good water views. Friendly, helpful staff and good onsite parking"
Australia
Leah
The price is £88
includes taxes & fees
25 May - 26 May
The Landmark Resort Nelson Bay

Port Stephens Motel

Port Stephens Motel
3.0 star property
Nelson Bay
8.0 out of 10, Very good, (506 reviews)
"Clean room, fantastic location. Literally a 5 minute stroll to the beautiful Nelson Bay beach "
Australia
Samuel
The price is £50
includes taxes & fees
14 May - 15 May
Port Stephens Motel

Admiral Nelson Motor Inn

Admiral Nelson Motor Inn
3.5 star property
Nelson Bay
9.0 out of 10, Wonderful, (444 reviews)
"Very clean basic room. Walking distance to Wests Diggers. Has small kitchenette with tea and coffee supplies."
Australia
Jennifer
The price is £89
includes taxes & fees
10 May - 11 May
Admiral Nelson Motor Inn

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 £69
includes taxes & fees
12 May - 13 May
Corlette Retreat

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,002 reviews)
"Parking good Handy to everything Economical"
Australia
Eve
The price is £58
includes taxes & fees
9 Jun - 10 Jun
Peninsula Nelson Bay Motel and Serviced Apartments

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,151 reviews)
"Great location and good villas for the family "
Australia
Liam p
The price is £100
includes taxes & fees
13 May - 14 May
Ramada Resort by Wyndham Shoal Bay

Anchorage Port Stephens

Anchorage Port Stephens
4.0 star property
Corlette
9.4 out of 10, Exceptional, (1,001 reviews)
"Great location/ hotel always enjoyable "
Australia
Chad
The price is £177
includes taxes & fees
8 Jun - 9 Jun
Anchorage Port Stephens

Corlette Palms Motor Inn

Corlette Palms Motor Inn
3.0 star property
Corlette
7.4 out of 10, Good, (418 reviews)
"Very clean room and friendly Staff. I will be definately be returning. "
Australia
Adam
The price is £82
includes taxes & fees
11 May - 12 May
Corlette Palms Motor Inn

Shoal Bay Holiday Park

Shoal Bay Holiday Park
4.0 star property
Shoal Bay
9.4 out of 10, Exceptional, (218 reviews)
"Great place to stay close to beach, shops, cafes and restaurants, clean cabins and grounds lovely people."
Australia
Marcia
The price is £108
includes taxes & fees
25 May - 26 May
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,003 reviews)
"Great stay"
United States
Demitrius
The price is £100
includes taxes & fees
12 May - 13 May
Oaks Nelson Bay Lure Suites

Nelson Towers Motel & Apartments

Nelson Towers Motel & Apartments
3.0 star property
Nelson Bay
8.0 out of 10, Very good, (374 reviews)
"Quiet Extremely close to restaurants cloth shops pub etc"
Australia
ANDREW
The price is £89
includes taxes & fees
11 May - 12 May
Nelson Towers Motel & Apartments

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 £162
includes taxes & fees
10 May - 11 May
Saltbush Retreat

Seabreeze Hotel

Seabreeze Hotel
3.0 star property
Nelson Bay
8.2 out of 10, Very good, (415 reviews)
"Great location."
Australia
Lisa
The price is £134
includes taxes & fees
10 May - 11 May
Seabreeze Hotel

Mantra Nelson Bay

Mantra Nelson Bay
4.0 star property
Nelson Bay
8.6 out of 10, Excellent, (1,601 reviews)
"A pleasant and easy place to stay for a family. Friendly staff were welcoming. Bonus that there are EV chargers available in one of the car parks. Pool is lovely. "
Australia
Sacha
The price is £186
includes taxes & fees
28 May - 29 May
Mantra Nelson Bay

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
Nelson Bay
8.0 out of 10, Very good, (9 reviews)
"Awesome little accomodation ,comfortable bed and good shower , close to everything "
Australia
Stephen M.
The price is £164
includes taxes & fees
12 May - 13 May
Studio Nelson – rustic pet friendly coast house, perfectly located close to beach and cafes

Large 2 bed unit with water views of Shoal Bay Beach!

Large 2 bed unit with water views of Shoal Bay Beach!
Nelson Bay
The price is £96
includes taxes & fees
24 May - 25 May
Large 2 bed unit with water views of Shoal Bay Beach!

Studio Lagoon Apartment

Studio Lagoon Apartment
Salamander Bay
The price is £180
includes taxes & fees
17 May - 18 May
Studio Lagoon Apartment

Costal Comfort

Costal Comfort
Nelson Bay
10.0 out of 10, Exceptional, (1 review)
The price is £179
includes taxes & fees
15 May - 16 May
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
13,578
Accommodation
0 Hostels
Lowest Price
£50
Highest Price
£186

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