Beginning of main content

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 in tonight

Tonight 29 Jan. - 30 Jan.
This weekend 31 Jan. - 2 Feb.
Next weekend 7 Feb. - 9 Feb.

Featured Nelson Bay Hotels with Parking

Marty's @ Little Beach
Marty's @ Little Beach
4.0 out of 5.0 Cnr Gowrie Avenue and Intrepid Close, Nelson Bay, NSW
AU$140
4.5/5 (8 reviews)

Location and cleanliness. Ease of check-in. Cold night so it could have been a bit warmer.

Reviewed on 13 Jul. 2019
When you stay at Marty's @ Little Beach in Nelson Bay, you'll be in a national park, a 1-minute drive from Tomaree National Park and 5 minutes from Dutchies ...
ParkingSwimmingBeach
Hotel Nelson
Hotel Nelson
4.0 out of 5.0 1 Government Road, Nelson Bay, NSW
AU$138
4.2/5 (32 reviews)

Great location, lovely staff, great pool good sized rooms

Reviewed on 28 Jan. 2020
Hotel Nelson is centrally located in Nelson Bay, a 3-minute walk from d'Albora Marinas Nelson Bay and 11 minutes by foot from Nelson Bay Golf Club.
ParkingWifiFree Wifi
Port Stephens Motel
Port Stephens Motel
3.0 out of 5.0 44 Magnus Street, Nelson Bay, NSW
Free Cancellation
AU$120
4.2/5 (11 reviews)

Older style motel in clean condition. Quiet location. Small room but comfortable. Only hikkup was lack of hot water.

Reviewed on 7 Oct. 2019
When you stay at Port Stephens Motel in Nelson Bay, you'll be in the business district, within a 5-minute drive of Tomaree National Park and Dutchies Beach.
ParkingNatural ParksWalking
Mantra Nelson Bay
Mantra Nelson Bay
4.5 out of 5.0 1A Tomaree Street, Nelson Bay, NSW
AU$234
4.1/5 (38 reviews)

The unit was spacious and very comfortable. Staff were friendly and helpful during check in and check out process. Things for improvement include cleanliness. The bed head was very dusty and the shower and bath tub drains looked grimy.

Reviewed on 19 Jan. 2020
With a stay at Mantra Nelson Bay in Nelson Bay, you'll be near the beach, within a 5-minute drive of Dutchies Beach and d'Albora Marinas Nelson Bay.
ParkingLaundry FacilitiesFamily Friendly
Nelson Towers Motel
Nelson Towers Motel
3.0 out of 5.0 71 Victoria Parade, Nelson Bay, NSW
AU$159
4.0/5 (13 reviews)

Great location and great views over the marina Rooms need updating

Reviewed on 11 Nov. 2019
When you stay at Nelson Towers Motel in Nelson Bay, you'll be connected to a shopping center, within a 15-minute walk of Dutchies Beach and d'Albora Marinas ...
ParkingWifiCoffee
Oaks Lure
Oaks Lure
4.0 out of 5.0 20 Tomaree Street, Nelson Bay, NSW
AU$119
3.8/5 (35 reviews)

The ladies at check in were wonderful, the room was spotless and very comfortable with a great view

Reviewed on 21 Dec. 2019
With a stay at Oaks Lure, you'll be centrally located in Nelson Bay, within a 5-minute drive of Dutchies Beach and Tomaree National Park.
ParkingFamily FriendlyGolf
Peninsula Nelson Bay
Peninsula Nelson Bay
4.0 out of 5.0 52 Shoal Bay Road, Nelson Bay, NSW
AU$143
3.8/5 (40 reviews)

The only shortfall in our stay there are the bed mattresses and the sofa bed. They are too soft and probably need replacing.

Reviewed on 17 May 2018
Located in Nelson Bay, Peninsula Nelson Bay is a 3-minute drive from Tomaree National Park and 5 minutes from d'Albora Marinas Nelson Bay.
ParkingFree InternetFree Wifi
The Landmark Resort Nelson Bay
The Landmark Resort Nelson Bay
4.0 out of 5.0 Dowling Street, Nelson Bay, NSW
AU$168
3.6/5 (33 reviews)

Great location, kitchenette and pool. I would stay there again.

Reviewed on 3 Jan. 2020
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 ...
ParkingDiningGolf
Marina Resort
Marina Resort
4.0 out of 5.0 33 Magnus Street, Nelson Bay, NSW
AU$140
3.4/5 (32 reviews)

Extremely clean and friendly staff, location is very good and very well priced

Reviewed on 6 Oct. 2019
When you stay at Marina Resort in Nelson Bay, you'll be by the sea, within a 5-minute drive of d'Albora Marinas Nelson Bay and Tomaree National Park.
ParkingAir ConditioningFree Parking

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

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.