Beginning of main content

Romantic Hotels in Nelson Bay

Search Flights

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Nelson Bay Hotels

Search Flight + Hotel

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

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


Featured Nelson Bay Romantic Hotels

See all 61 Hotels in Nelson Bay
Nelson Towers Motel

Nelson Towers Motel

71 Victoria Parade, Nelson Bay
3.0 out of 5.0
3.6 out of 5 (16 reviews)
Central to everything Perfect location great shopping location and close to all markets and tourist activities
  Apr 24, 2017

$90

$90
Nelson Bay Bed & Breakfast

Nelson Bay Bed & Breakfast

81 Stockton Street, Nelson Bay
4.5 out of 5.0
4.7 out of 5 (7 reviews)
Owner triss was very kind. Nice bed.Nice home made bread and breakfast. Near town and beach. 5 mins drive.
  Oct 3, 2016

$95

$95
Anchorage Port Stephens

Anchorage Port Stephens

Corlette Point Road, Corlette
4.0 out of 5.0
4.4 out of 5 (81 reviews)
Beautiful relaxing area and gorgeous hotelLove, love, love this place to stay it was an amazing get away.
  May 21, 2017

$123

$123
The Nelson Resort

The Nelson Resort

1 Government Road, Nelson Bay
4.0 out of 5.0
4.3 out of 5 (116 reviews)
Central but PrivateClose to the middle of Town, but still Private. Fantastic Cafe who will do Room Service. Heated Pool
  May 14, 2017

$82

$82
The Landmark Resort Nelson Bay

The Landmark Resort Nelson Bay

Dowling Street, Nelson Bay
4.0 out of 5.0
3.7 out of 5 (37 reviews)
good location and viewsReception and staff excellent.Was informed room was ready before arrival.
  Jun 25, 2017

$97

$97
Marty's @ Little Beach

Marty's @ Little Beach

Cnr Gowrie Avenue and Intrepid Close, Nelson Bay
4.0 out of 5.0
4.5 out of 5 (38 reviews)
very nice family hotel and apartments, the lady at reception was very welcoming, very nice alround.
  May 25, 2017

$75

$75
Oaks Pacific Blue Resort

Oaks Pacific Blue Resort

265 Sandy Point Road, Salamander Bay
4.5 out of 5.0
4.0 out of 5 (132 reviews)
Winter Babymoon for us. Hotel is really nice with the massive pool. Unfortunately it was a bit cold for our use, but we did see some people using the spa. Would definitely like to come back and enjoy in Summer!
  Jun 25, 2017

$93

$93
Map

Recently booked Nelson Bay hotels

Mantra Aqua Resort
4.5 out of 5.0
Last booking: 23 hours ago

Pocket Guide: Romantic 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