A beach with clear turquoise water, a sandy shore, and a large tree on the right.

Hotels with Parking & Resorts in Nelson Bay from NZ$177

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Nelson Bay Hotels with Parking

Tonight
11 Oct - 12 Oct
Tomorrow
12 Oct - 13 Oct
Next weekend
16 Oct - 18 Oct
In two weeks
23 Oct - 25 Oct

Our top choices for Nelson Bay hotels with parking

A hotel with a sign indicating no vacancy, 24-hour check-in, heated pool, and internet kiosk.
A couple walking outside a restaurant with outdoor seating, wooden pergolas, and a sign that reads "The Little."
A person standing on a bridge overlooking a beach and ocean.
A reception desk with a laptop, wooden paneling, and a glass display case with items.

1. Hotel Nelson

Hotel Nelson
Nelson Bay
Canada
Kalen
NZ$250
includes taxes & fees
2 Nov - 3 Nov
Hotel Nelson
A wooden pier extending into a calm body of water with a clear sky above.
A modern hotel room with a grey sofa, a small round table, a TV, and a view of the ocean through large windows.
A beachfront hotel with multiple buildings, a sandy beach, and clear water.
A dining area with a long table set for a meal, wooden chairs, and a hanging light fixture.

2. Ramada Resort by Wyndham Shoal Bay

Ramada Resort by Wyndham Shoal Bay
Shoal Bay
Australia
John
NZ$245
includes taxes & fees
11 Oct - 12 Oct
Ramada Resort by Wyndham Shoal Bay
A balcony with a table and chairs, overlooking a coastal cityscape with buildings and a body of water.
A modern kitchen with white cabinetry, stainless steel appliances, and a dining area with a glass table and chairs.
A residential area with a swimming pool, greenery, and buildings in the background.
A hotel room with a large bed, a desk with a chair, a television, and a view of the city and sea.

3. Oaks Nelson Bay Lure Suites

Oaks Nelson Bay Lure Suites
Nelson Bay
Australia
sashi
NZ$247
includes taxes & fees
14 Oct - 15 Oct
Oaks Nelson Bay Lure Suites
A hotel room with two beds, a nightstand with a lamp, a painting of a beach scene, and a wooden headboard.
A modern dining area with a white table, brown chairs, and a wooden bench. A large mirror is on the wall, and a staircase with carpeted steps is visible.
A hotel room with a large bed, a sofa, a TV, and a balcony with curtains.
A modern living room with a grey sofa, a white coffee table, and a TV on a wooden stand. A staircase leads to an upper floor.

4. Peninsula Nelson Bay Motel and Serviced Apartments

Peninsula Nelson Bay Motel and Serviced Apartments
Nelson Bay
Australia
Nikolaj
NZ$177
includes taxes & fees
8 Nov - 9 Nov
Peninsula Nelson Bay Motel and Serviced Apartments
A modern living room with a grey sofa, a coffee table, and a TV mounted on the wall.
A modern lobby with a reception desk, seating area, and large windows offering views of the outdoors.
A multi-story hotel with balconies, a parking area, and a view of a forested hill.
A modern living room with a sofa, ottoman, and coffee table, a dining area with chairs, a kitchen with appliances, and a balcony with a view of trees.

5. The Landmark Resort Nelson Bay

The Landmark Resort Nelson Bay
Nelson Bay
Australia
Emily
NZ$289
includes taxes & fees
18 Oct - 19 Oct
The Landmark Resort Nelson Bay
A long dining area with wooden tables and chairs, arched windows, and hanging plants.
A staircase with a geometric pattern, a beige sofa, a wooden coffee table, and two potted plants.
A modern kitchen with white cabinetry, stainless steel appliances, and a large window.
A balcony with a wooden table and a white chair, a white fence, and trees in the background.

6. Seabreeze Hotel

Seabreeze Hotel
Nelson Bay
Australia
daniel
NZ$209
includes taxes & fees
25 Oct - 26 Oct
Seabreeze Hotel
A modern hotel room with a large balcony, a bed, a seating area, and a small table.
A poolside area with a lounge chair and a towel.
A modern bedroom with a bed, a wooden dresser, and two white bathrobes hanging on a rack.
A modern hotel room with a large bed, a sitting area with a sofa and a coffee table, a kitchen area with a countertop and a sink, and a view of the outside through large windows.

7. Marina Resort - Adults Only

Marina Resort - Adults Only
Nelson Bay
Australia
German
NZ$279
includes taxes & fees
2 Nov - 3 Nov
Marina Resort - Adults Only
An aerial view of a coastal area with numerous mobile homes, a beach, and several boats in the water.
A modern mobile home with a covered porch, a small deck, and a sign indicating the unit number.
A spacious living area with a sofa, a dining table with chairs, a ceiling fan, and a television.
A small, single-story building with a covered porch and a wooden deck.

