Victoria Hotels with a Gym
Check hotel availability in Victoria
Hotel deals in Victoria
Featured Victoria Hotels with a Gym
![Pegasus Apart'Hotel](https://images.trvl-media.com/lodging/6000000/5560000/5556000/5555953/cf8b5018_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Pegasus Apart'Hotel
206 A'Beckett Street, Melbourne, VIC
The price is £66 per night
£66
per night
1 Aug - 2 Aug
Our customers tell us that they can't get enough of the shopping around Pegasus Apart'Hotel. During your stay, you're just a quick walk from Queen Victoria Market. Enjoy features like free WiFi in public areas, plus an indoor pool and a gym. Built in 2012, this upmarket aparthotel has 173 apartments over 22 floors. Each apartment includes amenities such as a kitchenette and an LCD TV.
Hot tub
Pool
![Atlantis Hotel, Melbourne](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/52f5c9f5_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Atlantis Hotel, Melbourne
300 Spencer Street, Melbourne, VIC
The price is £63 per night
£63
per night
14 Jul - 15 Jul
Our customers tell us that they can't get enough of the comfortable beds at Atlantis Hotel, Melbourne. During your stay, you're just a quick walk from Marvel Stadium. Features include free WiFi in public areas, plus an indoor pool and a gym.
Pool
Breakfast available
![Citadines on Bourke Melbourne](https://images.trvl-media.com/lodging/4000000/3520000/3514700/3514642/cc77b1c1_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Citadines on Bourke Melbourne
131-135 Bourke Street, Melbourne, VIC
The price is £88 per night
£88
per night
16 Jul - 17 Jul
The comfortable apartments at Citadines on Bourke Melbourne get high marks from our customers. During your stay, you're just a quick walk from Collins Street. You'll find features such as free WiFi in public areas, plus an indoor pool and a gym. Built in 2010, this luxury aparthotel has 380 apartments over 25 floors. This property offers pet-friendly amenities, such as food and water bowls. Each apartment includes amenities such as free WiFi and a kitchenette.
Pool
Parking available
![Punthill Northbank](https://images.trvl-media.com/lodging/15000000/14730000/14721800/14721746/dad5f2b1_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Punthill Northbank
560 Flinders Street, Melbourne, VIC
During your stay at Punthill Northbank, you're just a quick walk from Collins Street. Features include free WiFi in public areas and free self-parking, plus a restaurant.
Breakfast available
Parking included
![City Tempo - Lonsdale St](https://images.trvl-media.com/lodging/16000000/15900000/15895600/15895553/b0163170_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
City Tempo - Lonsdale St
618 Lonsdale St, Melbourne, VIC
During your stay at City Tempo - Lonsdale St, you're just a quick walk from Collins Street. Features include free WiFi in public areas, plus an indoor pool and a gym. This luxury apartment building has 125 apartments. Enjoy your stay with amenities like free WiFi and a kitchen in each apartment.
Pool
Parking available
![Oaks Melbourne on Market Hotel](https://images.trvl-media.com/lodging/2000000/1190000/1189600/1189555/697bbba6_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Oaks Melbourne on Market Hotel
60 Market Street, Melbourne, VIC
The price is £94 per night
£94
per night
3 Jul - 4 Jul
Oaks Melbourne on Market Hotel's great location gets high marks from our customers. During your stay, you're just a quick walk from Collins Street. Free WiFi in public areas, an indoor pool and a restaurant are available. Built in 2006, this upmarket aparthotel has 275 apartments over 24 floors. Free WiFi and a kitchenette are available in each apartment.
Hot tub
Pool
![Grand Hyatt Melbourne](https://images.trvl-media.com/lodging/1000000/30000/23800/23775/4a976398_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Grand Hyatt Melbourne
123 Collins Street, Melbourne, VIC
The price is £147 per night
£147
per night
5 Jul - 6 Jul
Our customers tell us that they can't get enough of the comfortable beds at Grand Hyatt Melbourne. During your stay, you're just a quick walk from Collins Street. Enjoy features like free WiFi in public areas, plus a full-service spa and an indoor pool.
Hot tub
Spa
![The Victoria Hotel Melbourne](https://images.trvl-media.com/lodging/1000000/20000/18300/18225/f665e51d_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
The Victoria Hotel Melbourne
215 Little Collins Street, Melbourne, VIC
The price is £65 per night
£65
per night
22 Jul - 23 Jul
Our customers tell us that they can't get enough of the comfortable beds at The Victoria Hotel Melbourne. During your stay, you're just a quick walk from Collins Street. Enjoy features like free WiFi in public areas, plus an indoor pool and a restaurant.
Pool
Parking available
![Mantra on Russell](https://images.trvl-media.com/lodging/1000000/570000/564400/564389/94672171_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Mantra on Russell
222 Russell Street, Melbourne, VIC
The price is £94 per night
£94
per night
21 Jul - 22 Jul
Our customers tell us that they can't get enough of the overall property condition at Mantra on Russell. During your stay, you're just a quick walk from Melbourne Central. Free WiFi in public areas, an indoor pool and a restaurant are available. Built in 2000, this luxury aparthotel has 160 apartments over 13 floors. Enjoy your stay with amenities like a kitchenette and an LCD TV in each apartment.
Hot tub
Pool
![Winston Apartments](https://images.trvl-media.com/lodging/11000000/10380000/10374400/10374309/333393a2_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Winston Apartments
568 Collins Street, Melbourne, VIC
Our customers tell us that they can't get enough of the overall property condition at Winston Apartments. During your stay, you're just a quick walk from Collins Street. You'll find features such as an indoor pool, a gym and breakfast (surcharge). Built in 2015, this comfortable aparthotel has 23 apartments. Each apartment offers free WiFi and a kitchen.
![Bayview Eden Melbourne](https://images.trvl-media.com/lodging/1000000/30000/20100/20019/ecb0cc1e_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Bayview Eden Melbourne
6 Queens Road, Melbourne, VIC
During your stay at Bayview Eden Melbourne, you're just a quick walk from St Kilda Road. You'll find features such as free self-parking, plus an indoor pool and a restaurant.
Pool
Breakfast available
![Oaks Melbourne on Collins Suites](https://images.trvl-media.com/lodging/2000000/1360000/1357500/1357421/4e548196_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Oaks Melbourne on Collins Suites
480 Collins Street, Melbourne, VIC
The price is £78 per night
£78
per night
3 Jul - 4 Jul
Our customers tell us that they can't get enough of the comfortable beds at Oaks Melbourne on Collins Suites. During your stay, you're just a quick walk from Collins Street. Free WiFi in public areas, a gym and dry cleaning service are available. This luxury aparthotel has 232 apartments over 20 floors. Enjoy your stay with amenities like free WiFi and a kitchen in each apartment.
Kitchen
Air conditioning
![Oaks Melbourne on William Suites](https://images.trvl-media.com/lodging/7000000/6430000/6428700/6428660/746adb9f_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Oaks Melbourne on William Suites
350 William Street, Melbourne, VIC
The price is £89 per night
£89
per night
7 Jul - 8 Jul
The spacious apartments at Oaks Melbourne on William Suites get high marks from our customers. During your stay, you're just a quick walk from Queen Victoria Market. Features include free WiFi in public areas, plus a gym and dry cleaning service. Built in 2013, this luxury aparthotel has 226 apartments over 35 floors. Enjoy your stay with amenities like free WiFi and a kitchen in each apartment.
Parking available
Kitchen
![View Melbourne](https://images.trvl-media.com/lodging/1000000/450000/449400/449362/9cea7761_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
View Melbourne
562 St Kilda Road, Melbourne, VIC
The price is £80 per night
£80
per night
28 Jul - 29 Jul
Our customers tell us that they can't get enough of the comfortable beds at View Melbourne. During your stay, you're just a quick walk from St Kilda Road. You'll find features such as free WiFi in public areas, plus a restaurant and a bar.
Breakfast available
Parking available
![City Tempo - SouthbankOne](https://images.trvl-media.com/lodging/4000000/3610000/3608700/3608620/3b1e3f64_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
City Tempo - SouthbankOne
180 City Road, Southbank, VIC
During your stay at City Tempo - SouthbankOne, you're just a quick walk from Crown Casino. Features include free WiFi in public areas, plus an indoor pool and a gym. Built in 2009, this comfortable aparthotel has 50 apartments over 35 floors. Free WiFi and a kitchen are available in each apartment.
Pool
Parking available
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.
Victoria Hotels with a Gym essential information
Hotels with a Gym in Victoria |
398 |
---|---|
Highest price | £147 |
Cheapest price | £63 |
Total number of hotels in Victoria | 19,839 |
Popular hotels | Pegasus Apart'Hotel, Atlantis Hotel, Melbourne, Citadines on Bourke Melbourne, Punthill Northbank, City Tempo - Lonsdale St, Oaks Melbourne on Market Hotel, Grand Hyatt Melbourne, The Victoria Hotel Melbourne, Mantra on Russell, Winston Apartments, Bayview Eden Melbourne, Oaks Melbourne on Collins Suites, Oaks Melbourne on William Suites, View Melbourne, City Tempo - SouthbankOne |
Recent Victoria hotel reviews by travellers like youebookers verified reviews
![PARKROYAL Melbourne Airport](http://images.trvl-media.com/lodging/1000000/610000/607900/607881/d0506008_y.jpg)
PARKROYAL Melbourne Airport
5/5 Excellent
"The location alone sells this hotel. I literally wheeled my suitcases on the trolley I used from the uber to the hotel the night before, across the skybridge, took only minutes. The soundproofing was excellent, even on the airside. I had roomservice and the food was hot, fresh, fast and really good. Can recommend the beef burger. I did think the price was a little high when I booked, but the convenience and the fact I have zero complaints made it worth it. "
A verified traveller stayed at PARKROYAL Melbourne Airport
Posted 8 hours ago
Other accommodation options
Top Trending
Flights
Cheap flights to GeelongCheap flights to MelbourneFlights from Brussels to MelbourneFlights from London to MelbourneFlights from Newcastle-upon-Tyne to MelbourneFlights from London to Phillip IslandFlights from Coffs Harbour to MelbourneCheap Flights to Western AustraliaFlights from Birmingham to MelbourneCheap Flights to TasmaniaFlights from FlindersFlights from Berlin to MelbourneFlights from Belfast to MelbourneFlights from Bristol to MelbourneFlights from Cardiff to MelbourneFlights from Istanbul to MelbourneFlights from Canberra to MelbourneCheap Flights to South AustraliaFlights from Dublin to MelbourneFlights from Colombo to MelbourneFlights from Glasgow to MelbourneFlights from Geneva to Melbourne