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
    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
4.0 star property
8.0 out of 10, Very Good, (1000)
"Locality was excellent"
Marina Resort
Hotel Nelson
4.0 star property
9.2 out of 10, Wonderful, (1000)
"The little cafe right underneath is amazing. The location is ideal. Parking is a dream and everything you need is within walking distance. Including a late night icecream! "
The price is AED 364
AED 364 total
includes taxes & fees
3 Jul - 4 Jul
Hotel Nelson
The Landmark Resort Nelson Bay
4.0 star property
8.4 out of 10, Very Good, (1000)
"Close to everything clean quite "
The price is AED 385
AED 424 total
includes taxes & fees
12 Jul - 13 Jul
The Landmark Resort Nelson Bay
Admiral Nelson Motor Inn
3.5 star property
9.0 out of 10, Wonderful, (407)
"Only 3 minutes by car to the ocean. Very comfortable and quiet. Just what I needed!"
The price is AED 304
AED 337 total
includes taxes & fees
3 Jul - 4 Jul
Admiral Nelson Motor Inn
Amore At The Beach
4.0 star property
8.8 out of 10, Excellent, (561)
"Close to beach 5 minute walk and the marina a 15 minute walk. It was a lovely place to stay. Not suitable if you can’t walk up/down inclines. "
Amore At The Beach
Bali in Broughton
4.0 star property
8.6 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
4.0 star property
9.0 out of 10, Wonderful, (303)
"The pool area needs more shade ."
Beaches Serviced Apartments
Beachfront Shoal Bay
3.5 star property
9.4 out of 10, Exceptional, (68)
"A beautiful, quiet place to relax and enjoy the view across the bay, the birdsong, the ocean breezes, the waves breaking on the shore and the healthy walks to the beaches and bush of Shoal Bay and nearby. We look forward to coming back. Andrew, Patricia and Robbie"
Beachfront Shoal Bay
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
4.5 star property
8.6 out of 10, Excellent, (1381)
"A lovely appointed apartment with everything you would need for your stay Fluffy towels and a very comfortable bed Thanks Mantra will visit again"
The price is AED 713
AED 792 total
includes taxes & fees
11 Jul - 12 Jul
Mantra Nelson Bay
Don't see what you're looking for?
See all available properties in 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.

Recent reviews of Nelson Bay hotels
Expedia verified reviews