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$112

  • 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
29 Aug - 30 Aug
Tomorrow
30 Aug - 31 Aug
Next weekend
4 Sept - 6 Sept
In two weeks
11 Sept - 13 Sept

Our top choices for Nelson Bay hotels with parking

1. The Landmark Resort Nelson Bay

The Landmark Resort Nelson Bay
Nelson Bay
Australia
Steven
AU$214
includes taxes & fees
30 Aug - 31 Aug
The Landmark Resort Nelson Bay

2. Hotel Nelson

Hotel Nelson
Nelson Bay
Canada
Kevin
AU$160
includes taxes & fees
30 Aug - 31 Aug
Hotel Nelson

3. Port Stephens Motel

Port Stephens Motel
Nelson Bay
Australia
daniel
AU$123
includes taxes & fees
30 Aug - 31 Aug
Port Stephens Motel

4. Oaks Nelson Bay Lure Suites

Oaks Nelson Bay Lure Suites
Nelson Bay
Australia
sashi
AU$199
includes taxes & fees
29 Aug - 30 Aug
Oaks Nelson Bay Lure Suites

5. Marina Resort - Adults Only

Marina Resort - Adults Only
Nelson Bay
Australia
Melissa
AU$215
includes taxes & fees
30 Aug - 31 Aug
Marina Resort - Adults Only

6. Peninsula Nelson Bay Motel and Serviced Apartments

Peninsula Nelson Bay Motel and Serviced Apartments
Nelson Bay
Australia
Debra
AU$112
includes taxes & fees
31 Aug - 1 Sept
Peninsula Nelson Bay Motel and Serviced Apartments

7. Seabreeze Hotel

Seabreeze Hotel
Nelson Bay
Australia
daniel
AU$136
includes taxes & fees
30 Aug - 31 Aug
Seabreeze Hotel

8. Ramada Resort by Wyndham Shoal Bay

Ramada Resort by Wyndham Shoal Bay
Shoal Bay
Australia
andrea czarina
AU$199
includes taxes & fees
30 Aug - 31 Aug
Ramada Resort by Wyndham Shoal Bay

9. Anchorage Port Stephens

Anchorage Port Stephens
Corlette
Australia
Brian
AU$349
includes taxes & fees
6 Sept - 7 Sept
Anchorage Port Stephens

10. Nelson Towers Motel & Apartments

Nelson Towers Motel & Apartments
Nelson Bay
Australia
Marilyn
AU$167
includes taxes & fees
30 Aug - 31 Aug
Nelson Towers Motel & Apartments
View all properties

Top Nelson Bay Hotel Reviews

Mantra Nelson Bay

Mantra Nelson Bay

10/10 Excellent
"Excellent"
Christopher 3-night trip
Posted 1 day ago
Mantra Nelson Bay
The Landmark Resort Nelson Bay

The Landmark Resort Nelson Bay

10/10 Excellent
"Large comfortable room with full kitchen and separate bedroom in a quiet location. Only a few minutes walk to the heart of Nelson Bay, shops, restaurants and the marina area."
Steven 2-night trip
Posted 5 days ago
The Landmark Resort Nelson Bay
Nelson Bay Breeze Holiday Apartments

Nelson Bay Breeze Holiday Apartments

10/10 Excellent
"We stayed for 4 nights, absolutely no complaints from us"
Wayne 4-night trip
Posted 6 days ago
Nelson Bay Breeze Holiday Apartments
Peninsula Nelson Bay Motel and Serviced Apartments

Peninsula Nelson Bay Motel and Serviced Apartments

8/10 Good
"The hotel was clean and the room was a good size. Only small complaint is not having a side table on both sides of the bed."
Jennifer 1-night trip
Posted 7 days ago
Peninsula Nelson Bay Motel and Serviced Apartments
Oaks Nelson Bay Lure Suites

Oaks Nelson Bay Lure Suites

10/10 Excellent
"Friendly staff"
sashi 1-night trip
Posted 8 days ago
Oaks Nelson Bay Lure Suites
Port Stephens Motel

Port Stephens Motel

10/10 Excellent
"Clean room. with shops nearby"
Anita 1-night trip
Posted 13 days ago
Port Stephens Motel
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 1 month ago
Admiral Nelson Motor Inn
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

Explore a world of travel with Expedia