Hotels with Gyms in Fitzroy, Melbourne
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Fitzroy Hotels with Gyms
Our top choices for Fitzroy hotels with a gym
8.8 out of 10, Excellent, (3037)
"Friendly and efficient staff, easy access to transport and amenities. "
Ray
The price is P5,030
P5,533 total
includes taxes & fees
Jan 14 - Jan 15, 2026
9.2 out of 10, Wonderful, (1005)
"Good location, clean room, friendly and helpful staff"
Timon
Radisson on Flagstaff Gardens Melbourne
Radisson on Flagstaff Gardens MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (1348)
"Very good location"
Jeff
8.8 out of 10, Excellent, (1007)
"The room was spotless. The location was great"
Gesina
8.8 out of 10, Excellent, (8255)
"Great place to stay will use again "
Gavin
The price is P4,736
P5,210 total
includes taxes & fees
Jan 5 - Jan 6, 2026
8.8 out of 10, Excellent, (1000)
"Clean room, most staff, good breakfast "
Masoud
The price is P4,045
P4,450 total
includes taxes & fees
Jan 5 - Jan 6, 2026
9.4 out of 10, Exceptional, (843)
"The staff where wonderful."
Brittaney E
The price is P7,416
P8,157 total
includes taxes & fees
Jan 15 - Jan 16, 2026
9.2 out of 10, Wonderful, (947)
"Everything was perfect great place to stay lovely energy and atmosphere. Recommend this place to everyone."
Irvin
The price is P7,061
P7,767 total
includes taxes & fees
Jan 16 - Jan 17, 2026
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.
Top Fitzroy Hotel Reviews
Atlantis Hotel, Melbourne
10/10 Excellent
