Search Hotels with Gym in South Melbourne
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on South Melbourne Hotels with Gym
Top South Melbourne Hotels with Gym

Holiday Inn Melbourne Airport by IHG
Holiday Inn Melbourne Airport by IHG
9.0 out of 10, Wonderful, (1317)
The price is 3.151.482 ₫
3.466.630 ₫ total
includes taxes & fees
26 Oct - 27 Oct

Dorsett Melbourne
Dorsett Melbourne
9.0 out of 10, Wonderful, (1507)
The price is 3.351.814 ₫
3.686.995 ₫ total
includes taxes & fees
12 Oct - 13 Oct

Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
8.8 out of 10, Excellent, (3036)
The price is 2.223.457 ₫
2.445.803 ₫ total
includes taxes & fees
26 Oct - 27 Oct

Hyatt House South Melbourne
Hyatt House South Melbourne
9.4 out of 10, Exceptional, (32)
The price is 3.414.369 ₫
3.414.369 ₫ total
includes taxes & fees
5 Nov - 6 Nov

Quest on Dorcas
Quest on Dorcas
9.0 out of 10, Wonderful, (628)
The price is 2.692.220 ₫
2.961.442 ₫ total
includes taxes & fees
19 Oct - 20 Oct

Lancemore Mansion Hotel Werribee Park
Lancemore Mansion Hotel Werribee Park
8.6 out of 10, Excellent, (926)
The price is 3.800.782 ₫
4.180.860 ₫ total
includes taxes & fees
12 Oct - 13 Oct

Brady Apartment Hotel Hardware Lane
Brady Apartment Hotel Hardware Lane
9.0 out of 10, Wonderful, (533)
The price is 2.518.018 ₫
2.769.820 ₫ total
includes taxes & fees
26 Oct - 27 Oct

Pegasus Apart'Hotel
Pegasus Apart'Hotel
8.8 out of 10, Excellent, (8091)
The price is 2.261.323 ₫
2.487.438 ₫ total
includes taxes & fees
13 Oct - 14 Oct
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 South Melbourne Hotel Reviews
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Choose Your South Melbourne Hotel Style
- Hotels near Museums in South Melbourne
- Hotels with Air Conditioning in South Melbourne
- Hotels with Airport Transfers in South Melbourne
- Hotels with Babysitting Services in South Melbourne
- Hotels with Balcony in South Melbourne
- Hotels with Entertainment in South Melbourne
- Hotels with Hot Tubs in South Melbourne
- Hotels with Indoor Pools in South Melbourne
- Hotels with Parking in South Melbourne
- Hotels with Pool in South Melbourne
- Hotels with Room Service in South Melbourne
- Hotels with Wifi in South Melbourne
- Hotels with a View in South Melbourne
- Hotels with smoking rooms in South Melbourne
- Pet-Friendly Hotels in South Melbourne
- Shopping Hotels in South Melbourne
- Sports Hotels in South Melbourne
- Winery Hotels in South Melbourne