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

Hotels with Parking & Resorts in Nelson Bay from AU$142

  • 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
13 Oct - 14 Oct
Tomorrow
14 Oct - 15 Oct
This weekend
16 Oct - 18 Oct
Next weekend
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 person standing on a bridge overlooking a beach and ocean.
A sauna area with wooden benches and large copper barrels, white brick walls, and a straw ceiling.
A couple walking outside a restaurant with outdoor seating, wooden pergolas, and a sign that reads "The Little."

1. Hotel Nelson

Hotel Nelson
Nelson Bay
Canada
Kalen
AU$202
includes taxes & fees
2 Nov - 3 Nov
Hotel Nelson
A long dining area with wooden tables and chairs, arched windows, and hanging plants.
A balcony with a wooden table and a white chair, a white fence, and trees in the background.
A modern kitchen with white cabinetry, stainless steel appliances, and a large window.
A staircase with a geometric pattern, a beige sofa, a wooden coffee table, and two potted plants.

2. Seabreeze Hotel

Seabreeze Hotel
Nelson Bay
Australia
daniel
AU$166
includes taxes & fees
14 Oct - 15 Oct
Seabreeze Hotel
A swimming pool with a water fountain, surrounded by palm trees and lounge chairs.
A beachfront hotel with multiple balconies, a sandy beach, and a clear blue sky.
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.

3. Ramada Resort by Wyndham Shoal Bay

Ramada Resort by Wyndham Shoal Bay
Shoal Bay
Australia
John
AU$199
includes taxes & fees
11 Nov - 12 Nov
Ramada Resort by Wyndham Shoal Bay
A hotel room with two beds, a nightstand with a lamp, a painting of a beach scene, and a wooden headboard.
A hotel room with a large bed, a sofa, a TV, and a balcony with curtains.
A swimming pool with a hot tub, lounge chairs, and palm trees.
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
AU$142
includes taxes & fees
8 Nov - 9 Nov
Peninsula Nelson Bay Motel and Serviced Apartments
A balcony with a table and chairs, overlooking a coastal cityscape with buildings and a body of water.
A hotel room with a large bed, a desk with a chair, a television, and a view of the city and sea.
A residential area with a swimming pool, greenery, and buildings in the background.
A modern kitchen with white cabinetry, stainless steel appliances, and a dining area with a glass table and chairs.

5. Oaks Nelson Bay Lure Suites

Oaks Nelson Bay Lure Suites
Nelson Bay
Australia
sashi
AU$199
includes taxes & fees
14 Oct - 15 Oct
Oaks Nelson Bay Lure Suites
A modern living room with a grey sofa, a coffee table, and a TV mounted on the wall.
A poolside area with lounge chairs and umbrellas, a swimming pool, and a multi-story building with balconies.
A multi-story hotel with balconies, a parking area, and a view of a forested hill.
A modern lobby with a reception desk, seating area, and large windows offering views of the outdoors.

6. The Landmark Resort Nelson Bay

The Landmark Resort Nelson Bay
Nelson Bay
Australia
Emily
AU$230
includes taxes & fees
18 Oct - 19 Oct
The Landmark Resort Nelson Bay
A modern hotel room with a large balcony, a bed, a seating area, and a small table.
A modern hotel room with a large bed, a ceiling fan, a TV, and a view of the city through large windows.
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.
A poolside area with a lounge chair and a towel.

7. Marina Resort - Adults Only

Marina Resort - Adults Only
Nelson Bay
Australia
German
AU$224
includes taxes & fees
2 Nov - 3 Nov
Marina Resort - Adults Only
Terrace/patio
A living room with two red armchairs, a small round table with a lamp, and a large red floral painting on the wall.
A neatly arranged bedroom with a bed, bedside lamps, a chair, a TV, and a ceiling fan.
Living area

8. Corlette Retreat

Corlette Retreat
Corlette
Australia
lyndsay
AU$160
includes taxes & fees
14 Oct - 15 Oct
Corlette Retreat
A swimming pool with lounge chairs and umbrellas, surrounded by boats and a scenic view.
A marina with multiple boats docked, a large house with a swimming pool, and a rocky coastline.
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
AU$398
includes taxes & fees
15 Oct - 16 Oct
Anchorage Port Stephens
A balcony with a table, chairs, and a bed.
A rooftop pool with a view of the marina and ocean.
A modern hotel room with a bed, sofa, and armchair, a ceiling fan, and a large window with curtains.
A modern living room with a sofa, a small table, a ceiling fan, and a TV on the wall.

10. Nelson Towers Motel & Apartments

Nelson Towers Motel & Apartments
Nelson Bay
Australia
Marilyn
AU$203
includes taxes & fees
14 Oct - 15 Oct
Nelson Towers Motel & Apartments
View all properties

Top Nelson Bay Hotel Reviews

The Landmark Resort Nelson Bay

The Landmark Resort Nelson Bay

10/10 Excellent
"Great position easy to get a park nice rooms"
Vicki 1-night trip
Posted 2 days ago
The Landmark Resort Nelson Bay
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 5 days ago
Mantra 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 8 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 9 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 12 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