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

Pegasus Apart'Hotel
Pegasus Apart'Hotel
8.8 out of 10, Excellent, (8025)

Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
8.8 out of 10, Excellent, (2991)
The price is P4,966
P5,463 total
includes taxes & fees
Aug 31 - Sep 1

Citadines on Bourke Melbourne
Citadines on Bourke Melbourne
9.0 out of 10, Wonderful, (4914)
The price is P4,712
P5,184 total
includes taxes & fees
Aug 26 - Aug 27

Punthill Northbank
Punthill Northbank
9.0 out of 10, Wonderful, (1000)

City Tempo - Lonsdale St
City Tempo - Lonsdale St
9.0 out of 10, Wonderful, (1446)

Oaks Melbourne on Market Hotel
Oaks Melbourne on Market Hotel
8.6 out of 10, Excellent, (4611)
The price is P6,510
P7,038 total
includes taxes & fees
Aug 17 - Aug 18

Grand Hyatt Melbourne
Grand Hyatt Melbourne
9.0 out of 10, Wonderful, (1009)
The price is P9,188
P10,107 total
includes taxes & fees
Aug 31 - Sep 1

The Victoria Hotel Melbourne
The Victoria Hotel Melbourne
8.8 out of 10, Excellent, (2153)
The price is P4,348
P4,782 total
includes taxes & fees
Aug 31 - Sep 1
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 Melbourne Hotel Reviews

Hotel Grand Chancellor Melbourne
10/10 Excellent
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Top areas for Hotels with Gyms
More accommodations in Melbourne
- Apartments in Victoria
- Vacation Homes in Victoria
- Motels in Victoria
- Cottages in Victoria
- Guest Houses in Victoria
- B&B in Victoria
- Villas in Victoria
- Cabin Rentals in Victoria
- RV Parks in Victoria
- Lodges in Victoria
- Condo Rentals in Victoria
- Chalets in Victoria
- Resorts in Victoria
- Inns in Victoria
- Farmstay in Victoria
- Country Houses in Victoria
- Houseboats in Victoria
Hotels near other Attractions
Most Popular Hotels in Melbourne
- Radisson on Flagstaff Gardens Melbourne
- The Victoria Hotel Melbourne
- Crowne Plaza Melbourne by IHG
- Meriton Suites Melbourne
- Hotel Grand Chancellor Melbourne
- Stamford Plaza Melbourne
- Pegasus Apart'Hotel
- ibis Melbourne Central
- Quincy Hotel Melbourne
- The Kinson
- Ciloms Airport Lodge
- Rendezvous Hotel Melbourne
- PARKROYAL Melbourne Airport
- Holiday Inn Melbourne Airport by IHG
- Oaks Melbourne St Kilda Road Hotel
- Hilton Melbourne Little Queen Street