Beginning of main content

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Check prices on hotels in Nelson Bay

Tonight 20 Jun. - 21 Jun.
This weekend 21 Jun. - 23 Jun.
Next weekend 28 Jun. - 30 Jun.

Best Nelson Bay Hotels with Parking

See all 1,035 properties in Nelson Bay

Estimated price for 1 night/2 adults

Marina Resort
Marina Resort
4.0 out of 5.0 33 Magnus Street, Nelson Bay, NSW
3.9/5 (850 reviews)
AU$110/ night for 2 guests

Its clean , neat, tidy and the staff are efficient. Its just a little "tired" looking.

Reviewed on 27 Apr. 2019
Hotel Nelson
Hotel Nelson
4.0 out of 5.0 1 Government Road, Nelson Bay, NSW
4.4/5 (1004 reviews)
AU$123/ night for 2 guests

Wonderful rooms and great location, rooms are spacious

Reviewed on 14 Jun. 2019
The Landmark Resort Nelson Bay
The Landmark Resort Nelson Bay
4.0 out of 5.0 Dowling Street, Nelson Bay, NSW
4.1/5 (809 reviews)
AU$165/ night for 2 guests

The staff at the landmark went above and beyond for my safety and peace of mind during our stay over the weekend. I cannot fault the care that was taken with me in my time of need. I will be eternally grateful.

Reviewed on 15 May 2019
Nelson Towers Motel
Nelson Towers Motel
3.0 out of 5.0 71 Victoria Parade, Nelson Bay, NSW
4.0/5 (210 reviews)
AU$139/ night for 2 guests

best location in town. Nice and quiet with very friendly service.

Reviewed on 3 Mar. 2019
Peninsula Nelson Bay
Peninsula Nelson Bay
4.0 out of 5.0 52 Shoal Bay Road, Nelson Bay, NSW
3.8/5 (660 reviews)
AU$135/ night for 2 guests

Good location, reasonable price. Basic but clean, and friendly staff. Enjoyed my stay.

Reviewed on 10 Jun. 2019
Oaks Lure
Oaks Lure
4.0 out of 5.0 20 Tomaree Street, Nelson Bay, NSW
Free Cancellation
4.1/5 (790 reviews)
AU$124/ night for 2 guests

Very spacious and well furnished apartment with free parking

Reviewed on 11 Jun. 2019
Mantra Aqua Resort
Mantra Aqua Resort
4.5 out of 5.0 1A Tomaree Street, Nelson Bay, NSW
4.3/5 (955 reviews)
AU$270/ night for 2 guests

Great location. Good sized apartment with amenities and secure parking. Pool could do with better heating during winter months. Overall great value.

Reviewed on 12 Jun. 2019
Port Stephens Motel
Port Stephens Motel
3.0 out of 5.0 44 Magnus Street, Nelson Bay, NSW
Free Cancellation
4.1/5 (162 reviews)
AU$109/ night for 2 guests

best motel I ve even stay in. They will provide the plate of fruit when u check in and kind staff! Good job

Reviewed on 22 May 2019
Marty's @ Little Beach
Marty's @ Little Beach
4.0 out of 5.0 Cnr Gowrie Avenue and Intrepid Close, Nelson Bay, NSW
4.6/5 (289 reviews)
AU$120/ night for 2 guests

Awesome location with very friendly staff! Had a great time!

Reviewed on 26 Apr. 2019

Whether you’re driving to Nelson Bay with your own set of wheels or picking up a rental car once you arrive, you want to store your vehicle somewhere safe—and you want to do so quickly. After all, you’re ready for a bit of relaxation at your hotel in Nelson Bay, and would prefer lounging in a fluffy white bathrobe over sitting in traffic.

Hotels with parking in Nelson Bay provide the ideal solution. Whether you’re looking for an extravagant luxury hotel that boasts pampering spa services and an elegant restaurant, or you’re keen on staying at budget-friendly accommodation that provides the basics, like clean sheets and casual eats, one thing’s for certain—you’ll have a parking spot in which you can easily store your car. Plus, at Nelson Bay hotels with free parking, you won’t pay a penny more.

Leave your car at Nelson Bay hotels with parking included and spend the day exploring the area by foot, or take a spin on local public transportation, knowing your car is secure back at the property. Looking to tour Nelson Bay from behind the wheel of your vehicle? Easily access your car when you need to, and park it in your designated spot when you’re ready to unwind back at the hotel after an extensive day of sightseeing.

By booking Nelson Bay hotel deals with free parking here on Expedia, you know you’re not only getting the very best accommodation, but that your car is receiving the ultimate VIP treatment, too. Reserve your preferred accommodation today and prepare to explore all Nelson Bay has to offer.