Nelson Bay Hotels with Parking
More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)
We keep it easy with the option to pay now or later on select accommodation
Book up 'til the last second - millions of rooms to crash tonight^
Check hotel availability in Nelson Bay
Featured Nelson Bay Hotels with Parking
Marina Resort
33 Magnus Street Nelson Bay NSW
The price is AU$339 per night from 27 Jan to 28 Jan
AU$339
27 Jan - 28 Jan 2026
includes taxes & fees
When you stay at Marina Resort in Nelson Bay, you'll be next to a golf course, within a 5-minute drive of d'Albora Marinas Nelson Bay and Tomaree National ...
Hotel Nelson
1 Government Road Nelson Bay NSW
The price is AU$267 per night from 28 Jan to 29 Jan
AU$267
28 Jan - 29 Jan 2026
includes taxes & fees
Hotel Nelson is centrally located in Nelson Bay, a 4-minute walk from d'Albora Marinas Nelson Bay and 11 minutes by foot from Dutchmans Beach.
The Landmark Resort Nelson Bay
Dowling Street Nelson Bay NSW
When you stay at The Landmark Resort Nelson Bay in Nelson Bay, you'll be next to a golf course, within a 5-minute drive of d'Albora Marinas Nelson Bay and Fly ...
Save an average of 15% on thousands of hotels when you're signed in
Nelson Towers Motel & Apartments
71 Victoria Parade Nelson Bay NSW
When you a stay at Nelson Towers Motel & Apartments in Nelson Bay, you'll be connected to a shopping center, within a 5-minute walk of Baptist Tabernacle and ...
Peninsula Nelson Bay Motel and Serviced Apartments
52 Shoal Bay Road Nelson Bay NSW
Fully refundableReserve now, pay when you stay
The price is AU$178 per night from 12 Jan to 13 Jan
AU$178
12 Jan - 13 Jan 2026
includes taxes & fees
When you stay at Peninsula Nelson Bay Motel and Serviced Apartments in Nelson Bay, you'll be near the beach, within a 5-minute drive of Tomaree National Park ...
Oaks Nelson Bay Lure Suites
20 Tomaree Street Nelson Bay NSW
The price is AU$349 per night from 27 Jan to 28 Jan
AU$349
27 Jan - 28 Jan 2026
includes taxes & fees
A stay at Oaks Nelson Bay Lure Suites places you in the heart of Nelson Bay, within a 10-minute walk of Baptist Tabernacle and Nelson Bay Golf Club.
Mantra Nelson Bay
1A Tomaree Street Nelson Bay NSW
Fully refundableReserve now, pay when you stay
The price is AU$399 per night from 26 Jan to 27 Jan
AU$399
26 Jan - 27 Jan 2026
includes taxes & fees
When you stay at Mantra Nelson Bay in Nelson Bay, you'll be near the beach, within a 10-minute walk of Baptist Tabernacle and d'Albora Marinas Nelson Bay.
Port Stephens Motel
44 Magnus Street Nelson Bay NSW
With a stay at Port Stephens Motel in Nelson Bay, you'll be in the business district, just a 4-minute walk from d'Albora Marinas Nelson Bay and 8 minutes by ...
Admiral Nelson Motor Inn
16-18 Gowrie Avenue Nelson Bay NSW
The price is AU$309 per night from 7 Jan to 8 Jan
AU$309
7 Jan - 8 Jan 2026
includes taxes & fees
Located in Nelson Bay, Admiral Nelson Motor Inn is near the beach, a 4-minute walk from West Nelson Bay and 13 minutes by foot from Nelson Head Lighthouse.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Nelson Bay Hotels with Parking
Search for hotels with parking in Nelson Bay on lastminute.com.au. You can easily find your hotels in Sydney using one of the methods below:
View our selection of featured hotels in Nelson Bay:
- Use the map to find hotels in the Nelson Bay neighbourhood you prefer
- Use the filters to see hotels in a specific area of Nelson Bay, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Nelson Bay
- Enter your travel dates to view the best deals on hotels in Nelson Bay - while they last
Nelson Bay hotels essential information
Accommodation | 693 hotels |
|---|---|
Lowest Price | AU$178 |
Highest Price | AU$399 |
Popular hotels | Marina Resort, Hotel Nelson, The Landmark Resort Nelson Bay, Nelson Towers Motel & Apartments, Peninsula Nelson Bay Motel and Serviced Apartments, Oaks Nelson Bay Lure Suites, Mantra Nelson Bay, Port Stephens Motel, Admiral Nelson Motor Inn |
Most recent Nelson Bay hotel reviews
lastminute.com.au Verified Review
5 / 5
Nothing beats the centre of town
A verified traveller stayed at Seabreeze Hotel
Posted 2 days ago
More ways to explore Nelson Bay
Top picks
Hotels
- Accommodation in Katoomba
- Accommodation in Coffs Harbour
- Accommodation in Albury
- Accommodation in Merimbula
- Accommodation in Newcastle
- Accommodation in Thredbo
- Accommodation in Eden
- Accommodation in Port Macquarie
- Accommodation in Pokolbin
- Accommodation in Bowral
- Accommodation in Byron Bay
- Accommodation in The Entrance
- Accommodation in Batemans Bay
- Accommodation in Taree
- Accommodation in Armidale
- Accommodation in Yamba
- Accommodation in Dubbo
- Accommodation in Orange
- Accommodation in Kiama
- Accommodation in Brunswick Heads
- Accommodation in Ulladulla
- Accommodation in Narooma
- Accommodation in Forster
- Accommodation in Tamworth
- Accommodation in Wagga Wagga
- Accommodation in Wollongong
- Accommodation in Shoal Bay
- Accommodation in Nambucca Heads
- Accommodation in Jindabyne
- Accommodation in Ballina