Hotels with a Gym in Newcastle
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.
Check availability on Hotels with a Gym in Newcastle
Hotels with a Gym in Newcastle

The Executive Inn
10 Rugby Road, New Lambton, NSW
The price is AU$175 per night
AU$175
includes taxes & fees
29 Apr - 30 Apr
The Executive Inn: Luxury hotel with free WiFi and free parking. Located in the business district.
Free cancellation
Reserve now, pay when you stay

Crown on Darby
101 Darby Street, Cooks Hill, NSW
The price is AU$193 per night
AU$193
includes taxes & fees
22 Apr - 23 Apr
Crown on Darby: Aparthotel with free WiFi and a fitness centre. Located near the boardwalk.
Free WiFi
Air conditioning
Free cancellation
Reserve now, pay when you stay

Mercure Newcastle
Corner Of King And Steel Streets, Newcastle West, NSW
The price is AU$135 per night
AU$135
includes taxes & fees
24 Apr - 25 Apr
Mercure Newcastle: Hotel with free WiFi and an outdoor pool. Located in the business district.
Pool
Free WiFi
Free cancellation
Reserve now, pay when you stay

Novotel Newcastle Beach
5 King Street, Newcastle, NSW
The price is AU$195 per night
AU$195
includes taxes & fees
11 May - 12 May
Novotel Newcastle Beach: Luxury hotel with free WiFi and a bar/lounge. Located by the ocean.
Hot tub
Free WiFi
Free cancellation
Reserve now, pay when you stay

Chifley Apartments Newcastle
14 Honeysuckle Drive, Newcastle, NSW
Chifley Apartments Newcastle: Luxury aparthotel with free WiFi and an outdoor pool. Located near a train station.
Pool
Free WiFi

Rydges Newcastle
Wharf Rd & Merewether St, Newcastle, NSW
The price is AU$214 per night
AU$214
includes taxes & fees
4 May - 5 May
Rydges Newcastle: Luxury hotel with free WiFi and an outdoor pool. Located in the city centre.
Pool
Free WiFi
Free cancellation
Reserve now, pay when you stay

The Gateway Inn
32 Industrial Drive, Mayfield, NSW
The price is AU$186 per night
AU$186
includes taxes & fees
23 Apr - 24 Apr
The Gateway Inn: Luxury hotel with free WiFi and free parking. Located in the business district.
Free cancellation
Reserve now, pay when you stay

Best Western Plus Apollo Hotel Newcastle
290 Pacific Hwy, Charlestown, NSW
The price is AU$154 per night
AU$154
includes taxes & fees
21 Apr - 22 Apr
Best Western Plus Apollo Hotel Newcastle: Luxury hotel with free WiFi and free parking. Located near a train station.
Free cancellation
Reserve now, pay when you stay

Honeysuckle Executive Apartments
Corner of Wright Lane and, Settlement Lane, Newcastle, NSW
The price is AU$192 per night
AU$192
includes taxes & fees
27 Apr - 28 Apr
Honeysuckle Executive Apartments: Business-friendly aparthotel with free WiFi and an outdoor pool. Located in the entertainment district.
Free cancellation
Reserve now, pay when you stay

Mercure Newcastle Airport
2 Williamtown Drive, Williamtown, NSW
The price is AU$269 per night
AU$269
includes taxes & fees
21 Apr - 22 Apr
Mercure Newcastle Airport: Business-friendly hotel with free WiFi and a bar/lounge. Located near the airport.
Free cancellation
Reserve now, pay when you stay
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.
Hotels with a Gym in Newcastle
Search for hotels in Newcastle on Wotif. You can easily find your hotels in Newcastle using one of the methods below:
- View our selection of featured hotels in Newcastle
- Use the map to find hotels in the Newcastle neighborhood you prefer
- Use the filters to see hotels in a specific area of Newcastle, select a specific theme, brand, or hotel class from basic (property class 1) to luxury hotels (property class 5) in Newcastle
- Enter your travel dates to view the best deals on hotels in Newcastle - while they last
Newcastle hotels essential information
Accommodation | 864 hotels |
---|---|
Lowest Price | AU$135 |
Highest Price | AU$274 |
Popular hotels | The Executive Inn, Crown on Darby, Mercure Newcastle, Novotel Newcastle Beach, Chifley Apartments Newcastle, Rydges Newcastle, The Gateway Inn, Best Western Plus Apollo Hotel Newcastle, Honeysuckle Executive Apartments, Mercure Newcastle Airport, Newcastle Central Plaza, Quest Newcastle |
New reviews! Best hotels in Newcastle

Wotif Verified Review
5 / 5
Could not recommend Little National more, staff were so friendly, room was superbly appointed and location was fantastic
The whole place gave a sense of calm and luxury
We are locals and stayed 1 night as a “staycation” and will definitely be back again
A verified traveller stayed at Little National Hotel Newcastle
Posted 3 hours ago