Search Cheap Nelson Bay Hostels

    price find illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
29 Aug - 31 Aug
In two weeks
5 Sept - 7 Sept
In one month
19 Sept - 21 Sept
In two months
17 Oct - 19 Oct

Browse Select Nelson Bay Hostels

We don't have any properties that match your exact search

Recommended hotels in Nelson Bay

Mantra Nelson Bay
Outdoor pool, a heated pool

Mantra Nelson Bay

4.0 star property
8.6 out of 10, Excellent, (1497)
"Perfect location. Room exceeded expectations and communication was great."
The price is £167
includes taxes & fees
25 Aug - 26 Aug
Mantra Nelson Bay
Karuah Gardens Motel
Deluxe Family Room | Premium bedding, individually decorated, desk, iron/ironing board

Karuah Gardens Motel

3.0 star property
9.0 out of 10, Wonderful, (102)
"This place is beautiful! A great option, I love it heading north when looking for a rest stop, as you can miss the morning rush through heatherbrae and continue your drive fresh the next day!"
The price is £73
includes taxes & fees
22 Aug - 23 Aug
Karuah Gardens Motel
Peninsula Nelson Bay Motel and Serviced Apartments
3 Bedroom Apartment | 2 bedrooms, premium bedding, desk, blackout curtains

Peninsula Nelson Bay Motel and Serviced Apartments

4.0 star property
7.6 out of 10, Good, (1005)
"The property is in great conditions, it is very comfortable and it n a great location"
The price is £56
includes taxes & fees
4 Sept - 5 Sept
Peninsula Nelson Bay Motel and Serviced Apartments
Mercure Newcastle Airport
1 bedroom, Egyptian cotton sheets, premium bedding, pillow-top beds

Mercure Newcastle Airport

3.5 star property
9.0 out of 10, Wonderful, (520)
"good hotel"
The price is £89
includes taxes & fees
12 Sept - 13 Sept
Mercure Newcastle Airport
Anchorage Port Stephens
2 outdoor pools, open 8 AM to 8 PM, pool umbrellas, pool loungers

Anchorage Port Stephens

4.0 star property
9.4 out of 10, Exceptional, (1000)
"It was a great "
The price is £129
includes taxes & fees
7 Sept - 8 Sept
Anchorage Port Stephens
Lemon Tree Passage Motel
Lake

Lemon Tree Passage Motel

3.0 star property
9.6 out of 10, Exceptional, (218)
"Very clean, good location enjoyed stay. "
The price is £75
includes taxes & fees
25 Aug - 26 Aug
Lemon Tree Passage Motel
Oaks Nelson Bay Lure Suites
Two Bedroom Bay View | Balcony

Oaks Nelson Bay Lure Suites

4.0 star property
8.4 out of 10, Very good, (1000)
"Excellent place to stay in Nelson Bay. The rooms are clean, well maintained, clean and have everything you need for a great time away. Staff are friendly and the location is quiet while being close to attractions. Highly recommended."
The price is £81
includes taxes & fees
24 Aug - 25 Aug
Oaks Nelson Bay Lure Suites
Ramada Resort by Wyndham Shoal Bay
Indoor pool, outdoor pool, pool loungers

Ramada Resort by Wyndham Shoal Bay

4.0 star property
8.2 out of 10, Very good, (2055)
"We enjoyed every bit of our stay , beautiful clean room , beautiful view great service from staff "
The price is £86
includes taxes & fees
25 Aug - 26 Aug
Ramada Resort by Wyndham Shoal Bay
The Landmark Resort Nelson Bay
Apartment, One Bedroom Deluxe | Balcony view

The Landmark Resort Nelson Bay

4.0 star property
8.4 out of 10, Very good, (1000)
"Great area to stay easy parking quite comfortable bed "
The price is £91
includes taxes & fees
25 Aug - 26 Aug
The Landmark Resort Nelson Bay
Hotel Nelson
Front of property – evening/night

