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 149 Hotels in Nelson Bay
Port Stephens Motel

Port Stephens Motel

44 Magnus Street, Nelson Bay
3.5 out of 5.0
4.1 out of 5 (130 reviews)
Close to water front and town centreFound easy to walk instead of taking car and trying to get car park. Easy access to waterfont, shopping centre and markets
  13 Jan 2018

£72

£72
Nelson Towers Motel

Nelson Towers Motel

71 Victoria Parade, Nelson Bay
3.5 out of 5.0
4.0 out of 5 (175 reviews)
Nice hotel great location. Very central location, lots of good walks and views.
  12 Dec 2017

£77

£77
Seabreeze Hotel

Seabreeze Hotel

1 Stockton Street, Nelson Bay
3.5 out of 5.0
3.8 out of 5 (64 reviews)
short hassle free stay to attend a mates wedding. easy check in, good parking, easy checkout
  31 Oct 2017

£76

£76
Albacore, Unit 6, 12 Ondine Close

Albacore, Unit 6, 12 Ondine Close

Albacore, Unit 6, 12 Ondine Close, Nelson Bay
3.5 out of 5.0
Blue Vista, Unit 7/13 Victoria Parade

Blue Vista, Unit 7/13 Victoria Parade

13 Victoria Parade, Nelson Bay
3.5 out of 5.0
Nelson Towers, Unit 37/71 Victoria Parade

Nelson Towers, Unit 37/71 Victoria Parade

Nelson Towers, Unit 37/71 Victoria Parad, Nelson Bay
3.5 out of 5.0
Thurlow Avenue 2/49

Thurlow Avenue 2/49

Thurlow Avenue 2/49, Nelson Bay
3.5 out of 5.0
Villa Ellisa, Unit 5/10 Columbia Close

Villa Ellisa, Unit 5/10 Columbia Close

Villa Ellisa, Unit 5/10 Columbia Close, Nelson Bay
3.5 out of 5.0
5.0 out of 5 (1 reviews)
Good deal for size and locationWe needed to cook for ourselves, so a kitchen was a must. This is a second-floor apartment with a view of the ocean. You can easily walk over to the beach. Woolworths is a 5 minute drive away, a large Coles about 15 minutes away. After hours key pick up at the office was pretty easy and we used the ...
  30 Nov 2017
Catalina Close, 1a

Catalina Close, 1a

Catalina Close, 1a, Nelson Bay
3.5 out of 5.0
Portside, Unit 11/1 Donald Street

Portside, Unit 11/1 Donald Street

Portside, Unit 11/1 Donald Street, Nelson Bay
3.5 out of 5.0
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

Recently booked Nelson Bay hotels

The Nelson Resort
4.5 out of 5.0
Last booking: 18 hours ago