New South Wales may have travel restrictions in place, including self-quarantine, due to COVID-19.

Find out moreOpens in new tab or window

Nelson Bay Hotels with Parking

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel prices in Nelson Bay

Featured Nelson Bay Hotels with Parking

Marina Resort

Marina Resort

4 out of 5
33 Magnus Street, Nelson Bay, NSW
The price is AU$150 per night from 2 May to 3 May
When you stay at Marina Resort in Nelson Bay, you'll be next to a golf course, within a 5-minute drive of d'Albora Marinas Nelson Bay and Tomaree National ...
Marina Resort
Hotel Nelson

Hotel Nelson

4 out of 5
1 Government Road, Nelson Bay, NSW
The price is AU$168 per night from 4 May to 5 May
Hotel Nelson is centrally located in Nelson Bay, a 4-minute walk from d'Albora Marinas Nelson Bay and 11 minutes by foot from Nelson Bay Golf Club.
Hotel Nelson
The Landmark Resort Nelson Bay

The Landmark Resort Nelson Bay

4 out of 5
Dowling Street, Nelson Bay, NSW
The price is AU$210 per night from 26 Apr. to 27 Apr.
When you stay at The Landmark Resort Nelson Bay in Nelson Bay, you'll be next to a golf course, within a 5-minute drive of d'Albora Marinas Nelson Bay and Fly ...
The Landmark Resort Nelson Bay

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Nelson Towers Motel

Nelson Towers Motel

3 out of 5
71 Victoria Parade, Nelson Bay, NSW
The price is AU$159 per night from 19 Apr. to 20 Apr.
With a stay at Nelson Towers Motel in Nelson Bay, you'll be connected to a shopping center, just a 3-minute walk from d'Albora Marinas Nelson Bay and 11 minutes ...
Nelson Towers Motel
Peninsula Nelson Bay

Peninsula Nelson Bay

4 out of 5
52 Shoal Bay Road, Nelson Bay, NSW
Get Rates
When you stay at Peninsula Nelson Bay in Nelson Bay, you'll be near the beach, within a 5-minute drive of Tomaree National Park and d'Albora Marinas Nelson ...
Peninsula Nelson Bay
Oaks Nelson Bay Lure Suites

Oaks Nelson Bay Lure Suites

4 out of 5
20 Tomaree Street, Nelson Bay, NSW
Free cancellationReserve now, pay when you stay
The price is AU$168 per night from 20 Apr. to 21 Apr.
A stay at Oaks Nelson Bay Lure Suites places you in the heart of Nelson Bay, within a 10-minute walk of Nelson Bay Golf Club and d'Albora Marinas Nelson ...
Oaks Nelson Bay Lure Suites
Mantra Nelson Bay

Mantra Nelson Bay

4.5 out of 5
1A Tomaree Street, Nelson Bay, NSW
The price is AU$298 per night from 29 Apr. to 30 Apr.
When you stay at Mantra Nelson Bay in Nelson Bay, you'll be near the beach, within a 10-minute walk of d'Albora Marinas Nelson Bay and Nelson Bay Golf Club.
Mantra Nelson Bay
Port Stephens Motel

Port Stephens Motel

3 out of 5
44 Magnus Street, Nelson Bay, NSW
Free cancellationReserve now, pay when you stay
The price is AU$145 per night from 19 Apr. to 20 Apr.
With a stay at Port Stephens Motel in Nelson Bay, you'll be in the business district, just a 4-minute walk from d'Albora Marinas Nelson Bay and 8 minutes by ...
Port Stephens Motel
Marty's @ Little Beach

Marty's @ Little Beach

4 out of 5
Cnr Gowrie Avenue and Intrepid Close, Nelson Bay, NSW
The price is AU$161 per night from 5 May to 6 May
With a stay at Marty's @ Little Beach in Nelson Bay, you'll be in a national park, just a 3-minute walk from Shoal Bay Beach and 7 minutes by foot from Tomaree ...
Marty's @ Little Beach
Don't see what you're looking for?
We've got more Hotels with Parking. Find the right one for you.
View all properties
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.

Nelson Bay Hotels with Parking

Search for hotels with parking in Nelson Bay on lastminute.com.au. You can easily find your hotels in Sydney using one of the methods below:

View our selection of featured hotels in Nelson Bay:

  1. Use the map to find hotels in the Nelson Bay neighbourhood you prefer
  2. Use the filters to see hotels in a specific area of Nelson Bay, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Nelson Bay
  3. Enter your travel dates to view the best deals on hotels in Nelson Bay - while they last

Most recent Nelson Bay hotel reviews