Search Hotels with Gym in Eastern Australia
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Eastern Australia Hotels with Gym
Tonight
17 Aug - 18 AugTomorrow
18 Aug - 19 AugThis weekend
21 Aug - 23 AugNext weekend
28 Aug - 30 AugOur top choices for Eastern Australia hotels with a gym
1. Brady Hotels Elizabeth Street
Brady Hotels Elizabeth StreetMelbourne Central Business District
£99
includes taxes & fees
18 Aug - 19 Aug
£146
includes taxes & fees
14 Sept - 15 Sept
£91
includes taxes & fees
13 Sept - 14 Sept
£120
includes taxes & fees
19 Aug - 20 Aug
5. Holiday Inn Melbourne Bourke Street Mall by IHG
Holiday Inn Melbourne Bourke Street Mall by IHGMelbourne Central Business District
Melinda
£103
includes taxes & fees
6 Sept - 7 Sept
£96
includes taxes & fees
6 Sept - 7 Sept
£80
includes taxes & fees
7 Sept - 8 Sept
£125
includes taxes & fees
21 Aug - 22 Aug
View all properties
Top Eastern Australia Hotel Reviews
Paradox Sydney
10/10 Excellent
"Every member of staff encountered was pite & helpful without ever being intrusive. Best hotel I have stayed in, in years!"
Atlantis Hotel, Melbourne
10/10 Excellent
"Nice hotel with clean rooms. Great location for transport, walking distance to almost everything and handy to Southern Cross Station. Airport access great too"
The Fullerton Hotel Sydney
10/10 Excellent
"Lovely stay, comfortable beds, great location"
InterContinental Sydney by IHG
10/10 Excellent
"Unbeatable view from the Harbour facing rooms! Such a convenient location for ferries and walking around the city."
Four Seasons Hotel Sydney
10/10 Excellent
"Very good"
View Melbourne
10/10 Excellent
"Will definitely come back next trip! Highly recommend especially for a family of 4"