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

Novotel Melbourne Airport
Novotel Melbourne Airport
8.8 out of 10, Excellent, (314)
The price is ฿3,424
฿3,767 total
includes taxes & fees
22 Aug - 23 Aug

Grand Hyatt Melbourne
Grand Hyatt Melbourne
9.0 out of 10, Wonderful, (1009)
The price is ฿5,203
฿5,724 total
includes taxes & fees
17 Aug - 18 Aug

Hyatt Centric Melbourne
Hyatt Centric Melbourne
9.4 out of 10, Exceptional, (717)
The price is ฿3,902
฿4,293 total
includes taxes & fees
24 Aug - 25 Aug

Holiday Inn Melbourne Airport by IHG
Holiday Inn Melbourne Airport by IHG
9.0 out of 10, Wonderful, (1263)
The price is ฿3,730
฿4,103 total
includes taxes & fees
9 Aug - 10 Aug

Rydges Melbourne
Rydges Melbourne
9.2 out of 10, Wonderful, (630)
The price is ฿4,275
฿4,703 total
includes taxes & fees
17 Aug - 18 Aug

The Savoy Hotel on Little Collins Melbourne
The Savoy Hotel on Little Collins Melbourne
9.2 out of 10, Wonderful, (1004)
The price is ฿3,352
฿3,687 total
includes taxes & fees
10 Aug - 11 Aug

The Langham, Melbourne
The Langham, Melbourne
9.2 out of 10, Wonderful, (1168)
The price is ฿5,251
฿5,776 total
includes taxes & fees
31 Aug - 1 Sept

Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
8.8 out of 10, Excellent, (2989)
The price is ฿2,806
฿3,087 total
includes taxes & fees
13 Aug - 14 Aug
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

Pegasus Apart'Hotel
10/10 Excellent
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Top areas for Hotels with Gym
Choose Your Melbourne Hotel Style
More accommodation types in Melbourne
- Apartments in Victoria
- Holiday Homes in Victoria
- Motels in Victoria
- Aparthotels in Victoria
- Cottages in Victoria
- Guest Houses in Victoria
- B&B in Victoria
- Holiday Parks in Victoria
- Villas in Victoria
- Cabin Rentals in Victoria
- Caravan Parks in Victoria
- Hostels in Victoria
- Lodges in Victoria
- Residences in Victoria
- Condo Rentals in Victoria
- Chalets in Victoria
- Resorts in Victoria
- Inns in Victoria
- Safari Tentalow in Victoria
- Farmstay in Victoria
- Town Houses in Victoria
- Country Houses in Victoria
- Houseboats in Victoria