Port Stephens Hotels with free parking

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Port Stephens Hotels with free parking

This weekend
Next weekend

Our top choices for Port Stephens hotels with parking

Marina Resort

Marina Resort
4.0 star property
Nelson Bay
8.0 out of 10, Very good, (1,000 reviews)
"Outstanding stay. Staff were so lovely, the rooms are beautiful, comfortable and the amenities were 10/10. The pool/cabanas were the icing on the cake. Cannot fault it, highly recommended."
Australia
Dianne
Marina Resort

Hotel Nelson

Hotel Nelson
4.0 star property
Nelson Bay
9.2 out of 10, Wonderful, (1,002 reviews)
"Great Hotel, has had some great updated including the heated pool, I highly recommend this hotel."
Australia
Rajiv
The price is RM490
RM490 total
includes taxes & fees
7 May - 8 May
Hotel Nelson

The Landmark Resort Nelson Bay

The Landmark Resort Nelson Bay
4.0 star property
Nelson Bay
8.6 out of 10, Excellent, (1,001 reviews)
"Nice and tidy with good water views. Friendly, helpful staff and good onsite parking"
Australia
Leah
The price is RM477
RM525 total
includes taxes & fees
19 May - 20 May
The Landmark Resort Nelson Bay

Salamander Beach Accommodation Adults Only

Salamander Beach Accommodation Adults Only
4.0 star property
Salamander Bay
9.2 out of 10, Wonderful, (133 reviews)
"walking distance to shops and the room is cosy and clean. recommendable!"
Australia
Polly
Salamander Beach Accommodation Adults Only

Admiral Nelson Motor Inn

Admiral Nelson Motor Inn
3.5 star property
Nelson Bay
9.0 out of 10, Wonderful, (443 reviews)
"Very clean basic room. Walking distance to Wests Diggers. Has small kitchenette with tea and coffee supplies."
Australia
Jennifer
The price is RM413
RM455 total
includes taxes & fees
4 May - 5 May
Admiral Nelson Motor Inn

Amore At The Beach

Amore At The Beach
4.0 star property
Nelson Bay
8.8 out of 10, Excellent, (595 reviews)
"Clean, close to the beach and an easy walk to the town."
Australia
Tracey
Amore At The Beach

Anchorage Port Stephens

Anchorage Port Stephens
4.0 star property
Corlette
9.4 out of 10, Exceptional, (1,000 reviews)
"Great location/ hotel always enjoyable "
Australia
Chad
The price is RM887
RM976 total
includes taxes & fees
20 May - 21 May
Anchorage Port Stephens

Bali at the Bay

Bali at the Bay
4.5 star property
Nelson Bay
9.6 out of 10, Exceptional, (28 reviews)
"Great place great location "
Australia
Alexander
Bali at the Bay

Bali in Broughton

Bali in Broughton
4.0 star property
Nelson Bay
8.8 out of 10, Excellent, (77 reviews)
"Roomy self-contained accommodation, loft bedroom, downstairs living, kitchenette, individual interior decoration. Really practical, comfortable. Great views across Port Stephens, close to shops. You need a car. Have to pick up key at different location. Good value for money. "
Australia
Anna
Bali in Broughton

Beaches Serviced Apartments

Beaches Serviced Apartments
4.0 star property
Nelson Bay
9.2 out of 10, Wonderful, (342 reviews)
"Good location"
United Kingdom
John
Beaches Serviced Apartments
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in

Top Port Stephens Hotel Reviews

Explore a world of travel with Expedia