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

Find 2 Star Hotels in Nelson Bay from SAR 355

  • 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 2 Star Hotels

Tonight
1 Sep - 2 Sep
Tomorrow
2 Sep - 3 Sep
This weekend
4 Sep - 6 Sep
Next weekend
11 Sep - 13 Sep

Our top choices for Nelson Bay 2-star hotels

1. Nelson Palms Motel

Nelson Palms Motel
Nelson Bay
Australia
Adam
Nelson Palms Motel

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
SAR 320
SAR 355 total
2 Sep - 3 Sep
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
SAR 954
SAR 1,049 total
25 Sep - 26 Sep
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
SAR 350
SAR 386 total
2 Sep - 3 Sep
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 snorkeling 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