A beach with clear turquoise water, a sandy shore, and a large tree on the right.

Hotels with FREE Parking in Nelson Bay

  • 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 free parking

Our top choices for Nelson Bay hotels with parking

1. Halifax Holiday Park

Halifax Holiday Park
4.0 star property
Nelson Bay
9.4 out of 10, Exceptional, (230 reviews)
"Very convenient to all that PORT Stephens has to offer."
Australia
Anthony
The price is RM833
RM917 total
includes taxes & fees
25 Nov - 26 Nov
Halifax Holiday Park

2. Hotel Nelson

Hotel Nelson
4.0 star property
Nelson Bay
9.2 out of 10, Wonderful, (1,000 reviews)
"Nice stay for one night. Location, great. Room, great!"
Canada
Kalen
The price is RM593
RM593 total
includes taxes & fees
22 Nov - 23 Nov
Hotel Nelson

3. 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)
"Plenty of accessible parking"
Australia
Gerald
The price is RM629
RM692 total
includes taxes & fees
1 Dec - 2 Dec
The Landmark Resort Nelson Bay

4. Mantra Nelson Bay

Mantra Nelson Bay
4.0 star property
Nelson Bay
8.6 out of 10, Excellent, (1,653 reviews)
"Great location, easy walk to shops, beach, golf course and restaurants."
Australia
Dina
The price is RM885
RM973 total
includes taxes & fees
15 Nov - 16 Nov
Mantra Nelson Bay

5. Oaks Nelson Bay Lure Suites

Oaks Nelson Bay Lure Suites
4.0 star property
Nelson Bay
8.4 out of 10, Very good, (1,000 reviews)
"Friendly staff"
Australia
sashi
The price is RM504
RM554 total
includes taxes & fees
12 Nov - 13 Nov
Oaks Nelson Bay Lure Suites

6. 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, (2,261 reviews)
"Easy check-in, clean rooms and a great location. We would definitely stay here again."
Australia
Leane
The price is RM529
RM582 total
includes taxes & fees
22 Nov - 23 Nov
Ramada Resort by Wyndham Shoal Bay

7. Seabreeze Hotel

Seabreeze Hotel
3.0 star property
Nelson Bay
8.2 out of 10, Very good, (422 reviews)
"Was a great stay"
Australia
daniel
The price is RM507
RM557 total
includes taxes & fees
16 Nov - 17 Nov
Seabreeze Hotel

8. Nelson Towers Motel & Apartments

Nelson Towers Motel & Apartments
3.0 star property
Nelson Bay
8.2 out of 10, Very good, (379 reviews)
"The room was a bit small for the two beds we had, however having a small table and chairs outside in a small alcove was a great way to have more space available. Rooms were able to be serviced each day if we needed, and the motel was quiet, with secure access and parking facility and was in a really convenient location close to shops and the marina. The only two maintenance issues we had was that the screen door leading to the outside alcove was broken and the shower door wouldn't close...
Australia
David
The price is RM514
RM566 total
includes taxes & fees
15 Nov - 16 Nov
Nelson Towers Motel & Apartments

9. Nelson Bay Breeze Holiday Apartments

Nelson Bay Breeze Holiday Apartments
3.5 star property
Nelson Bay
8.2 out of 10, Very good, (288 reviews)
"Staff welcoming, wasn't the"
Australia
Reenal Riti
The price is RM861
RM947 total
includes taxes & fees
12 Nov - 13 Nov
Nelson Bay Breeze Holiday Apartments

10. Marina Resort - Adults Only

Marina Resort - Adults Only
4.0 star property
Nelson Bay
8.0 out of 10, Very good, (1,000 reviews)
"Beautiful resort - so relaxing & rooms are stunning . It would be nice to see the airstream cafe been open a little longer to enjoy lunch on site"
Australia
Kylie
The price is RM648
RM713 total
includes taxes & fees
2 Dec - 3 Dec
Marina Resort - Adults Only

11. 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, (1,002 reviews)
"The property is clean, staff are friendly, value for money."
Australia
Yiling
The price is RM385
RM424 total
includes taxes & fees
6 Dec - 7 Dec
Peninsula Nelson Bay Motel and Serviced Apartments

12. Anchorage Port Stephens

Anchorage Port Stephens
4.0 star property
Corlette
9.2 out of 10, Wonderful, (1,001 reviews)
"Great location"
Australia
Harry
The price is RM998
RM1,098 total
includes taxes & fees
8 Dec - 9 Dec
Anchorage Port Stephens

13. Oaks Port Stephens Pacific Blue Resort

Oaks Port Stephens Pacific Blue Resort
4.5 star property
Salamander Bay
8.6 out of 10, Excellent, (2,647 reviews)
"Amazing place to stay. Great views, lovely rooms, and the wraparound pool is gorgeous. Will definitely be back!"
Australia
Denis
The price is RM503
RM503 total
includes taxes & fees
12 Nov - 13 Nov
Oaks Port Stephens Pacific Blue Resort

14. Corlette Palms Motor Inn

Corlette Palms Motor Inn
3.0 star property
Corlette
7.4 out of 10, Good, (425 reviews)
"Clean and tidy room and staff was awesome"
Australia
Chris
The price is RM390
RM429 total
includes taxes & fees
25 Nov - 26 Nov
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