Search Hotels with Parking in Nelson Bay

Start date: Check-in selected.
To Date
End date: Check-out
  • 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 Nelson Bay Hotels with Parking

Next weekend
In two weeks

Our top choices for Nelson Bay hotels with parking

Oaks Port Stephens Pacific Blue Resort

Oaks Port Stephens Pacific Blue Resort
4.5 star property
Salamander Bay
8.6 out of 10, Excellent, (2527)
"Clean room, friendly staff, the pool was great and the resort had good amenities."
Australia
Elizabeth
The price is 3.458.888 ₫
3.458.888 ₫ total
includes taxes & fees
22 Dec - 23 Dec
Oaks Port Stephens Pacific Blue Resort

Hotel Nelson

Hotel Nelson
4.0 star property
Nelson Bay
9.2 out of 10, Wonderful, (1000)
"The room was clean and spacious and the location is great, very close to the harbor."
United States
Alexander
The price is 4.458.032 ₫
4.458.032 ₫ total
includes taxes & fees
23 Dec - 24 Dec
Hotel Nelson

Ramada Resort by Wyndham Shoal Bay

Ramada Resort by Wyndham Shoal Bay
4.0 star property
Shoal Bay
8.2 out of 10, Very good, (2101)
"Great area"
Australia
Steve J
The price is 4.416.699 ₫
4.858.369 ₫ total
includes taxes & fees
11 Jan - 12 Jan 2026
Ramada Resort by Wyndham Shoal Bay

Anchorage Port Stephens

Anchorage Port Stephens
4.0 star property
Corlette
9.4 out of 10, Exceptional, (1000)
"Wonderful trip to The Anchorage. Room, facilities, dinner, breakfast. Everything was amazing!! "
Australia
Simone
The price is 7.109.460 ₫
7.820.406 ₫ total
includes taxes & fees
15 Jan - 16 Jan 2026
Anchorage Port Stephens

Port Stephens Motel

Port Stephens Motel
3.0 star property
Nelson Bay
8.0 out of 10, Very good, (484)
"Very happy with the room for an overnight stay . Great location "
Australia
Diana
The price is 3.348.143 ₫
3.682.957 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Port Stephens Motel

The Landmark Resort Nelson Bay

The Landmark Resort Nelson Bay
4.0 star property
Nelson Bay
8.6 out of 10, Excellent, (1001)
"Friendly staff, clean room - newly renovated, pool n great view from the balcony."
Australia
Karen
The price is 6.348.015 ₫
6.982.817 ₫ total
includes taxes & fees
21 Dec - 22 Dec
The Landmark Resort Nelson Bay

Peninsula Nelson Bay Motel and Serviced Apartments

Peninsula Nelson Bay Motel and Serviced Apartments
4.0 star property
Nelson Bay
7.6 out of 10, Good, (1001)
"Lovely place every thing was fine I would stay there again "
Australia
Carmen
The price is 2.678.514 ₫
2.946.365 ₫ total
includes taxes & fees
23 Dec - 24 Dec
Peninsula Nelson Bay Motel and Serviced Apartments

Seabreeze Hotel

Seabreeze Hotel
3.0 star property
Nelson Bay
8.2 out of 10, Very good, (408)
"Stopped in at the Seabreeze Nelson Bay for a night - great pub dinner, watched the footy on the screen, and had a great sleep in the spacious rooms upstairs… Staff are super nice and friendly.. Would book again for sure…!"
Australia
Libby
The price is 4.214.069 ₫
4.635.476 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Seabreeze Hotel

Admiral Nelson Motor Inn

Admiral Nelson Motor Inn
3.5 star property
Nelson Bay
9.0 out of 10, Wonderful, (437)
"Nice clean quiet place to stay for short while ."
Australia
Raymond
The price is 3.308.567 ₫
3.639.424 ₫ total
includes taxes & fees
20 Dec - 21 Dec
Admiral Nelson Motor Inn

Corlette Palms Motor Inn

Corlette Palms Motor Inn
3.0 star property
Corlette
7.2 out of 10, Good, (393)
"Nice headland and park walk nearby"
Australia
Tim
The price is 2.282.563 ₫
2.510.854 ₫ total
includes taxes & fees
18 Jan - 19 Jan 2026
Corlette Palms Motor Inn
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.

Top Nelson Bay Hotel Reviews

Explore a world of travel with Expedia