A beach with clear turquoise water, a sandy shore, and a large tree on the right.

Find Cheap Hotels in Nelson Bay

  • 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

A two-story house with a metal roof, a porch, and a small garden area.

1. Halifax Holiday Park

Halifax Holiday Park
4.0 star property
Nelson Bay
9.4 out of 10, Exceptional, (229 reviews)
"Very convenient to all that PORT Stephens has to offer."
Australia
Anthony
The price is AED 747
AED 822 total
includes taxes & fees
23 Nov - 24 Nov
Halifax Holiday Park
An outdoor seating area with umbrellas, a wooden pergola, and a sign for "The Little Net".

2. Hotel Nelson

Hotel Nelson
4.0 star property
Nelson Bay
9.2 out of 10, Wonderful, (1,000 reviews)
"Nice stay for one night. Location, great. Room, great!"
Canada
Kalen
The price is AED 531
AED 531 total
includes taxes & fees
22 Nov - 23 Nov
Hotel Nelson
A modern living room with a grey sofa, a coffee table, and a TV mounted on the wall.

3. The Landmark Resort Nelson Bay

The Landmark Resort Nelson Bay
4.0 star property
Nelson Bay
8.6 out of 10, Excellent, (1,003 reviews)
"Plenty of accessible parking"
Australia
Gerald
The price is AED 547
AED 603 total
includes taxes & fees
10 Dec - 11 Dec
The Landmark Resort Nelson Bay
A swimming pool with lounge chairs and umbrellas, surrounded by a stone wall and palm trees.

4. Mantra Nelson Bay

Mantra Nelson Bay
4.0 star property
Nelson Bay
8.6 out of 10, Excellent, (1,653 reviews)
"Great location, easy walk to shops, beach, golf course and restaurants."
Australia
Dina
The price is AED 793
AED 873 total
includes taxes & fees
11 Nov - 12 Nov
Mantra Nelson Bay
A balcony with a table and chairs, overlooking a coastal cityscape with buildings and a body of water.

5. Oaks Nelson Bay Lure Suites

Oaks Nelson Bay Lure Suites
4.0 star property
Nelson Bay
8.4 out of 10, Very good, (1,000 reviews)
"Friendly staff"
Australia
sashi
The price is AED 456
AED 502 total
includes taxes & fees
11 Nov - 12 Nov
Oaks Nelson Bay Lure Suites
A staircase with a geometric pattern, a beige sofa, a wooden coffee table, and two potted plants.

6. Seabreeze Hotel

Seabreeze Hotel
3.0 star property
Nelson Bay
8.2 out of 10, Very good, (422 reviews)
"Was a great stay"
Australia
daniel
The price is AED 436
AED 479 total
includes taxes & fees
11 Nov - 12 Nov
Seabreeze Hotel
A swimming pool with a water fountain, surrounded by palm trees and lounge chairs.

7. 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, (2,258 reviews)
"Easy check-in, clean rooms and a great location. We would definitely stay here again."
Australia
Leane
The price is AED 479
AED 527 total
includes taxes & fees
22 Nov - 23 Nov
Ramada Resort by Wyndham Shoal Bay
A pool area with lounge chairs and umbrellas, a covered seating area, and a building labeled "Bay Breeze Loft Apartments".

8. Nelson Bay Breeze Holiday Apartments

Nelson Bay Breeze Holiday Apartments
3.5 star property
Nelson Bay
8.2 out of 10, Very good, (287 reviews)
"Staff welcoming, wasn't the"
Australia
Reenal Riti
The price is AED 780
AED 858 total
includes taxes & fees
11 Nov - 12 Nov
Nelson Bay Breeze Holiday Apartments
A modern hotel room with a large balcony, a bed, a seating area, and a small table.

9. Marina Resort - Adults Only

Marina Resort - Adults Only
4.0 star property
Nelson Bay
8.0 out of 10, Very good, (1,002 reviews)
"Beautiful resort - so relaxing & rooms are stunning . It would be nice to see the airstream cafe been open a little longer to enjoy lunch on site"
Australia
Kylie
The price is AED 575
AED 634 total
includes taxes & fees
2 Dec - 3 Dec
Marina Resort - Adults Only
A balcony with a table, chairs, and a bed.

