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

Pegasus Apart'Hotel
Pegasus Apart'Hotel
8.8 out of 10, Excellent, (7982)
The price is £87
includes taxes & fees
22 Jul - 23 Jul

Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
8.8 out of 10, Excellent, (2990)
The price is £56
includes taxes & fees
28 Jul - 29 Jul

Citadines on Bourke Melbourne
Citadines on Bourke Melbourne
9.0 out of 10, Wonderful, (4900)
The price is £91
includes taxes & fees
19 Aug - 20 Aug

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, (4591)
The price is £71
includes taxes & fees
21 Jul - 22 Jul

Grand Hyatt Melbourne
Grand Hyatt Melbourne
9.0 out of 10, Wonderful, (1013)
The price is £132
includes taxes & fees
3 Aug - 4 Aug

The Victoria Hotel Melbourne
The Victoria Hotel Melbourne
8.8 out of 10, Excellent, (2151)
The price is £58
includes taxes & fees
28 Jul - 29 Jul
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.
Melbourne Hotel Reviews
Melbourne Hotel Reviews

Grand Hyatt Melbourne
5/5 Excellent
"I really like the staff and the excellent service they provide. That’s one of the reasons why, I always stay there whenever I am in Melbourne. Thank you."
A verified traveller stayed at Grand Hyatt Melbourne
Posted 21 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Top areas for Hotels with Gym
- Hotels with Gym in Melbourne Central Business District
- Hotels with Gym in Southbank
- Hotels with Gym in Docklands
- Hotels with Gym in Melbourne Airport
- Hotels with Gym in Sorrento
- Hotels with Gym in Rye
- Hotels with Gym in St Kilda
- Hotels with Gym in Yarra Riverfront
- Hotels with Gym in South Yarra
- Hotels with Gym in Richmond
Choose Your Melbourne Hotel Style
- Beach Resorts & Hotels in Melbourne
- Business Hotels in Melbourne
- Casino Hotels in Melbourne
- Cheap Hotels in Melbourne
- Family-Friendly Hotels in Melbourne
- Golf Hotels in Melbourne
- Historic Hotels in Melbourne
- Hotels near Museums in Melbourne
- Hotels with Air Conditioning in Melbourne
- Hotels with Airport Transfers in Melbourne
- Hotels with Babysitting Services in Melbourne
- Hotels with Balcony in Melbourne
- Hotels with Breakfast in Melbourne
- Hotels with Entertainment in Melbourne
- Hotels with Indoor Pools in Melbourne
- Hotels with Laundry Service in Melbourne
- Hotels with Parking in Melbourne
- Hotels with Parking in Melbourne
- Hotels with Pool in Melbourne
- Hotels with Restaurant in Melbourne
- Hotels with Room Service in Melbourne
- Hotels with Wifi in Melbourne
- Hotels with a Bar in Melbourne
- Hotels with a View in Melbourne
- Luxury Hotels in Melbourne
- Marina Hotels in Melbourne
- Romantic Hotels in Melbourne
- Shopping Hotels in Melbourne
- Spa Hotels in Melbourne
- Sports Hotels in Melbourne
- Wedding Hotels in Melbourne
- Winery Hotels in Melbourne
More accommodation types in Melbourne
- Holiday Homes in Victoria
- Apartments in Victoria
- Cottages in Victoria
- Motels in Victoria
- Villas in Victoria
- Serviced Apartments in Victoria
- Cabin Rentals in Victoria
- Guest Houses in Victoria
- B&B in Victoria
- Chalets in Victoria
- Farmstay in Victoria
- Holiday Parks in Victoria
- Condo Rentals in Victoria
- Lodges in Victoria
- Caravan Parks in Victoria
- Hostels in Victoria
- Residences in Victoria
- Resorts in Victoria
- Houseboats in Victoria
- Inns in Victoria
- Safari Tentalow in Victoria
- Town Houses in Victoria
- Castles in Victoria
- Country Houses in Victoria
Hotels near popular Melbourne Attractions
- Hotels near Crown Casino
- Hotels near Melbourne Central
- Hotels near Marvel Stadium
- Hotels near Rod Laver Arena
- Hotels near Collins Street
- Hotels near Queen Victoria Market
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Melbourne Cricket Ground
- Hotels near University of Melbourne
- Hotels near Bourke Street Mall
Hotels in Melbourne by Star Rating
Explore more hotels
- ibis Melbourne Central
- Pegasus Apart'Hotel
- Meriton Suites Melbourne
- Crowne Plaza Melbourne by IHG
- The Victoria Hotel Melbourne
- Hyatt Centric Melbourne
- Rydges Melbourne
- Novotel Melbourne on Collins
- Quest NewQuay
- Mövenpick Hotel Melbourne On Spencer
- Hotel Grand Chancellor Melbourne
- Ibis Styles Melbourne Airport
- InterContinental Melbourne The Rialto by IHG
- Hilton Melbourne Little Queen Street
- Holiday Inn Melbourne Airport by IHG
- Mantra on Russell Melbourne
- ibis budget Melbourne CBD
- Brady Apartment Hotel Flinders Street
- Mercure Welcome Melbourne
- Oaks Melbourne St Kilda Road Hotel
Expedia's Latest Trends
Hotels
Flights
Activities
Packages