
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 NewcastleNewcastle City Centre
9.6 out of 10, Exceptional, (847 reviews)
The price is AU$201
includes taxes & fees
29 Nov - 30 Nov

2. Holiday Inn Express Newcastle by IHG
Holiday Inn Express Newcastle by IHGNewcastle West
9.2 out of 10, Wonderful, (1,002 reviews)
The price is AU$175
includes taxes & fees
6 Dec - 7 Dec

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

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

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

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

7. The Gateway Inn
The Gateway InnMayfield
8.8 out of 10, Excellent, (1,001 reviews)
The price is AU$225
includes taxes & fees
10 Dec - 11 Dec

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

9. Oaks Port Stephens Pacific Blue Resort
Oaks Port Stephens Pacific Blue ResortSalamander Bay
8.6 out of 10, Excellent, (2,647 reviews)
The price is AU$179
includes taxes & fees
11 Nov - 12 Nov

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

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

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

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

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

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

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

17. Ramada Resort by Wyndham Shoal Bay
Ramada Resort by Wyndham Shoal BayShoal Bay
8.2 out of 10, Very good, (2,259 reviews)
The price is AU$209
includes taxes & fees
22 Nov - 23 Nov

18. Mercure Newcastle Airport
Mercure Newcastle AirportWilliamtown
9.0 out of 10, Wonderful, (587 reviews)
The price is AU$203
includes taxes & fees
16 Nov - 17 Nov

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

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

Photo by Glenn Rowley
Open Photo by Glenn Rowley
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.













































































