Newcastle Hotels with a Gym and a Swimming Pool
To see the latest deals and prices click here to enter your travel dates.
Hotel List 
Hotel Map 
Recommended 
Chifley Apartments Newcastle provides self-catering style hotel accommodation. Situated in the Honeysuckle Precinct, popular harbourside restaurants and bars are located right across the street. All a...more
Rated 4 out of 5 by 519
Just a 3-minute drive from the heart of Newcastle, guests enjoy an outdoor pool and a fitness centre at Newcastle Central Plaza Apartment Hotel. All apartments feature a balcony with city views.Newcas...more
Located in the heart of Newcastle, close to King Street’s restaurants and bars, the Travelodge Newcastle offers bright, modern rooms and a 24-hour front desk. Guests receive 100MB of free WiFi in the...more
Rated 3.5 out of 5 by 1767
Boasting a heated indoor pool, a hot tub and a fitness centre, Quest Newcastle is just 300 metres from the waterfront. It offers self-contained apartments with a private balcony.The air-conditioned ap...more
Rated 4 out of 5 by 343
Honeysuckle Executive Apartments offers a modern retreat with one and two bedroom apartments which are well appointed and include on site facilities and services which include secure parking (charges...more
Rated 3 out of 5 by 102
Featuring a restaurant, outdoor swimming pool and a fitness centre, Best Western Plus Apollo International offers 4.5-star accommodation with free cable TV and garden views. Guests receive 1GB free Wi...more
Rated 4.5 out of 5 by 889
Just a 10-minute drive from the heart of Newcastle, guests can take a dip in the outdoor pool at The Executive Inn, Newcastle. Limited free WiFi is available in all rooms and in the reception area. Th...more
* Book now and pay later rooms are subject to availabilty. Not what you were looking for? Try your search again
