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 Independent Hotels

See all 169 Hotels in Nelson Bay
The Nelson Resort

The Nelson Resort

1 Government Road, Nelson Bay
4.5 out of 5.0
4.4 out of 5 (862 reviews)
Short stay Nice clean hotel. Modern and comfortable and great staff. - 

$123

$123
Anchorage Port Stephens

Anchorage Port Stephens

Corlette Point Road, Corlette
4.5 out of 5.0
4.6 out of 5 (634 reviews)
excellent place nice view Lots of activities Nice breakfast and swimming pool - 

$242

$242
Peninsula Nelson Bay

Peninsula Nelson Bay

52 Shoal Bay Road, Nelson Bay
4.5 out of 5.0
3.9 out of 5 (570 reviews)
Comfortable hotel close to amenities Great apartment very comfortable and clean. Close to beaches shops the marina and clubs. Friendly s … - 

$99

$99
Corlette Palms Motor Inn

Corlette Palms Motor Inn

104 Sandy Point Road, Corlette
3.5 out of 5.0
3.5 out of 5 (136 reviews)
Clean budget motel Great budget motel. Bed was very comfortable and the room was clean. We were able to book a room la … - 

$72

$72
The Landmark Resort Nelson Bay

The Landmark Resort Nelson Bay

Dowling Street, Nelson Bay
4.5 out of 5.0
4.1 out of 5 (590 reviews)
Nice resort. great location. Check in was easy and hassle free. Only thing missing was champagne fl … - 

$128

$128
Marina Resort

Marina Resort

33 Magnus Street, Nelson Bay
4.0 out of 5.0
3.9 out of 5 (744 reviews)
Nice and close to shops ,beach and harbour The stay was fantastic,accomodation was clean and tidy , you could tell the hotel has had some rece … - 

$87

$87
Central Motel

Central Motel

1 Church Street, Nelson Bay
4.0 out of 5.0
4.4 out of 5 (130 reviews)
Great location. In walking distance to everything . The fresh milk offered on arrival is a lovely t … - 

$105

$105
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 centre Found easy to walk instead of taking car and trying to get car park. Easy access to waterfont, shop … - 

$111

$111
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. - 

$116

$116
Amore At The Beach

Amore At The Beach

58 Thurlow Avenue, Nelson Bay
4.5 out of 5.0
4.3 out of 5 (301 reviews)
Cute Apartment This is a cute little apartment on the lower floor of a house with two other suites above. Located … - 
Admiral Nelson Motor Inn

Admiral Nelson Motor Inn

16-18 Gowrie Avenue, Nelson Bay
4.0 out of 5.0
4.4 out of 5 (244 reviews)
Clean comfortable and friendly staff. Great central location. - 
Marty's @ Little Beach

Marty's @ Little Beach

Cnr Gowrie Avenue and Intrepid Close, Nelson Bay
4.5 out of 5.0
4.6 out of 5 (253 reviews)
Beautifully decorated apartment and great location for walk to the beaches. - 

$87

$87
Beaches Serviced Apartments

Beaches Serviced Apartments

12 Gowrie Avenue, Nelson Bay
4.5 out of 5.0
4.5 out of 5 (204 reviews)
Staff were lovely, comfortable bed and nice and quiet - 

$116

$116
Nelson Bay Bed & Breakfast

Nelson Bay Bed & Breakfast

81 Stockton Street, Nelson Bay
5.0 out of 5.0
4.8 out of 5 (101 reviews)
Felt like a home away from home Looks even better than the pictures, can’t wait to come back. Thanks to Trish & Ian for being so ac … - 

$108

$108
Beachfront Shoal Bay

Beachfront Shoal Bay

Radburn Unit No. 2, 17 Ondine Close, Nelson Bay
4.0 out of 5.0
4.5 out of 5 (2 reviews)
Halifax Holiday Park

Halifax Holiday Park

5 Beach Road, Nelson Bay
4.5 out of 5.0
4.7 out of 5 (139 reviews)
A wonderful holiday park for families Halifax holiday park is a wonderful choice for families with kids to stay. It's next to 2 beaches a … - 
Corlette Retreat

Corlette Retreat

130 Sandy Point Rd, Corlette
3.5 out of 5.0
4.6 out of 5 (46 reviews)
Better than a motel Nice, clean and quiet place to stay. Friendly proprietor - 

$114

$114
Anne's Waterfront Haven B&B

Anne's Waterfront Haven B&B

44 A Danalene Parade, Corlette
5.0 out of 5.0
5.0 out of 5 (103 reviews)
Excellent location and the most gracious host Anne was the most wonderful host in this relaxing location right on the water. Beautiful place to s … - 

$163

$163
Nelson Bay Breeze Holiday Apartments

Nelson Bay Breeze Holiday Apartments

1 Trafalgar Street, Nelson Bay
4.0 out of 5.0
4.0 out of 5 (145 reviews)
Great accommodation, walking distance to so much! Perfect place for a group getaway, easy walk to shops and restaurants, staff were very helpful. - 

$156

$156
Amarna Luxury Beach Resort

Amarna Luxury Beach Resort

16 Christmas Bush Avenue, Nelson Bay
5.0 out of 5.0
Map

Pocket Guide: Independent Hotels in Nelson Bay

Search for hotels in Nelson Bay on Expedia. 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