10. Nelson Towers Motel & Apartments

Nelson Towers Motel & Apartments
3.0 star property
Nelson Bay
8.0 out of 10, Very good, (378 reviews)
"The room was a bit small for the two beds we had, however having a small table and chairs outside in a small alcove was a great way to have more space available. Rooms were able to be serviced each day if we needed, and the motel was quiet, with secure access and parking facility and was in a really convenient location close to shops and the marina. The only two maintenance issues we had was that the screen door leading to the outside alcove was broken and the shower door wouldn't close...
Australia
David
The price is AED 465
AED 512 total
includes taxes & fees
18 Nov - 19 Nov
Nelson Towers Motel & Apartments
A hotel room with two beds, a nightstand with a lamp, a painting of a beach scene, and a wooden headboard.

11. 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, (1,002 reviews)
"The property is clean, staff are friendly, value for money."
Australia
Yiling
The price is AED 328
AED 364 total
includes taxes & fees
6 Dec - 7 Dec
Peninsula Nelson Bay Motel and Serviced Apartments
A person sitting on a wooden deck with a table, holding a drink and a fruit, with boats in the background.

12. Anchorage Port Stephens

Anchorage Port Stephens
4.0 star property
Corlette
9.2 out of 10, Wonderful, (1,000 reviews)
"Great location"
Australia
Harry
The price is AED 903
AED 994 total
includes taxes & fees
8 Dec - 9 Dec
Anchorage Port Stephens
A swimming pool with clear blue water, surrounded by palm trees and a building with balconies.

13. Oaks Port Stephens Pacific Blue Resort

Oaks Port Stephens Pacific Blue Resort
4.5 star property
Salamander Bay
8.6 out of 10, Excellent, (2,647 reviews)
"Amazing place to stay. Great views, lovely rooms, and the wraparound pool is gorgeous. Will definitely be back!"
Australia
Denis
The price is AED 451
AED 451 total
includes taxes & fees
15 Nov - 16 Nov
Oaks Port Stephens Pacific Blue Resort
A hotel room with two beds, a ceiling fan, a TV, and a window with curtains.

14. Corlette Palms Motor Inn

Corlette Palms Motor Inn
3.0 star property
Corlette
7.4 out of 10, Good, (425 reviews)
"Clean and tidy room and staff was awesome"
Australia
Chris
The price is AED 353
AED 388 total
includes taxes & fees
23 Nov - 24 Nov
Corlette Palms Motor Inn
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

The Landmark Resort Nelson Bay

The Landmark Resort Nelson Bay

10/10 Excellent
"This spacious apartment is very well equipped and we appreciated the extra fittings in the bathroom which I needed because of my disability. Disabled parking is also very close to the entrance and proximity to the lifts. Trolleys are available to help with moving luggage etc- so helpful !"
John 5-night trip
Posted 22 hours ago
The Landmark Resort Nelson Bay

Frequently asked questions

What is Nelson Bay like for travelers on a budget?
Explore discount places to stay in Nelson Bay on Expedia.com and plan a getaway that sticks within your budget. Nelson Bay is a destination that visitors enjoy for its relaxing spas and golf courses. You can look through a wide range of accommodations with Member Prices to score great deals. With our site's helpful page filters, you can limit results by your price range, or by top amenities like free breakfast and free airport transportation. If you're interested in affordable options near specific attractions, such as Fly Point Marine Reserve or West Nelson Bay, try filtering by location to refine your search. As you browse, use the heart button to keep track of your favorites so that you can find them later when you're ready to book. Interested in a car or a flight too? Choose from the travel packages offered under Bundle and Save and discover huge discounts when you reserve your transportation at the same time.
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, and keep 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 temp of 72°F, while the coldest months are July and August with an average of 58°F. Average annual precipitation for Nelson Bay is 37 inches.
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 cost little or nothing at all. 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?
Checking out these ways to get around Nelson Bay is a smart way to keep your trip affordable. The nearest airport is 19.1 mi (30.8 km) away from the center in Newcastle, NSW (NTL-Williamtown). You can learn about options for water transportation at the local marina.