Newcastle Hotels with a Gym

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Newcastle Hotels with a Gym

Properties are selected based on real traveller reviews and popularity among guests who’ve booked a night in Newcastle on Hotels.com. These Newcastle Hotels with a Gym consistently deliver on quality, location and traveller experience. Last updated on 11 November 2026.

1. Little National Hotel Newcastle

Little National Hotel Newcastle
4.0 star property
Newcastle City Centre
9.6 out of 10, Exceptional, (847 reviews)
The price is AU$201
includes taxes & fees
29 Nov - 30 Nov
Little National Hotel Newcastle

2. 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)
The price is AU$175
includes taxes & fees
6 Dec - 7 Dec
Holiday Inn Express Newcastle by IHG

3. Rydges Newcastle

Rydges Newcastle
4.5 star property
Newcastle City Centre
8.6 out of 10, Excellent, (1,002 reviews)
The price is AU$198
includes taxes & fees
15 Nov - 16 Nov
Rydges Newcastle

4. Crown on Darby

Crown on Darby
4.0 star property
Cooks Hill
9.2 out of 10, Wonderful, (1,643 reviews)
The price is AU$165
includes taxes & fees
15 Nov - 16 Nov
Crown on Darby

5. The Executive Inn

The Executive Inn
4.5 star property
New Lambton
8.6 out of 10, Excellent, (1,000 reviews)
The price is AU$229
includes taxes & fees
7 Dec - 8 Dec
The Executive Inn

6. 291 on King

291 on King
3.5 star property
Newcastle City Centre
9.4 out of 10, Exceptional, (105 reviews)
The price is AU$198
includes taxes & fees
15 Nov - 16 Nov
291 on King

7. The Gateway Inn

The Gateway Inn
4.5 star property
Mayfield
8.8 out of 10, Excellent, (1,001 reviews)
The price is AU$225
includes taxes & fees
10 Dec - 11 Dec
The Gateway Inn

8. Quest Newcastle West

Quest Newcastle West
4.5 star property
Newcastle West
9.0 out of 10, Wonderful, (380 reviews)
The price is AU$243
includes taxes & fees
15 Nov - 16 Nov
Quest Newcastle West

9. 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,647 reviews)
The price is AU$179
includes taxes & fees
11 Nov - 12 Nov
Oaks Port Stephens Pacific Blue Resort

10. Honeysuckle Executive Apartments

Honeysuckle Executive Apartments
4.0 star property
Newcastle City Centre
7.6 out of 10, Good, (942 reviews)
The price is AU$252
includes taxes & fees
24 Nov - 25 Nov
Honeysuckle Executive Apartments

11. Quest Newcastle

Quest Newcastle
4.5 star property
Newcastle West
9.0 out of 10, Wonderful, (534 reviews)
The price is AU$219
includes taxes & fees
15 Nov - 16 Nov
Quest Newcastle

12. Novotel Newcastle Beach

Novotel Newcastle Beach
4.5 star property
Newcastle City Centre
8.4 out of 10, Very good, (1,000 reviews)
The price is AU$190
includes taxes & fees
15 Nov - 16 Nov
Novotel Newcastle Beach

13. Rydges Resort Hunter Valley

Rydges Resort Hunter Valley
4.0 star property
Lovedale
8.8 out of 10, Excellent, (1,005 reviews)
The price is AU$183
includes taxes & fees
22 Nov - 23 Nov
Rydges Resort Hunter Valley

14. Best Western Plus Apollo Hotel Newcastle

Best Western Plus Apollo Hotel Newcastle
4.5 star property
Charlestown
9.0 out of 10, Wonderful, (1,002 reviews)
The price is AU$159
includes taxes & fees
15 Nov - 16 Nov
Best Western Plus Apollo Hotel Newcastle

15. Newcastle Central Plaza

Newcastle Central Plaza
4.5 star property
Newcastle West
7.6 out of 10, Good, (236 reviews)
The price is AU$177
includes taxes & fees
22 Nov - 23 Nov
Newcastle Central Plaza

16. Crown On Darby

Crown On Darby
2.0 star property
Cooks Hill
10.0 out of 10, Exceptional, (1 review)
The price is AU$212
includes taxes & fees
7 Dec - 8 Dec
Crown On Darby

17. 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,259 reviews)
The price is AU$209
includes taxes & fees
22 Nov - 23 Nov
Ramada Resort by Wyndham Shoal Bay

18. Mercure Newcastle Airport

Mercure Newcastle Airport
3.5 star property
Williamtown
9.0 out of 10, Wonderful, (587 reviews)
The price is AU$203
includes taxes & fees
16 Nov - 17 Nov
Mercure Newcastle Airport

19. Mantra Nelson Bay

Mantra Nelson Bay
4.0 star property
Nelson Bay
8.6 out of 10, Excellent, (1,653 reviews)
The price is AU$346
includes taxes & fees
11 Nov - 12 Nov
Mantra Nelson Bay

20. Caves Coastal Bar & Bungalows

Caves Coastal Bar & Bungalows
4.5 star property
Caves Beach
9.0 out of 10, Wonderful, (523 reviews)
The price is AU$319
includes taxes & fees
22 Nov - 23 Nov
Caves Coastal Bar & Bungalows
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 neighbourhoods in Newcastle

Caves Beach

Visitors love Newcastle's Caves Beach neighbourhood for its beaches and restaurants.

Swansea

Newcastle's Swansea neighbourhood offers attractions, including Lake Macquarie.

Merewether

Newcastle's Merewether neighbourhood is known for its beaches and bars, and entices visitors with attractions, including Merewether Beach and Merewether Ocean Baths.

Newcastle City Centre

The Newcastle City Centre neighbourhood offers attractions, such as NEX and Newcastle Civic Theater.

Charlestown

Newcastle's Charlestown neighbourhood is known for its restaurants and spas, and entices visitors with attractions, including Charlestown Square and Twin Creeks Reserve.

Top landmarks in Newcastle

About the destination

Newcastle is a family-friendly place known for its port. Learn about the local heritage of Newcastle at landmarks like Newcastle Civic Theater and Fort Scratchley. You might find that sights like Newcastle Beach and Newcastle City Hall are worth a visit.

Keep exploring