Hotels with Gyms in Newcastle, New South Wales

  • 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 Newcastle Hotels with Gyms

This weekend
Next weekend

Our top choices for Newcastle hotels with a gym

Novotel Newcastle Beach

Novotel Newcastle Beach
4.5 star property
Newcastle City Centre
8.4 out of 10, Very Good, (1,001 reviews)
"Great stay, great location- close to beach"
Australia
greg
The price is P7,371
P8,108 total
includes taxes & fees
May 24 - May 25
Novotel Newcastle Beach

Rydges Newcastle

Rydges Newcastle
4.5 star property
Newcastle City Centre
8.6 out of 10, Excellent, (1,001 reviews)
"Great location, well maintained hotel with excellent staff."
Australia
Patrick
The price is P7,798
P8,578 total
includes taxes & fees
May 10 - May 11
Rydges Newcastle

The Executive Inn

The Executive Inn
4.5 star property
New Lambton
8.6 out of 10, Excellent, (1,003 reviews)
"The rooms are very nice and the beds are comforable"
Australia
Glenda
The price is P7,909
P8,700 total
includes taxes & fees
Jun 3 - Jun 4
The Executive Inn

Little National Hotel Newcastle

Little National Hotel Newcastle
4.0 star property
Newcastle City Centre
9.6 out of 10, Exceptional, (696 reviews)
"Great location and great friendly bar staff"
Australia
Vanessa
The price is P7,359
P8,095 total
includes taxes & fees
May 24 - May 25
Little National Hotel Newcastle

Best Western Plus Apollo Hotel Newcastle

Best Western Plus Apollo Hotel Newcastle
4.5 star property
Charlestown
9.2 out of 10, Wonderful, (1,005 reviews)
"Place was great,food and staff wonderful "
Canada
Laurie
The price is P6,404
P7,045 total
includes taxes & fees
May 10 - May 11
Best Western Plus Apollo Hotel Newcastle

Holiday Inn Express Newcastle by IHG

Holiday Inn Express Newcastle by IHG
4.5 star property
Newcastle West
9.2 out of 10, Wonderful, (1,002 reviews)
"good budget hotel."
Canada
Amber
The price is P7,049
P7,754 total
includes taxes & fees
May 22 - May 23
Holiday Inn Express Newcastle by IHG

The Gateway Inn

The Gateway Inn
4.5 star property
Mayfield
8.8 out of 10, Excellent, (1,000 reviews)
"great place to stay"
Australia
larna
The price is P8,302
P9,132 total
includes taxes & fees
May 8 - May 9
The Gateway Inn

Crown on Darby

Crown on Darby
4.0 star property
Cooks Hill
9.2 out of 10, Wonderful, (1,591 reviews)
"Great location, clean, easy to deal with and great off street parking."
Australia
David
The price is P6,348
P6,982 total
includes taxes & fees
May 10 - May 11
Crown on Darby

Quest Newcastle

Quest Newcastle
4.5 star property
Newcastle West
9.0 out of 10, Wonderful, (510 reviews)
"Pleasant staff, clean room, good location"
Australia
Tracy
The price is P9,027
P9,929 total
includes taxes & fees
May 10 - May 11
Quest Newcastle

Honeysuckle Executive Apartments

Honeysuckle Executive Apartments
4.0 star property
Newcastle City Centre
7.6 out of 10, Good, (905 reviews)
"it was a great stay and easy to access the hotel and rooms as well as the rooms being very clean and fresh. "
Australia
kristy
The price is P7,599
P7,599 total
includes taxes & fees
May 8 - May 9
Honeysuckle Executive Apartments
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.

Top Newcastle Hotel Reviews

Explore a world of travel with Expedia