Find Hotels with Free Parking in Nelson Bay

  • Plan, book, stay with confidence
    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Pick from 22 Nelson Bay Hotels with Free Parking and compare room rates, reviews, and availability. Most hotels are fully refundable.

Marina Resort
Property grounds

Marina Resort

4.0 star property
8.0 out of 10, Very Good, (1000)
"Locality was excellent"
Marina Resort
Hotel Nelson
Front of property - evening/night

Hotel Nelson

4.0 star property
9.2 out of 10, Wonderful, (1014)
"We stayed for 2 nights at, a very nice and clean hotel at Nelson Bay. Would definitely be back! "
The price is AED 459
AED 459 total
includes taxes & fees
8 Dec - 9 Dec
Hotel Nelson
The Landmark Resort Nelson Bay
Outdoor pool

The Landmark Resort Nelson Bay

4.0 star property
8.4 out of 10, Very Good, (1035)
"Excellent in all ways beautiful views everything in kitchen u need "
The price is AED 422
AED 464 total
includes taxes & fees
10 Dec - 11 Dec
The Landmark Resort Nelson Bay
Admiral Nelson Motor Inn
Exterior

Admiral Nelson Motor Inn

3.5 star property
9.0 out of 10, Wonderful, (417)
"Nice clean quiet place to stay for short while ."
The price is AED 410
AED 451 total
includes taxes & fees
25 Nov - 26 Nov
Admiral Nelson Motor Inn
Amore At The Beach
Front of property

Amore At The Beach

4.0 star property
8.8 out of 10, Excellent, (571)
"This is a lovely apartment with a great view. There are some things that need improvement, the outdoor chairs are very uncomfortable and seat you so low that I couldn’t see the view over the balustrade. There were a few window winders that were broken and some long term dust on the bedroom window that fell onto the bed when I closed the window. But saying that I enjoyed my time there and loved Nelson bay. "
Amore At The Beach
Bali in Broughton
Outdoor pool

Bali in Broughton

4.0 star property
8.8 out of 10, Excellent, (77)
"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. "
Bali in Broughton
Beaches Serviced Apartments
Exterior

Beaches Serviced Apartments

4.0 star property
9.2 out of 10, Wonderful, (317)
"We enjoyed our stay at Beaches. The kids were kept entertained with the mini golf and loved the pool. Good BBQ facilities. Clean, tidy apartments with everything we needed at hand!"
Beaches Serviced Apartments
Beachfront Shoal Bay
Beach

Beachfront Shoal Bay

3.5 star property
9.4 out of 10, Exceptional, (69)
"The apartment was lovely and clean, the kitchen had modern appliances which was nice. The short stroll to the beach made for a quick and easy activity with our toddler. Nice big balcony to sit on and look out on the water. The area was lovely and quiet. Short drive to the middle or Nelson Bay or Shoal Bay and central to most of the activities in the area. We would gladly stay again 🙂"
Beachfront Shoal Bay
Casablanca Enchanted Cottage - Adults Only
Exterior

Casablanca Enchanted Cottage - Adults Only

4.0 star property
8.4 out of 10, Very Good, (126)
"Tinkerbells hideaway is lovely. It is very spacious and we loved the open fire place. The bed is really comfortable, great water pressure and plenty of hot water for the shower/spa. Lots of little outdoor verandahs/balcony’s to enjoy. The kitchen is well equipped including nice serving platters and dipping bowls etc so you can enjoy a nice afternoon/evening in. The location is quiet but close to the marina and everything you need/want. We had a beautiful little getaway and would recommend...
Casablanca Enchanted Cottage - Adults Only
Mantra Nelson Bay
Aerial view

Mantra Nelson Bay

4.5 star property
8.6 out of 10, Excellent, (1412)
"Great property, location and amenities. Beautiful water views from apartment bedrooms and balcony. There were a few members of the public congregating outside the property after hours talking into the early hours so there was a bit of noise but that’s outside Mantra’s control. Everything else was perfect for a comfortable and value for money stay. Undercover parking a bonus to keep cars secure from theft and in case of storms. Highly recommended and happy to stay again - thank you!"
The price is AED 1,033
AED 1,137 total
includes taxes & fees
11 Dec - 12 Dec
Mantra Nelson Bay
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.
Don't see what you're looking for?
See all available properties in Nelson Bay