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.

Nelson Bay Bed & Breakfast
4.5 star property
9.6 out of 10, Exceptional, (136)
"Rooms were clean fresh and bed was great"
Nelson Bay Bed & Breakfast
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
Hotel Nelson
4.0 star property
9.2 out of 10, Wonderful, (1002)
"Great little place very affordable, clean and comfortable."
The price is AED 365
AED 365 total
includes taxes & fees
24 Jun - 25 Jun
Hotel Nelson
Marty's @ Little Beach
3.5 star property
9.2 out of 10, Wonderful, (342)
"Clean, warm, very comfortable "
Marty's @ Little Beach
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 300
AED 333 total
includes taxes & fees
1 Jul - 2 Jul
Admiral Nelson Motor Inn
Beaches Serviced Apartments
4.0 star property
9.0 out of 10, Wonderful, (303)
"The pool area needs more shade ."
Beaches Serviced Apartments
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
Mantra Nelson Bay
4.5 star property
8.6 out of 10, Excellent, (1380)
"Great location, friendly staff"
The price is AED 754
AED 833 total
includes taxes & fees
23 Jun - 24 Jun
Mantra Nelson Bay
The Landmark Resort Nelson Bay
4.0 star property
8.4 out of 10, Very Good, (1000)
"Nice and clean. Great view. Front desk was super helpful. "
The price is AED 340
AED 378 total
includes taxes & fees
5 Jul - 6 Jul
The Landmark Resort 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