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

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 Port Stephens Romantic Hotels

See all 313 Hotels in Port Stephens
Nelson Bay Bed & Breakfast

Nelson Bay Bed & Breakfast

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

£80

£80
Anchorage Port Stephens

Anchorage Port Stephens

Corlette Point Road, Corlette
4.0 out of 5.0
4.4 out of 5 (87 reviews)
Stayed over nightAnchorage was quite and clean...dinner was good but pricey....staff were very nice...a good RnR place...peaceful....
  14 Oct 2017

£77

£77
The Nelson Resort

The Nelson Resort

1 Government Road, Nelson Bay
4.0 out of 5.0
4.3 out of 5 (125 reviews)
Great location!We had a very cute, little, secluded room downstairs with our own little grass patch and table and chairs. Great sized room with a comfy bed, kitchenette with mini fridge, little dining table with chairs and a TV with DVD player. The only shock was that our bathroom didn't have a door, just a large ...
  9 Oct 2017

£80

£80
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 (41 reviews)
Fantastic placeGreat place for families. Close to the beach. Marty's was very clean and tidy.
  12 Oct 2017

£69

£69
Wanderers Retreat Port Stephens

Wanderers Retreat Port Stephens

7 Koala Place, One Mile
3.5 out of 5.0
5.0 out of 5 (5 reviews)
Very relaxing get away from normality and just chill
  29 Jan 2017
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 (148 reviews)
Great pool. Close to storesWas not very close to the beautiful beaches of the area but had an amazing pool. Reminded of resorts in Mexico and Cuba with the circle pool around the whole property. Hot tub could have been bigger but we went during a cool time of year.
  17 Oct 2017

£89

£89
Nelson Towers Motel

Nelson Towers Motel

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

£79

£79
Ramada Resort Shoal Bay

Ramada Resort Shoal Bay

35-45 Shoal Bay Rd, Shoal Bay
4.5 out of 5.0
3.4 out of 5 (114 reviews)
upgraded to a room on the front looking over beach lovely only thing wrong could have sworn on website it showed a balcony and not just a window from which you had to stand up to see the sea? also i dont like being harassed when i,m trying to check in after a long flight by some one trying to sell ...
  6 Jun 2017

£100

£100
The Landmark Resort Nelson Bay

The Landmark Resort Nelson Bay

Dowling Street, Nelson Bay
4.0 out of 5.0
3.8 out of 5 (42 reviews)
Overall a good place to stay. A good place to stay. Good size two bedroom apartments.
  16 Oct 2017

£91

£91
Boathouse Resort Tea Gardens

Boathouse Resort Tea Gardens

21-23 Marine Drive, Tea Gardens
4.0 out of 5.0
4.6 out of 5 (25 reviews)
It was overall a plesent stay Value for your money and a nice place to stay. Everything was good. Only negative was that the blankets were not very clean.
  31 Aug 2017
Map

Recently booked Port Stephens hotels

The Nelson Resort
4.0 out of 5.0
Last booking: 10 hours ago

Pocket Guide: Romantic Hotels in Port Stephens

Search for Romantic Hotels in Port Stephens on Expedia.co.uk. You can easily find your Romantic Hotels in Port Stephens using one of the methods below:

  • View our selection of featured hotels in Port Stephens
  • Use the map to find budget hotels in the Port Stephens neighborhood you prefer
  • Use the filters to see hotels in a specific area of Port Stephens, select a specific theme, brand, or hotel class in Port Stephens
  • Enter your travel dates to view the best deals on hotels in Port Stephens - while they last