Book Cheap Hotels in Nelson Bay
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Nelson Bay
Most frequently booked Nelson Bay hotels

The Landmark Resort Nelson Bay
Dowling Street, Nelson Bay, NSW
1.23 km from city centre
The price is CA $157 per night
CA $157
CA $173 total
includes taxes & fees
13 Mar - 14 Mar
Stay at this 4-star golf hotel in Nelson Bay. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Nelson Bay Golf Club and Baptist Tabernacle are located nearby.
Pool
Hot tub

Hotel Nelson
1 Government Road, Nelson Bay, NSW
0.98 km from city centre
The price is CA $128 per night
CA $128
CA $128 total
includes taxes & fees
17 Mar - 18 Mar
Stay at this 4-star business-friendly motel in Nelson Bay. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Baptist Tabernacle and d'Albora Marinas Nelson Bay are located nearby.
Pool
Parking included

Oaks Nelson Bay Lure Suites
20 Tomaree Street, Nelson Bay, NSW
Free cancellation
Reserve now, pay when you stay
1.31 km from city centre
The price is CA $139 per night
CA $139
CA $153 total
includes taxes & fees
12 Mar - 13 Mar
Stay at this 4-star hotel in Nelson Bay. Enjoy free parking, WiFi (surcharge), and dry cleaning or laundry services. Our guests praise the helpful staff in our reviews. Popular attractions Baptist Tabernacle and Nelson Bay Golf Club are located nearby.
Pool
Parking included

Peninsula Nelson Bay Motel and Serviced Apartments
52 Shoal Bay Road, Nelson Bay, NSW
Free cancellation
Reserve now, pay when you stay
0.89 km from city centre
The price is CA $122 per night
CA $122
CA $134 total
includes taxes & fees
12 Mar - 13 Mar
Stay at this 4-star motel in Nelson Bay. Enjoy free parking, room service, and daily housekeeping. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions West Nelson Bay and Shoal Bay Beach are located nearby.
Pool
Parking included

Mantra Nelson Bay
1A Tomaree Street, Nelson Bay, NSW
1.14 km from city centre
The price is CA $243 per night
CA $243
CA $267 total
includes taxes & fees
12 Mar - 13 Mar
Stay at this 4.5-star luxury apartment in Nelson Bay. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Nelson Bay Golf Club and Baptist Tabernacle are located nearby.
Pool
Hot tub

Port Stephens Motel
44 Magnus Street, Nelson Bay, NSW
Free cancellation
Reserve now, pay when you stay
0.45 km from city centre
The price is CA $144 per night
CA $144
CA $159 total
includes taxes & fees
25 Mar - 26 Mar
Stay at this 3-star motel in Nelson Bay. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the clean rooms in our reviews. Popular attractions d'Albora Marinas Nelson Bay and Fly Point Marine Reserve are located nearby.
Pool
Parking included

Nelson Bay Breeze Holiday Apartments
1 Trafalgar Street, Nelson Bay, NSW
Free cancellation
Reserve now, pay when you stay
0.28 km from city centre
The price is CA $275 per night
CA $275
CA $302 total
includes taxes & fees
28 Mar - 29 Mar
Stay at this 3.5-star aparthotel in Nelson Bay. Enjoy free WiFi, free parking, and a sauna. Popular attractions Fly Point Marine Reserve and West Nelson Bay are located nearby.
Pool
Hot tub

Nelson Towers Motel & Apartments
71 Victoria Parade, Nelson Bay, NSW
0.88 km from city centre
The price is CA $167 per night
CA $167
CA $184 total
includes taxes & fees
19 Mar - 20 Mar
Stay at this 3-star motel in Nelson Bay. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Baptist Tabernacle and d'Albora Marinas Nelson Bay are located nearby.
Pool
Parking included
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.
Top family friendly Nelson Bay hotel deals

Mantra Nelson Bay
1A Tomaree Street, Nelson Bay, NSW
The price is CA $243 per night from Mar. 12 to Mar. 13
CA $243
CA $267 total
includes taxes & fees
12 Mar - 13 Mar
8.6/10 Excellent! (1,428 reviews)
Top cheap Nelson Bay hotel deals

Peninsula Nelson Bay Motel and Serviced Apartments
52 Shoal Bay Road, Nelson Bay, NSW
The price is CA $122 per night from Mar. 12 to Mar. 13
CA $122
CA $134 total
includes taxes & fees
12 Mar - 13 Mar
7.6/10 Good! (1,001 reviews)
Nelson Bay hotels essential information
Accommodation | 675 hotels |
---|---|
Lowest Price | CA $122 |
Highest Price | CA $275 |
Popular hotels | The Landmark Resort Nelson Bay, Hotel Nelson, Oaks Nelson Bay Lure Suites, Peninsula Nelson Bay Motel and Serviced Apartments, Mantra Nelson Bay, Port Stephens Motel, Nelson Bay Breeze Holiday Apartments, Nelson Towers Motel & Apartments, Beaches Serviced Apartments |
Frequently asked questions
Recent Nelson Bay hotel reviews by fellow wanderers

Seabreeze Hotel
5 out of 5
Posted 23 hours ago
Travelocity Verified Review
"A great place to stay and see all what Nelson Bay had to offer "
A verified traveller stayed at Seabreeze Hotel
Hotels near…
Areas of Nelson Bay
More ways to wander Nelson Bay
Most popular
Hotels
Cheap Hotels in SaleSunshine Coast All Inclusive Resorts & HotelsCheap Hotels in Sunshine CoastMotels AbbotsfordCairns All Inclusive Resorts & HotelsOceanside Village ResortNorth Bay Hotels with Hot TubsFarmstay Prince Edward IslandHotels with Waterslides in MississaugaJasper Luxury HotelsOrillia Golf Resorts & HotelsCheap Hotels in PeterboroughCheap Hotels in MontrealGreek Islands All Inclusive Resorts & HotelsYWCA HotelCottages AlbertonSamaná Golf Resorts & Hotels
Flights
Activities