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 527

  • 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
16 Oct - 17 Oct
Tomorrow
17 Oct - 18 Oct
This weekend
16 Oct - 18 Oct
Next weekend
23 Oct - 25 Oct

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.
Living area
A modern two-story house with a wooden deck and a staircase leading to the upper floor.
A dining table with a woven pendant light, a framed picture of a pool, and a bowl of bread and vegetables.

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 living room with a grey sofa, a small coffee table with a plant, and a white cabinet.
A modern kitchen with a built-in sink, a microwave, and a window overlooking a backyard.
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.
Balcony
Exterior
Room

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
Get rates
8/10 Very Good! (526 reviews)
Port Stephens Motel
Nelson Bay Breeze Holiday Apartments

Nelson Bay Breeze Holiday Apartments

1 Trafalgar Street Nelson Bay NSW
SAR 803
SAR 883 total
18 Oct - 19 Oct
includes taxes & fees
8.2/10 Very Good! (287 reviews)
Nelson Bay Breeze Holiday Apartments
Nelson Towers Motel & Apartments

Nelson Towers Motel & Apartments

71 Victoria Parade Nelson Bay NSW
SAR 479
SAR 527 total
19 Oct - 20 Oct
includes taxes & fees
8/10 Very Good! (377 reviews)
Nelson Towers Motel & Apartments
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 coastal landscape with a beach, ocean, and forested hills.

Top Nelson Bay Hotel Reviews