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

Search Hotels with Parking in Nelson Bay

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Nelson Bay Hotels with Parking

Tonight
1 Oct - 2 Oct
Tomorrow
2 Oct - 3 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 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 reception desk with a laptop, wooden paneling, and a glass display case with items.

1. Hotel Nelson

Hotel Nelson
Nelson Bay
Canada
Kalen
£100
includes taxes & fees
12 Oct - 13 Oct
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
£91
includes taxes & fees
25 Oct - 26 Oct
Seabreeze Hotel
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.

3. Peninsula Nelson Bay Motel and Serviced Apartments

Peninsula Nelson Bay Motel and Serviced Apartments
Nelson Bay
Australia
Nikolaj
£89
includes taxes & fees
25 Oct - 26 Oct
Peninsula Nelson Bay Motel and Serviced Apartments
A modern hotel room with a large balcony, a bed, a seating area, and a small table.
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 ceiling fan, a TV, and a view of the city through large windows.
A poolside area with a lounge chair and a towel.

4. Marina Resort - Adults Only

Marina Resort - Adults Only
Nelson Bay
Australia
Julia
£129
includes taxes & fees
27 Oct - 28 Oct
Marina Resort - Adults Only
A modern living room with a grey sofa, a coffee table, and a TV mounted on the wall.
A multi-story hotel with balconies, a parking area, and a view of a forested hill.
A poolside area with lounge chairs and umbrellas, a swimming pool, and a multi-story building with balconies.
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
Bernadette
£112
includes taxes & fees
18 Oct - 19 Oct
The Landmark Resort Nelson Bay
A swimming pool with a water fountain, surrounded by palm trees and lounge chairs.
A dining area with a long table set for a meal, wooden chairs, and a hanging light fixture.
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.

6. Ramada Resort by Wyndham Shoal Bay

Ramada Resort by Wyndham Shoal Bay
Shoal Bay
Australia
John
£103
includes taxes & fees
1 Nov - 2 Nov
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 hotel room with a large bed, a desk with a chair, a television, and a view of the city and sea.
A modern living room with a flat-screen TV, a white coffee table, and a grey sofa.

7. Oaks Nelson Bay Lure Suites

Oaks Nelson Bay Lure Suites
Nelson Bay
Australia
sashi
£110
includes taxes & fees
19 Oct - 20 Oct
Oaks Nelson Bay Lure Suites
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
£122
includes taxes & fees
27 Oct - 28 Oct
Shoal Bay Holiday Park
A hotel with a covered outdoor area, a swimming pool, and potted plants.
A hotel room with a bed, a blue sofa, a nightstand, a table with a bottle of champagne and a glass, and two wall-mounted light fixtures.
A two-story house with a balcony, a car parked in front, and a well-lit entrance.
A reception area with a glass door, potted plants, a sculpture, and a sign indicating a quiet zone.

9. Admiral Nelson Motor Inn

Admiral Nelson Motor Inn
Nelson Bay
Australia
Christine
£92
includes taxes & fees
20 Oct - 21 Oct
Admiral Nelson Motor Inn
A coastal landscape with a beach, clear blue waters, and a hilly terrain.
A hotel entrance with a reception desk, a 'Welcome' sign, and a 'Come in We're Open' sign.
A hotel room with a brick wall, a bed with white bedding, striped pillows, a bedside table with a lamp, a chair, and a table with a vase of flowers.
A dining area with a stone wall, a small garden view, and a table with chairs.

10. Port Stephens Motel

Port Stephens Motel
Nelson Bay
Australia
daniel
£98
includes taxes & fees
7 Oct - 8 Oct
Port Stephens Motel
View all properties

Top Nelson Bay Hotel Reviews

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 2 hours ago
Peninsula Nelson Bay Motel and Serviced Apartments
Hotel Nelson

Hotel Nelson

10/10 Excellent
"Nice stay for one night. Location, great. Room, great!"
Kalen 1-night trip
Posted 2 days ago
Hotel Nelson
Marina Resort - Adults Only

Marina Resort - Adults Only

10/10 Excellent
"Amazing beautiful"
Adrian 1-night trip
Posted 6 days ago
Marina Resort - Adults Only
Mantra Nelson Bay

Mantra Nelson Bay

10/10 Excellent
"Great location, easy walk to shops, beach, golf course and restaurants."
Dina 4-night trip
Posted 9 days ago
Mantra Nelson Bay
Oaks Nelson Bay Lure Suites

Oaks Nelson Bay Lure Suites

8/10 Good
"Great situation secure parking ,easy walk to restaurants,a lot of traffic noise in our room but we were up early and out"
Roy 2-night trip
Posted 9 days ago
Oaks Nelson Bay Lure Suites
The Landmark Resort Nelson Bay

The Landmark Resort Nelson Bay

10/10 Excellent
"Property close to both bowling and golf clubs, and easy walk to town centre and waterfront. Plenty of parking and a lot of undercover parks. Good view from balcony. Downside was no hanging space for clothes, no exhaust fan in bathroom, no toilet brush. Overall, excellent value for money"
John 2-night trip
Posted 2 weeks ago
The Landmark Resort Nelson Bay
Seabreeze Hotel

Seabreeze Hotel

8/10 Good
"Stayed just for the night with my partner! Service was lovely and the place was ever convenient being above the pub and close to shops, bars ect. Rooms were clean and quiet, tv was very far from the bed and obstructed by a ceiling light and very small but overall lovely"
Annie 1-night trip
Posted 3 weeks ago
Seabreeze Hotel
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

Explore a world of travel with Expedia