8. Shoal Bay Holiday Park

Shoal Bay Holiday Park
Shoal Bay
Australia
Marcia
NZ$284
includes taxes & fees
12 Oct - 13 Oct
Shoal Bay Holiday Park
A swimming pool with lounge chairs and umbrellas, surrounded by boats and a scenic view.
A bedroom with a large window overlooking a marina with boats and a rocky breakwater.
A dining area with a view of the marina, large windows, and hanging pendant lights.
A person sitting on a wooden deck with a table, holding a drink and a fruit, with boats in the background.

9. Anchorage Port Stephens

Anchorage Port Stephens
Corlette
Australia
Elaine
NZ$496
includes taxes & fees
11 Oct - 12 Oct
Anchorage Port Stephens
Terrace/patio
A neatly arranged bedroom with a bed, bedside lamps, a chair, a TV, and a ceiling fan.
A coastal landscape with a clear sky, a rocky shoreline, and boats in the distance.
A living room with two red armchairs, a small round table with a lamp, and a large red floral painting on the wall.

10. Corlette Retreat

Corlette Retreat
Corlette
Australia
lyndsay
NZ$199
includes taxes & fees
12 Oct - 13 Oct
Corlette Retreat
View all properties

Top Nelson Bay Hotel Reviews

Mantra Nelson Bay

Mantra Nelson Bay

10/10 Excellent
"We loved staying here -- it has lots of room for a family of four and my son didn't want to leave! Located in the town center of Nelson Bay, it is also only a few minutes' walk to Woolworths and the other shops. Our apartment was nice and clean and had a good ambience. Furniture had a little wear and tear, but it was acceptable. Rooms were of a good size and the beds were comfortable. The kitchen was very large and had everything we needed. We had a laundry and an ensuite which was very nice. Check-in was easy and the staff were friendly and helpful. A couple of downsides: the wifi was very slow and in fact failed one evening and the wifi network seemed to drop out of existence! Secondly, because it's a pool view apartment, we got a bit of noise from the activity in the pool - these are both minor complaints though as the pool is closed before it gets too late and we have our mobile phones for internet anyway. Overall, it was a great place to stay and we will stay here again next time we're in Nelson Bay. I can recommend it."
Hon 3-night trip
Posted 3 days ago
Mantra Nelson Bay
The Landmark Resort Nelson Bay

The Landmark Resort Nelson Bay

10/10 Excellent
"Great place to stay for our family of four 2 night getaway. Our unit was clean and tidy, the bedding was comfortable and the pool was great for a nice swim after a long drive."
Emily 2-night trip
Posted 3 days ago
The Landmark Resort Nelson Bay
Seabreeze Hotel

Seabreeze Hotel

10/10 Excellent
"Great location room clean tidy and spacious enjoyed sitting out on balcony Seabreeze restaurant provided great breakfast (not included in room rental) and had plenty of choice for evening meals. Nelson Bay lovely place to visit"
John 2-night trip
Posted 6 days ago
Seabreeze Hotel
Oaks Nelson Bay Lure Suites

Oaks Nelson Bay Lure Suites

8/10 Good
"Great location to walk to town and the pool was also really good."
Kylie 2-night trip
Posted 6 days ago
Oaks Nelson Bay Lure Suites
Peninsula Nelson Bay Motel and Serviced Apartments

Peninsula Nelson Bay Motel and Serviced Apartments

10/10 Excellent
"Absolutely loved our stay! The reception staff was helpful and just lovely, bringing towels to my kids when she heard they were in the pool. The apartment we stayed in was the 3-bedroom apartment. It was quite dated, however clean, and there was everything we needed, really. Great positon to go for walks to various beaches that surround the area and close to Nelson Bay."
Silvia 2-night trip
Posted 10 days ago
Peninsula Nelson Bay Motel and Serviced Apartments
Amore At The Beach

Amore At The Beach

10/10 Excellent
"The apartment was absolutely amazing. Great view, within walking distance to Port Stephens and the local amenities. Would highly recommend"
Lena 12-night trip
Posted 2 months ago
Amore At The Beach
Port Stephens Motel

Port Stephens Motel

10/10 Excellent
"Clean room. with shops nearby"
Anita 1-night trip
Posted 2 months ago
Port Stephens Motel
Nelson Towers Motel & Apartments

Nelson Towers Motel & Apartments

8/10 Good
"Very close to information centre, Marina and town centre. Not great view of bay because of all the buildings in front. The only cooking facilities was an air fryer and a microwave. No face to face with staff, all communication was done via text . The apartment itself was very comfortable."
Linda 3-night trip
Posted 5 months ago
Nelson Towers Motel & Apartments

Explore a world of travel with Expedia