Panorama of Coastline and Sand Beach at Stockton Beach, New South Wales, Australia.

Port Stephens Hotels with Gyms

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Port Stephens Hotels with Gyms

Next weekend
In two weeks

Our top choices for Port Stephens hotels with a gym

Hotel Nelson

Hotel Nelson
4.0 star property
Nelson Bay
9.2 out of 10, Wonderful, (1,000 reviews)
"Great location, nice rooms, great food and Tesla charger, had everything I needed for a great stay!"
Australia
Michael
The price is RM490
RM490 total
includes taxes & fees
20 Jul - 21 Jul
Hotel Nelson

Oaks Port Stephens Pacific Blue Resort

Oaks Port Stephens Pacific Blue Resort
4.5 star property
Salamander Bay
8.6 out of 10, Excellent, (2,590 reviews)
"Friendly staff"
Australia
Sharon
The price is RM519
RM519 total
includes taxes & fees
25 Jun - 26 Jun
Oaks Port Stephens Pacific Blue Resort

Mantra Nelson Bay

Mantra Nelson Bay
4.0 star property
Nelson Bay
8.6 out of 10, Excellent, (1,613 reviews)
"Love staying there.3rd time now.Close to everything and has all that we need. Staff are helpful and friendly"
Australia
Gail
The price is RM923
RM1,015 total
includes taxes & fees
24 Jun - 25 Jun
Mantra Nelson Bay

Anchorage Port Stephens

Anchorage Port Stephens
4.0 star property
Corlette
9.4 out of 10, Exceptional, (1,000 reviews)
"Great place to stay"
Australia
Brian
The price is RM634
RM698 total
includes taxes & fees
21 Jul - 22 Jul
Anchorage Port Stephens

Mercure Newcastle Airport

Mercure Newcastle Airport
3.5 star property
Williamtown
9.0 out of 10, Wonderful, (567 reviews)
"Room was lovely and so convenient for us being close to airport "
Australia
Selvan
The price is RM439
RM483 total
includes taxes & fees
28 Jun - 29 Jun
Mercure Newcastle Airport

Ramada Resort by Wyndham Shoal Bay

Ramada Resort by Wyndham Shoal Bay
4.0 star property
Shoal Bay
8.2 out of 10, Very good, (2,177 reviews)
"Very nice hotel right on the beach front, friendly staff and clean place"
Australia
Ziwei
The price is RM498
RM548 total
includes taxes & fees
25 Jun - 26 Jun
Ramada Resort by Wyndham Shoal Bay
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Port Stephens Hotel Reviews

Explore a world of travel with Expedia