
Hotels with Gyms in Eastern Australia
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Eastern Australia Hotels with Gyms
Tonight
12 Aug - 13 AugTomorrow
13 Aug - 14 AugThis weekend
14 Aug - 16 AugNext weekend
21 Aug - 23 AugOur top choices for Eastern Australia hotels with a gym




1. Brady Hotels Elizabeth Street
Brady Hotels Elizabeth StreetMelbourne Central Business District
S$173
includes taxes & fees
8 Sept - 9 Sept
S$252
includes taxes & fees
11 Sept - 12 Sept
S$161
includes taxes & fees
6 Sept - 7 Sept
S$220
includes taxes & fees
13 Aug - 14 Aug
S$162
includes taxes & fees
19 Aug - 20 Aug
S$200
includes taxes & fees
9 Sept - 10 Sept
S$155
includes taxes & fees
6 Sept - 7 Sept
S$138
includes taxes & fees
7 Sept - 8 Sept
View all properties
Top Eastern Australia Hotel Reviews
Paradox Sydney
10/10 Excellent
"Spacious room and convenient location in CBD."
Shangri-La Sydney
10/10 Excellent
"The staff was truly amazing and so so helpful. Room was perfect with gorgeous view. The whole stay was perfect. Would definitely go back again when I am in Sydney."
The Langham, Melbourne
10/10 Excellent
"Excellent as always"
View Melbourne
10/10 Excellent
"Clean room, with great space.. Distance to CBD is good. Food was nice and every staff are helpful."
Four Seasons Hotel Sydney
10/10 Excellent
"m"
Hyatt Regency Sydney
10/10 Excellent
"The breakfast was amazing and a huge variety of everything."
InterContinental Sydney by IHG
10/10 Excellent
"The room was very clean and comfortable. The view was amazing and all staff were helpful and welcoming. Seamless check in and check out also."
The Victoria Hotel Melbourne
10/10 Excellent
"Staffs were friendly & helpful. The price was very reasonable for the quality. The best part was the buffet breakfast."



































