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
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.
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.
Living area
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 clear view of a calm sea with wooden posts extending into the water.
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.

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
£103
29 Oct - 30 Oct
includes taxes & fees
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
£177
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
£106
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 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 coastal landscape with a beach, ocean, and forested hills.

Top Nelson Bay Hotel Reviews

Find out more about Nelson Bay

Explore a world of travel with Expedia