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
16 Aug - 17 Aug
Tomorrow
17 Aug - 18 Aug
Next weekend
21 Aug - 23 Aug
In two weeks
28 Aug - 30 Aug

Our top choices for Nelson Bay hotels with parking

1. Peninsula Nelson Bay Motel and Serviced Apartments

Peninsula Nelson Bay Motel and Serviced Apartments
Nelson Bay
Australia
Debra
£58
includes taxes & fees
19 Aug - 20 Aug
Peninsula Nelson Bay Motel and Serviced Apartments

2. Hotel Nelson

Hotel Nelson
Nelson Bay
Canada
Kevin
£83
includes taxes & fees
30 Aug - 31 Aug
Hotel Nelson

3. Port Stephens Motel

Port Stephens Motel
Nelson Bay
Australia
daniel
£57
includes taxes & fees
25 Aug - 26 Aug
Port Stephens Motel

4. Seabreeze Hotel

Seabreeze Hotel
Nelson Bay
Australia
daniel
£62
includes taxes & fees
17 Aug - 18 Aug
Seabreeze Hotel

5. The Landmark Resort Nelson Bay

The Landmark Resort Nelson Bay
Nelson Bay
Australia
Jo
£105
includes taxes & fees
30 Aug - 31 Aug
The Landmark Resort Nelson Bay

6. Admiral Nelson Motor Inn

Admiral Nelson Motor Inn
Nelson Bay
Australia
Christine
£65
includes taxes & fees
18 Aug - 19 Aug
Admiral Nelson Motor Inn

7. Ramada Resort by Wyndham Shoal Bay

Ramada Resort by Wyndham Shoal Bay
Shoal Bay
Australia
Nitin
£99
includes taxes & fees
23 Aug - 24 Aug
Ramada Resort by Wyndham Shoal Bay

8. Marina Resort - Adults Only

Marina Resort - Adults Only
Nelson Bay
Australia
Melissa
£112
includes taxes & fees
25 Aug - 26 Aug
Marina Resort - Adults Only

9. Oaks Nelson Bay Lure Suites

Oaks Nelson Bay Lure Suites
Nelson Bay
Australia
Trevor
£104
includes taxes & fees
17 Aug - 18 Aug
Oaks Nelson Bay Lure Suites

10. Oaks Port Stephens Pacific Blue Resort

Oaks Port Stephens Pacific Blue Resort
Salamander Bay
Australia
Jack
£94
includes taxes & fees
26 Aug - 27 Aug
Oaks Port Stephens Pacific Blue Resort
View all properties

Top Nelson Bay Hotel Reviews

Port Stephens Motel

Port Stephens Motel

10/10 Excellent
"Clean room. with shops nearby"
Anita 1-night trip
Posted 16 hours ago
Port Stephens Motel
Marina Resort - Adults Only

Marina Resort - Adults Only

10/10 Excellent
"The resort is stunning now. We stayed here a few years ago when it was very tired, but it is unrecognisable after a full renovation. In fact I didn’t realise when I booked that it was the same place. The rooms are well laid out for a comfortable stay with plenty of room to put your bags and hang clothes. Our room on the first floor had a great view over the bay, and I think all the rooms face that way. A class act."
Pam 3-night trip
Posted 20 hours ago
Marina Resort - Adults Only
Hotel Nelson

Hotel Nelson

8/10 Good
"Room was really clean, with a kitchenette which was handy for breakfast. Nice balcony with glimpse of ocean. Handy to eateries and great waterfront walks etc and shops."
Diana 1-night trip
Posted 6 days ago
Hotel Nelson
Peninsula Nelson Bay Motel and Serviced Apartments

Peninsula Nelson Bay Motel and Serviced Apartments

8/10 Good
"Good place to stay"
Stephen 1-night trip
Posted 6 days ago
Peninsula Nelson Bay Motel and Serviced Apartments
Admiral Nelson Motor Inn

Admiral Nelson Motor Inn

10/10 Excellent
"We stayed here for an overnight stop. The motel was very clean, our room was big and comfortable with a great shower and balcony. Wests diggers is very close for dinner, although non member rates for meals were quite dear. The motel had a nice looking pool and parking was easy. Area quiet. Would recommend a stay here."
Donna 1-night trip
Posted 3 weeks ago
Admiral Nelson Motor Inn
Oaks Nelson Bay Lure Suites

Oaks Nelson Bay Lure Suites

10/10 Excellent
"Ease"
Zeba 3-night trip
Posted 1 month ago
Oaks Nelson Bay Lure Suites
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 3 months ago
Nelson Towers Motel & Apartments
Beaches Serviced Apartments

Beaches Serviced Apartments

8/10 Good
"Great place to stay. "
Anthony 2-night trip
Posted 4 months ago
Beaches Serviced Apartments
Nelson Bay Breeze Holiday Apartments

Nelson Bay Breeze Holiday Apartments

10/10 Excellent
"Clean and close to everything "
Ravinesh 2-night trip
Posted 4 months ago
Nelson Bay Breeze Holiday Apartments

Explore a world of travel with Expedia