Hotel Nelson

4.0 star property
9.2 out of 10, Wonderful, (1000)
" Nice hotel after we finally found it. Nice modern room with good facilities and comfortable bed. Lovely cafe attached which served a great breakfast. Short walk to a great pub and other restaurants. Would stay again. "
The price is £62
includes taxes & fees
26 Aug - 27 Aug
Hotel Nelson
Marina Resort
Marina Ocean View Room | 1 bedroom, premium bedding, minibar, iron/ironing board

Marina Resort

4.0 star property
8.0 out of 10, Very good, (1000)
"Good place to stay "
The price is £90
includes taxes & fees
24 Aug - 25 Aug
Marina Resort
Oaks Port Stephens Pacific Blue Resort
Outdoor pool

Oaks Port Stephens Pacific Blue Resort

4.5 star property
8.6 out of 10, Excellent, (2473)
"FIRST CLASS RESORT ACCOMMODATION, VERY HIGHLY RECOMMENDED. WISH WE WERE ABLE TO STAY LONGER."
The price is £81
includes taxes & fees
25 Aug - 26 Aug
Oaks Port Stephens Pacific Blue Resort
Admiral Nelson Motor Inn
Pool

Admiral Nelson Motor Inn

3.5 star property
9.0 out of 10, Wonderful, (432)
"Nice clean quiet place to stay for short while ."
The price is £62
includes taxes & fees
25 Aug - 26 Aug
Admiral Nelson Motor Inn
Halifax Holiday Park
On the beach, white sand, fishing

Halifax Holiday Park

4.0 star property
9.4 out of 10, Exceptional, (221)
"Very clean and lively stay. Just not much around for dining options. "
The price is £120
includes taxes & fees
24 Aug - 25 Aug
Halifax Holiday Park
Port Stephens Motel
Beach nearby

Port Stephens Motel

3.0 star property
8.0 out of 10, Very good, (456)
"Great and simple communication and check in. A very clean place that has been used well. It comes with a comfortable bed in a great location. "
The price is £63
includes taxes & fees
3 Sept - 4 Sept
Port Stephens Motel
Corlette Retreat
Garden

Corlette Retreat

3.0 star property
9.2 out of 10, Wonderful, (66)
"Amazing accomodation. Great location and homely atmosphere."
The price is £67
includes taxes & fees
25 Aug - 26 Aug
Corlette Retreat
Nelson Palms Motel
Family Suite, Garden Area | Private kitchen

Nelson Palms Motel

2.0 star property
The price is £114
includes taxes & fees
4 Sept - 5 Sept
Nelson Palms Motel
Shoal Bay Holiday Park
Exterior

Shoal Bay Holiday Park

4.0 star property
9.4 out of 10, Exceptional, (214)
"Lovely piece, clean quiet and friendly locals"
The price is £100
includes taxes & fees
2 Sept - 3 Sept
Shoal Bay Holiday Park
Nelson Bay Breeze Holiday Apartments
Exterior

Nelson Bay Breeze Holiday Apartments

3.5 star property
8.2 out of 10, Very good, (255)
"The property is well maintained, and all the required amenities are available within the property."
The price is £162
includes taxes & fees
22 Aug - 23 Aug
Nelson Bay Breeze Holiday Apartments
Gumtree Cabin
Living area

Gumtree Cabin

9.0 out of 10, Wonderful, (2)
"Beautiful clean close to the beach "
The price is £118
includes taxes & fees
3 Sept - 4 Sept
Gumtree Cabin
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
Sign in
Sign up, it's free

Top Nelson Bay Hotel Reviews

Peninsula Nelson Bay Motel and Serviced Apartments

Peninsula Nelson Bay Motel and Serviced Apartments

10/10 Excellent
"lean"
Shakasi 1-night trip
Posted 2 days ago
Peninsula Nelson Bay Motel and Serviced Apartments