Hotels with Gyms in Newcastle, New South Wales

Start date: Check-in selected.
To Date
End date: Check-out
  • 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

Holiday Inn Express Newcastle by IHG

Holiday Inn Express Newcastle by IHG
4.5 star property
Newcastle West
9.2 out of 10, Wonderful, (1002)
"Great room, clean, neat and fantastic breakfast "
Australia
Meredith
The price is P5,612
P6,173 total
includes taxes & fees
Jan 8 - Jan 9, 2026
Holiday Inn Express Newcastle by IHG

Little National Hotel Newcastle

Little National Hotel Newcastle
4.0 star property
Newcastle City Centre
9.6 out of 10, Exceptional, (571)
"Great location, great value for money, place is new, staff are friendly "
Australia
Sylvia
The price is P5,975
P6,573 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Little National Hotel Newcastle

Rydges Newcastle

Rydges Newcastle
4.5 star property
Newcastle City Centre
8.6 out of 10, Excellent, (1000)
"Great location, food was beautiful "
Australia
Thomas
The price is P8,104
P8,914 total
includes taxes & fees
Jan 18 - Jan 19, 2026
Rydges Newcastle

Best Western Plus Apollo Hotel Newcastle

Best Western Plus Apollo Hotel Newcastle
4.5 star property
Charlestown
9.0 out of 10, Wonderful, (1005)
"Very friendly staff, great location"
Australia
Katarina
The price is P5,965
P6,561 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Best Western Plus Apollo Hotel Newcastle

The Gateway Inn

The Gateway Inn
4.5 star property
Mayfield
8.8 out of 10, Excellent, (1001)
"Quick one night stay for business, clean and tidy and good options for dining next door, will stay again."
Australia
Simon
The price is P7,377
P8,114 total
includes taxes & fees
Jan 18 - Jan 19, 2026
The Gateway Inn

Novotel Newcastle Beach

Novotel Newcastle Beach
4.5 star property
Newcastle City Centre
8.4 out of 10, Very Good, (1001)
"Great stay, comfy bed"
Australia
Ashleigh
The price is P7,528
P8,281 total
includes taxes & fees
Jan 12 - Jan 13, 2026
Novotel Newcastle Beach

The Executive Inn

The Executive Inn
4.5 star property
New Lambton
8.6 out of 10, Excellent, (1000)
"It was a great stay close enough to Broadmeadow race course for day out. Comfortable and quiet stay with food and facilities at your doorstep, very convenient place to stay for out-of-towners."
Australia
Mitchell
The price is P7,274
P8,002 total
includes taxes & fees
Jan 19 - Jan 20, 2026
The Executive Inn

Crown on Darby

Crown on Darby
4.0 star property
Cooks Hill
9.2 out of 10, Wonderful, (1549)
"Beautiful spacious apartment. Everything was great!"
Australia
Tanya
The price is P6,283
P6,912 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Crown on Darby

Honeysuckle Executive Apartments

Honeysuckle Executive Apartments
4.0 star property
Newcastle City Centre
7.6 out of 10, Good, (855)
"Lovely place, clean and tidy. We only used it to sleep in, wish we were there longer"
Australia
Erin
The price is P9,073
P9,073 total
includes taxes & fees
Jan 4 - Jan 5, 2026
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