Search Cheap Hotels in Nelson Bay

Start date: Check-in selected.
To Date
End date: Check-out

  • 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 Cheap Hotels

Our top choices for Nelson Bay cheap hotels

3 Bedroom Apartment | 1 bedroom, premium bedding, desk, blackout curtains
Peninsula Nelson Bay Motel and Serviced Apartments

Peninsula Nelson Bay Motel and Serviced Apartments

Peninsula Nelson Bay Motel and Serviced Apartments
4.0 star property
Nelson Bay
7.6 out of 10, Good, (1001)
"Comfortable quiet room close to both Shoal Bay and Nelson Bay"
Australia
Craig
The price is ₹7,666
₹8,433 total
includes taxes & fees
14 Dec - 15 Dec
Peninsula Nelson Bay Motel and Serviced Apartments
Indoor pool, outdoor pool, pool loungers
Ramada Resort by Wyndham Shoal Bay

Ramada Resort by Wyndham Shoal Bay

Ramada Resort by Wyndham Shoal Bay
4.0 star property
Shoal Bay
8.2 out of 10, Very good, (2100)
"Great area"
Australia
Steve J
The price is ₹10,797
₹11,876 total
includes taxes & fees
15 Dec - 16 Dec
Ramada Resort by Wyndham Shoal Bay
Front of property – evening/night
Hotel Nelson

Hotel Nelson

Hotel Nelson
4.0 star property
Nelson Bay
9.2 out of 10, Wonderful, (1000)
"The room was clean and spacious and the location is great, very close to the harbor."
United States
Alexander
The price is ₹11,057
₹11,057 total
includes taxes & fees
14 Dec - 15 Dec
Hotel Nelson
2 Bedroom Bay View | Balcony
Oaks Nelson Bay Lure Suites

Oaks Nelson Bay Lure Suites

Oaks Nelson Bay Lure Suites
4.0 star property
Nelson Bay
8.4 out of 10, Very good, (1000)
"Excellent stay very clean and great location "
Australia
Marie
The price is ₹10,315
₹11,347 total
includes taxes & fees
14 Dec - 15 Dec
Oaks Nelson Bay Lure Suites
Beach nearby
Port Stephens Motel

Port Stephens Motel

Port Stephens Motel
3.0 star property
Nelson Bay
8.0 out of 10, Very good, (483)
"Easy to get around, clubs close, nice and quiet "
Australia
Ray
The price is ₹9,521
₹10,473 total
includes taxes & fees
16 Dec - 17 Dec
Port Stephens Motel
Property grounds
Corlette Palms Motor Inn

Corlette Palms Motor Inn

Corlette Palms Motor Inn
3.0 star property
Corlette
7.2 out of 10, Good, (392)
"Nice headland and park walk nearby"
Australia
Tim
The price is ₹7,823
₹8,605 total
includes taxes & fees
11 Jan - 12 Jan 2026
Corlette Palms Motor Inn
Pool
Admiral Nelson Motor Inn

Admiral Nelson Motor Inn

Admiral Nelson Motor Inn
3.5 star property
Nelson Bay
9.0 out of 10, Wonderful, (436)
"Nice clean quiet place to stay for short while ."
Australia
Raymond
The price is ₹9,169
₹10,086 total
includes taxes & fees
15 Dec - 16 Dec
Admiral Nelson Motor Inn
Apartment, One Bedroom Deluxe | Balcony view
The Landmark Resort Nelson Bay

The Landmark Resort Nelson Bay

The Landmark Resort Nelson Bay
4.0 star property
Nelson Bay
8.6 out of 10, Excellent, (1000)
"The location of the resort is convenient, and the views from the room are great."
Australia
Ting ying
The price is ₹12,891
₹14,194 total
includes taxes & fees
14 Dec - 15 Dec
The Landmark Resort Nelson Bay
Garden
Corlette Retreat

Corlette Retreat

Corlette Retreat
3.0 star property
Corlette
9.2 out of 10, Wonderful, (67)
"Amazing accomodation. Great location and homely atmosphere."
Australia
Anh Khoa
The price is ₹9,005
₹9,005 total
includes taxes & fees
15 Dec - 16 Dec
Corlette Retreat
Lunch and dinner served, Modern European cuisine
Seabreeze Hotel

Seabreeze Hotel

Seabreeze Hotel
3.0 star property
Nelson Bay
8.2 out of 10, Very good, (407)
"Stopped in at the Seabreeze Nelson Bay for a night - great pub dinner, watched the footy on the screen, and had a great sleep in the spacious rooms upstairs… Staff are super nice and friendly.. Would book again for sure…!"
Australia
Libby
The price is ₹12,710
₹14,009 total
includes taxes & fees
21 Dec - 22 Dec
Seabreeze Hotel
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.
View all properties

Top Nelson Bay Hotel Reviews

Marina Resort

Marina Resort

10/10 Excellent
"Beautiful place to stay. Friendly staff. Rooms are well appointed with everything you need & tastefully decorated. Rooms felt serene & peaceful. Bed was comfortable & pool was gorgeous. The sun lounges made the pool such a great place to relax we used the pool multiple times. Short walk into town & beautiful views out of the hustle & bustle so do yourself a favour & stay here it’s worth it! "
Kylie 2-night trip
Posted 4 days ago
Marina Resort

Explore a world of travel with Expedia

Frequently asked questions

What is Nelson Bay like for travellers on a budget?
Nelson Bay has a variety of cheap accommodation options and places to visit, making it a great choice for a budget-friendly getaway. You can find ways to save money while getting to know this destination, which is home to attractions such as Fly Point Marine Reserve, d'Albora Marinas Nelson Bay and Nelson Head Lighthouse.
When is the best time for a budget trip to Nelson Bay?
Weather is probably a major factor when you plan your trip to Nelson Bay, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually January and February, with an average temperature of 22°C, while the coldest months are July and August, with an average of 14°C. Average annual precipitation for Nelson Bay is 944 mm.
What is there to see and do in Nelson Bay?
Nelson Bay is known for its relaxing spas and golf courses, and offers plenty to see and do without spending a fortune. You can budget for the local attractions that interest you most, and then make time for sights and activities that are easy on the wallet. Explore and snap photos of landmarks like Nelson Head Lighthouse, or hunt for bargains with some shopping at West Nelson Bay and Salamander Bay Square.
How can I get to Nelson Bay and get around on a budget?
Looking at these ways to get around Nelson Bay is a smart way to keep your trip affordable. The most convenient airport is Newcastle, NSW (NTL-Williamtown), situated 19.1 mi (30.8 km) away. You can explore options for water transport at the local marina.