Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the best price available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Nelson Bay 3 Star Hotels

See all 81 Hotels in Nelson Bay
Marina Resort

Marina Resort

33 Magnus Street, Nelson Bay
3.5 out of 5.0
3.9 out of 5 (731 reviews)
Marina Resort, Nelsons BayWe needed some extra equipment and it was immediately supplied.
  15 Nov 2017

£62

£62
Corlette Palms Motor Inn

Corlette Palms Motor Inn

104 Sandy Point Road, Corlette
3.0 out of 5.0
3.5 out of 5 (127 reviews)
Basic and easy on thew pocketThis motel has everything you need for a Short stay Room was Clean and tidy, Linen and towels clean, Bed comfortable However we could hardly open the fridge door and the Walls are not exactly soundproof.
  21 Sep 2017

£52

£52
Ocean Side Hawks Nest

Ocean Side Hawks Nest

Corner Booner & Bennet Streets, Hawks Nest
3.5 out of 5.0
3.7 out of 5 (142 reviews)
Only a few steps to the beach, great ocean swimminA nice place close to the beach, there is also a pool mainly for the kids. Restaurant OK if you need food, Pizza a specialty.
  31 Aug 2017

£84

£84
Hawks Nest Motel

Hawks Nest Motel

3-5 Yamba Street, Hawks Nest
3.5 out of 5.0
4.6 out of 5 (144 reviews)
Enjoyed Very impressed. Modern and comfortable acomodation Love Hawk Nest We will be back at Christmas
  14 Nov 2017

£65

£65
Nelson Towers Motel

Nelson Towers Motel

71 Victoria Parade, Nelson Bay
3.0 out of 5.0
4.0 out of 5 (168 reviews)
Great locationLocation great, close to the beach. Service helpful. Although, Expedia provides fault information on bed service and charges more
  9 Oct 2017

£78

£78
Tea Gardens Country Club and Motel

Tea Gardens Country Club and Motel

2 Yalinbah Street, Tea Gardens
3.5 out of 5.0
3.9 out of 5 (140 reviews)
Suitable for short stay We were going to go home after 1 night of a 3 night stay as aircon was struggling and we spent an uncomfortable night but staff were very obliging and moved us to another room which was much better on the bushland side. Could have done with a comfortable lounge/chair to sit watching Tv. Take mosquito ...
  29 Jan 2017

£67

£67
Central Motel

Central Motel

1 Church Street, Nelson Bay
3.5 out of 5.0
4.4 out of 5 (124 reviews)
Nice motelI had a great time great amenities very clean great service. Was very cheap and cosy
  23 Aug 2017

£66

£66
Port Stephens Motel

Port Stephens Motel

44 Magnus Street, Nelson Bay
3.0 out of 5.0
4.1 out of 5 (123 reviews)
clean and tidyin a nice natural settinghad to cancel one of the nights due to the death of a family member on arrival a full refund was given . the manager did not have to give refund and it was fully appreciated.
  14 Nov 2017

£60

£60
Admiral Nelson Motor Inn

Admiral Nelson Motor Inn

16-18 Gowrie Avenue, Nelson Bay
3.5 out of 5.0
4.4 out of 5 (237 reviews)
best place to stay friendly very clean and welcoming we could walk to the bay's and club
  13 Nov 2017
Gateway Lifestyle Birubi Beach

Gateway Lifestyle Birubi Beach

37 James Paterson Street, Anna Bay
3.5 out of 5.0
4.3 out of 5 (44 reviews)
Close to the beach and amenitiesOverall the budget fitted in well. The thing I couldn't understand is that they charged me for an extra guest even though there were extra beds in our cabin. And they don't advise of the lock out period for the communal showers. So I spent money on a shower I couldn't have.....
  29 Aug 2015

£66

£66
Map

Pocket Guide: 3 Star Hotels in Nelson Bay

Search for hotels in Nelson Bay on Expedia.co.uk. You can easily find your hotels in Nelson Bay using one of the methods below:

  • View our selection of featured hotels in Nelson Bay
  • Use the map to find hotels in the Nelson Bay neighborhood you prefer
  • Use the filters to see hotels in a specific area of Nelson Bay, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Nelson Bay
  • Enter your travel dates to view the best deals on hotels in Nelson Bay - while they last