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

Mantra Nelson Bay
1A Tomaree Street, Nelson Bay, NSW
Free cancellation
Reserve now, pay when you stay
1.14 km from city centre
Stay at this 4-star 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

The Landmark Resort Nelson Bay
Dowling Street, Nelson Bay, NSW
1.23 km from city centre
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

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

Hotel Nelson
1 Government Road, Nelson Bay, NSW
0.98 km from city centre
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
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

Port Stephens Motel
44 Magnus Street, Nelson Bay, NSW
Free cancellation
Reserve now, pay when you stay
0.45 km from city centre
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 Towers Motel & Apartments
71 Victoria Parade, Nelson Bay, NSW
Free cancellation
Reserve now, pay when you stay
0.88 km from city centre
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

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

Admiral Nelson Motor Inn
16-18 Gowrie Avenue, Nelson Bay, NSW
0.84 km from city centre
Stay at this 3.5-star motel in Nelson Bay. Enjoy free WiFi, free parking, and room service. Our guests praise the helpful staff in our reviews. Popular attractions West Nelson Bay and Shoal Bay Beach are located nearby.
Parking included
Free WiFi
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
8.6/10 Excellent! (1,451 reviews)
Top cheap Nelson Bay hotel deals

Peninsula Nelson Bay Motel and Serviced Apartments
52 Shoal Bay Road, Nelson Bay, NSW
7.6/10 Good! (999 reviews)
Top hotels in Nelson Bay for Extended Stay

Oaks Port Stephens Pacific Blue Resort
265 Sandy Point Road, Salamander Bay, NSW
8.4/10 Very Good! (2,447 reviews)
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 essential information
Accommodation | 669 hotels |
---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Mantra Nelson Bay, The Landmark Resort Nelson Bay, Peninsula Nelson Bay Motel and Serviced Apartments, Hotel Nelson, Oaks Nelson Bay Lure Suites, Port Stephens Motel, Nelson Towers Motel & Apartments, Nelson Bay Breeze Holiday Apartments, Admiral Nelson Motor Inn |
Frequently asked questions
Recent Nelson Bay hotel reviews by fellow wanderers

The Landmark Resort Nelson Bay
5 out of 5
Posted 7 days ago
Travelocity Verified Review
"View was great
Room was so spacious
All the future was well maintained"
A verified traveller stayed at The Landmark Resort Nelson Bay
Hotels near…
Areas of Nelson Bay
More ways to wander
Most popular
Hotels
Cheap Hotels in LevisCheap Hotels in Swift CurrentCheap Hotels in SaleGrand Times HotelSunshine Coast All Inclusive Resorts & HotelsCheap Hotels in Sunshine CoastHotels with an Indoor Pool in OttawaCairns All Inclusive Resorts & HotelsCondos Daytona Beach ShoresSaint John Hotels with Hot TubsCheap Hotels in PeterboroughCheap Hotels in MontrealCheap Hotels in Las Vegas
Flights
Cheap Flights to Savary IslandAvianca Toronto (YYZ) to Rionegro (MDE) flightsFlights from Hamilton to TerraceFlights from John C. Munro Hamilton Intl.Alaska Airlines British Columbia (YPR) to Anchorage (ANC) flightsCheap Flights to Gold CoastFlair Airlines Goffs (YHZ) to Montreal (YUL) flightsYYZ - YTSCathay Pacific Vancouver (YVR) to Delhi (DEL) flightsLufthansa Vancouver (YVR) to Mumbai (BOM) flightsAir Canada Calgary (YYC) to Cancun (CUN) flights
Packages