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 
Featuring a restaurant, outdoor swimming pool and a fitness centre, Best Western Plus Apollo International offers 4.5-star accommodation with free cab...more
Rated 4.5 out of 5 by 901
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 fro...more
Rated 3.5 out of 5 by 1786
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 av...more
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 apartm...more
Rated 4.5 out of 5 by 352
Honeysuckle Executive Apartments offers a modern retreat with one and two bedroom apartments which are well appointed and include on site facilities a...more
Rated 3 out of 5 by 102
Chifley Apartments Newcastle provides self-catering style hotel accommodation. Situated in the Honeysuckle Precinct, popular harbourside restaurants a...more
Rated 4 out of 5 by 530
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 a...more
Located in Newcastle, Chifley Apartments Newcastle is in the business district and convenient to Dixon Park Beach and Nobbys Head Beach. This 4.5-sta...more
Rated 4 out of 5 by 530
In the heart of Newcastle, Quest Newcastle is close to Dixon Park Beach and Newcastle Showground. This 4.5-star apartment is within close proximity o...more
Rated 4.5 out of 5 by 352
Located in Newcastle, Honeysuckle Executive Apartments is in the entertainment district and convenient to Dixon Park Beach and Nobbys Head Beach. Thi...more
Rated 3 out of 5 by 102
Book now and pay later rooms are subject to availabilty.
Not what you were looking for?
Try a different search here
