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

Tonight
7 Oct - 8 Oct
Tomorrow
8 Oct - 9 Oct
This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

Our top choices for Nelson Bay cheap hotels

A coastal landscape with a beach, clear blue waters, and a hilly terrain.
A dining area with a stone wall, a small garden view, and a table with chairs.
A hotel entrance with a reception desk, a 'Welcome' sign, and a 'Come in We're Open' sign.
A hotel room with a bed, a desk, a chair, a table, and a painting on the wall.

1. Port Stephens Motel

Port Stephens Motel
Nelson Bay
Australia
daniel
SAR 424
SAR 466 total
includes taxes & fees
20 Oct - 21 Oct
Port Stephens Motel
A modern kitchen with a large island, a view of the outdoors, and a dining area with a view.
A modern dining area with a wooden table set for four, large windows with blinds, a flat-screen TV, and a view of a coastal landscape.
A modern living room with a large flat-screen TV, a sofa, a coffee table, and a balcony with a view of the sea.
A hallway with wooden flooring, a staircase, a door with frosted glass panels, a small table with a plant, and a wall-mounted artwork.

2. The Family Tide – large family home, entertaining deck with views, swimming pool, air conditioning

The Family Tide – large family home, entertaining deck with views, swimming pool, air conditioning
Corlette
Australia
Remedial R.
SAR 3,987
SAR 3,987 total
includes taxes & fees
12 Oct - 13 Oct
The Family Tide – large family home, entertaining deck with views, swimming pool, air conditioning
View all properties

Top Nelson Bay Hotel Reviews

Marina Resort - Adults Only

Marina Resort - Adults Only

10/10 Excellent
"Our stay at Marina Resort exceeded expectations. The renovations are amazing, the hotel looks and feels brand new. Our room was spacious, spotless, and well equipped, with a huge, incredibly comfortable bed. We had beautiful weather and spent most of our day relaxing by the pool on the lounge beds. Highly recommend Marina Resort!"
German 2-night trip
Posted 11 hours ago
Marina Resort - Adults Only
The Landmark Resort Nelson Bay

The Landmark Resort Nelson Bay

8/10 Good
"Excellent location, just a short walk to marina. Very helpful staffs, kids loved swimming pool, though outdoor spa was not warm. Plenty of free parking available. Full kitchenette. Living area was bit small but manageable. No housekeeping during the stay. Overall it was an enjoyable stay."
Jayanti 2-night trip
Posted 13 hours ago
The Landmark Resort Nelson Bay
Peninsula Nelson Bay Motel and Serviced Apartments

Peninsula Nelson Bay Motel and Serviced Apartments

10/10 Excellent
"Absolutely loved our stay! The reception staff was helpful and just lovely, bringing towels to my kids when she heard they were in the pool. The apartment we stayed in was the 3-bedroom apartment. It was quite dated, however clean, and there was everything we needed, really. Great positon to go for walks to various beaches that surround the area and close to Nelson Bay."
Silvia 2-night trip
Posted 5 days ago
Peninsula Nelson Bay Motel and Serviced Apartments
Port Stephens Motel

Port Stephens Motel

10/10 Excellent
"Clean room. with shops nearby"
Anita 1-night trip
Posted 2 months ago
Port Stephens Motel

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.