Beginning of main content

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

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

Check prices on hotels in Port Stephens

Tonight 18 Aug. - 19 Aug.
This weekend 23 Aug. - 25 Aug.
Next weekend 30 Aug. - 1 Sep.

Best Port Stephens Hotels with Parking

See all 1,138 properties in Port Stephens

Estimated price for 1 night/2 adults

Marina Resort
Marina Resort
4.0 out of 5.0 33 Magnus Street, Nelson Bay, NSW
3.9/5 (857 reviews)
AU$100/ night for 2 guests

We had to make a quick trip to Nelson Bay for a funeral. The staff went out of their way to check us in early and even gave us an upgrade. The room was comfortable with a great view. Also had dinner in the on site restaurant which was reasonably priced and very tasty. Unfortunately had to get away ...

Reviewed on 11 May 2019
Hotel Nelson
Hotel Nelson
4.0 out of 5.0 1 Government Road, Nelson Bay, NSW
4.4/5 (1022 reviews)
AU$129/ night for 2 guests

A little piece of luxury, we particularly enjoyed the heated pool 😊

Reviewed on 6 Aug. 2019
The Landmark Resort Nelson Bay
The Landmark Resort Nelson Bay
4.0 out of 5.0 Dowling Street, Nelson Bay, NSW
4.1/5 (839 reviews)
AU$141/ night for 2 guests

We loved the position of the resort and the friendliness of the staff.

Reviewed on 22 Jul. 2019
Nelson Towers Motel
Nelson Towers Motel
3.0 out of 5.0 71 Victoria Parade, Nelson Bay, NSW
4.0/5 (219 reviews)
AU$135/ night for 2 guests

great location to be staying, bed was a little hard, good price, lovely staff, needed a bigger fridge

Reviewed on 1 May 2019
Mercure Newcastle Airport
Mercure Newcastle Airport
3.5 out of 5.0 2 Williamtown Drive, Williamtown, NSW
Free Cancellation
4.5/5 (320 reviews)
AU$125/ night for 2 guests

Perfect to stay if flying in late at night or leaving early in the morning. Good selection of newspapers.

Reviewed on 4 Aug. 2019
Peninsula Nelson Bay
Peninsula Nelson Bay
4.0 out of 5.0 52 Shoal Bay Road, Nelson Bay, NSW
3.8/5 (660 reviews)
AU$159/ night for 2 guests

Good location, reasonable price. Basic but clean, and friendly staff. Enjoyed my stay.

Reviewed on 10 Jun. 2019
Oaks Lure
Oaks Lure
4.0 out of 5.0 20 Tomaree Street, Nelson Bay, NSW
Free Cancellation
4.1/5 (801 reviews)
AU$136/ night for 2 guests

Very spacious and well furnished apartment with free parking

Reviewed on 11 Jun. 2019
Mantra Aqua Resort
Mantra Aqua Resort
4.5 out of 5.0 1A Tomaree Street, Nelson Bay, NSW
4.3/5 (978 reviews)
AU$252/ night for 2 guests

We stayed at the Mantra last year as well as this year for our Wedding Anniversary 39th this year just love how it is only a short walk to the shops Bars etc also we think its an excellent price with Expedia so Thank You

Reviewed on 5 Aug. 2019
Shoal Bay Beachclub Apartments
Shoal Bay Beachclub Apartments
4.0 out of 5.0 2-6 Shoal Bay Road, Nelson Bay, NSW
2.9/5 (93 reviews)

where to start, no door handle on ded 2,handle broken on toilet door, toilet did not flush,laundry smelt like raw sewer. thats just for starters.

Reviewed on 27 Nov. 2017

Recently booked Port Stephens

Anchorage Port Stephens
4.0 out of 5.0
Last booking: 7 hours ago

Whether you’re driving to Port Stephens with your own set of wheels or picking up a rental car once you arrive, you want to store your vehicle somewhere safe—and you want to do so quickly. After all, you’re ready for a bit of relaxation at your hotel in Port Stephens, and would prefer lounging in a fluffy white bathrobe over sitting in traffic.

Hotels with parking in Port Stephens provide the ideal solution. Whether you’re looking for an extravagant luxury hotel that boasts pampering spa services and an elegant restaurant, or you’re keen on staying at budget-friendly accommodation that provides the basics, like clean sheets and casual eats, one thing’s for certain—you’ll have a parking spot in which you can easily store your car. Plus, at Port Stephens hotels with free parking, you won’t pay a penny more.

Leave your car at Port Stephens hotels with parking included and spend the day exploring the area by foot, or take a spin on local public transportation, knowing your car is secure back at the property. Looking to tour Port Stephens from behind the wheel of your vehicle? Easily access your car when you need to, and park it in your designated spot when you’re ready to unwind back at the hotel after an extensive day of sightseeing.

By booking Port Stephens hotel deals with free parking here on Expedia, you know you’re not only getting the very best accommodation, but that your car is receiving the ultimate VIP treatment, too. Reserve your preferred accommodation today and prepare to explore all Port Stephens has to offer.