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

Compare and book 2 Star hotels in Nelson Bay, New South Wales

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Nelson Bay 2 Star Hotels

Tonight
31 Aug - 1 Sept
Tomorrow
1 Sept - 2 Sept
This weekend
4 Sept - 6 Sept
Next weekend
11 Sept - 13 Sept

Our top choices for Nelson Bay 2-star hotels

A wooden deck with metal railings, surrounded by greenery and a modern building in the background.
A dining table with a woven pendant light, a framed picture of a pool, and a bowl of bread and vegetables.
A covered outdoor dining area with a white table and black-and-white patterned chairs, surrounded by a wooden deck and a view of a residential area.

1. Nelson Palms Motel

Nelson Palms Motel
Nelson Bay
Australia
Adam
Nelson Palms Motel
A modern outdoor deck with a wooden floor, a white table, and a bench.
A modern kitchen with a built-in sink, a microwave, and a window overlooking a backyard.
A bedroom with a bed, a grey sofa, a wooden coffee table, and a wardrobe.
A clear view of a calm sea with wooden posts extending into the water.

2. Golf Course & Beach Stay Self-contained Guest House

Golf Course & Beach Stay Self-contained Guest House
Nelson Bay
Golf Course & Beach Stay Self-contained Guest House
A coastal town with buildings, a clear blue sky, and boats on the water.

3. Room-backpackers Waterfront Stay at Sho

Room-backpackers Waterfront Stay at Sho
Shoal Bay
Room-backpackers Waterfront Stay at Sho
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 3-star hotels

Many 3-star hotels have the same amenities as 2-star hotels. See all 3-star hotels in Nelson Bay.
Port Stephens Motel

Port Stephens Motel

44 Magnus Street Nelson Bay NSW
£70
2 Sept - 3 Sept
includes taxes & fees
8/10 Very good! (525 reviews)
Port Stephens Motel
Nelson Bay Breeze Holiday Apartments

Nelson Bay Breeze Holiday Apartments

1 Trafalgar Street Nelson Bay NSW
£197
26 Sept - 27 Sept
includes taxes & fees
8.2/10 Very good! (283 reviews)
Nelson Bay Breeze Holiday Apartments
Admiral Nelson Motor Inn

Admiral Nelson Motor Inn

16-18 Gowrie Avenue Nelson Bay NSW
£76
2 Sept - 3 Sept
includes taxes & fees
9/10 Wonderful! (446 reviews)
Admiral Nelson Motor Inn
Still don't see what you're looking for?
See all properties in Nelson Bay.
You can also use these popular filters to refine your search.
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.

Learn more about Nelson Bay

Dolphin-watching cruises depart daily from d'Albora Marina, where you can also book snorkelling trips to nearby Fly Point. Climb to Gan Gan Lookout for panoramic views, then explore the rock pools at Shoal Bay's pristine beaches.

See all hotels in Nelson Bay
A beach with clear turquoise water, a sandy shore, and a large tree on the right.

Top Nelson Bay Hotel Reviews

Find out more about Nelson Bay

Explore a world of travel with Expedia