Hotels with a Gym in Victoria
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.
Hotels with a Gym in Victoria
Pegasus Apart'Hotel
206 A'Beckett Street, Melbourne, VIC
The price is AU$132 per night
AU$132
5 Nov - 6 Nov
includes taxes & fees
Pegasus Apart'Hotel: Aparthotel with free WiFi and an indoor pool. Located near a metro station.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
Atlantis Hotel, Melbourne
300 Spencer Street, Melbourne, VIC
The price is AU$133 per night
AU$133
24 Nov - 25 Nov
includes taxes & fees
Atlantis Hotel, Melbourne: Business-friendly motel with free WiFi and an indoor pool. Located in the business district.
Pool
Free WiFi
Citadines on Bourke Melbourne
131-135 Bourke Street, Melbourne, VIC
The price is AU$176 per night
AU$176
30 Nov - 1 Dec
includes taxes & fees
Citadines on Bourke Melbourne: Family-friendly aparthotel with free WiFi and an indoor pool. Located in the city centre.
Pool
Kitchen
Punthill Northbank
560 Flinders Street, Melbourne, VIC
Punthill Northbank: Luxury hotel with free WiFi and free parking. Located in the business district.
Parking included
Free WiFi
City Tempo - Lonsdale St
618 Lonsdale St, Melbourne, VIC
City Tempo - Lonsdale St: Luxury apartments with free WiFi and an outdoor pool.
Pool
Kitchen
Oaks Melbourne on Market Hotel
60 Market Street, Melbourne, VIC
The price is AU$159 per night
AU$159
2 Nov - 3 Nov
includes taxes & fees
Oaks Melbourne on Market Hotel: Family-friendly aparthotel with free WiFi and an indoor pool. Located in the entertainment district.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
Grand Hyatt Melbourne
123 Collins Street, Melbourne, VIC
The price is AU$340 per night
AU$340
28 Nov - 29 Nov
includes taxes & fees
Grand Hyatt Melbourne: Luxury hotel with free WiFi and an indoor pool. Located in the entertainment district.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
The Victoria Hotel Melbourne
215 Little Collins Street, Melbourne, VIC
The price is AU$144 per night
AU$144
17 Nov - 18 Nov
includes taxes & fees
The Victoria Hotel Melbourne: Business-friendly hotel with free WiFi and an indoor pool. Located near a train station.
Pool
Free WiFi
Free cancellation
Reserve now, pay when you stay
Mantra on Russell Melbourne
222 Russell Street, Melbourne, VIC
The price is AU$195 per night
AU$195
2 Nov - 3 Nov
includes taxes & fees
Mantra on Russell Melbourne: Aparthotel with free WiFi and an indoor pool. Located in the business district.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
Winston Apartments
568 Collins Street, Melbourne, VIC
Winston Apartments: Aparthotel with free WiFi and an indoor pool. Located near the boardwalk.
Pool
Hot tub
Bayview Eden Melbourne
6 Queens Road, Melbourne, VIC
Bayview Eden Melbourne: Family-friendly hotel with free WiFi and a bar/lounge. Located near a metro station.
Spa
Free WiFi
Oaks Melbourne on Collins Suites
480 Collins Street, Melbourne, VIC
The price is AU$150 per night
AU$150
2 Nov - 3 Nov
includes taxes & fees
Oaks Melbourne on Collins Suites: Business-friendly aparthotel with free WiFi and room service. Located in the city centre.
Kitchen
Free WiFi
Free cancellation
Reserve now, pay when you stay
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 | AU$340 |
Cheapest price | AU$132 |
Total number of hotels in Victoria | 20,284 |
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 Melbourne, Winston Apartments, Bayview Eden Melbourne, Oaks Melbourne on Collins Suites |
New reviews! Best hotels in Victoria
Wotif Verified Review
5 / 5
Room was clean and check in easy. Letting us in our room a bit earlier was a plus. Will beva repeat customer for that
A verified traveller stayed at Atlantis Hotel, Melbourne
Posted 8 hours ago
More Destinations
- Family Hotels in Mount Macedon
- Golf Hotels in Mount Macedon
- Hotels with Hot Tubs in Mount Macedon
- Luxury Hotels in Mount Macedon
- Pet Friendly Hotels in Mount Macedon
- Romantic Hotels in Mount Macedon
- Spa Hotels in Mount Macedon
- Melbourne Airport Hotels
- Adventure Sport Hotels in Southbank
- Beach Hotels in Southbank
- Golf Hotels in Southbank
- Hotels with Suites in Southbank
- Hotels with Free Airport Shuttle in Southbank
- Hotels with Indoor Pools in Southbank
- Hotels with Restaurants in Southbank
- Hotels with Tennis Courts in Southbank
- Hotels on the Lake in Southbank
- Romantic Hotels in Southbank
- Hotels with a Wedding Venue in Southbank
- Southbank Hotels
- Hotels near Galaxy Land
- Apartment Hotels in Melbourne
- Cheap Hotels in Melbourne
- Melbourne Hotels
- Hotels with Parking in Gisborne
- Pet Friendly Hotels in Gisborne
- Winery Hotels in Gisborne
- Gisborne Hotels
- Family Hotels in Macedon
- Golf Hotels in Macedon
- Hotels with Hot Tubs in Macedon
- Hotels with Parking in Macedon
- Luxury Hotels in Macedon
- Spa Hotels in Macedon
- Gisborne South Hotels
- Farmstay in Romsey
- B&B in Romsey
- Cottages in Romsey
- Holiday Homes in Romsey
- Romsey Hotels
- Villas in Romsey
- All Inclusive Hotels in Docklands
- Boutique Hotels in Docklands
- Casino Hotels in Docklands
- Golf Hotels in Docklands
- Hotels with Air Conditioning in Docklands
- Hotels with a Gym in Docklands
- Hotels with Kitchenettes in Docklands
- Hotels on the River in Docklands
- Hotels with Shopping in Docklands
- Ski Hotels in Docklands
- Winery Hotels in Docklands
- Bolinda Hotels
- Clarkefield Hotels
- Apartment Hotels in Riddells Creek
- Hotels with Parking in Riddells Creek
- Hotels with Pool in Riddells Creek
- Pet Friendly Hotels in Riddells Creek
- Winery Hotels in Riddells Creek
- Riddells Creek Hotels
- Hotels with Indoor Pools in St Kilda
- Business Hotels in South Yarra
- Fishing Resorts & in South Yarra
- Hotels with Airport Transfers in South Yarra
- Hotels with Free Breakfast in South Yarra
- Hotels with Restaurants in South Yarra
- Hotels with Tennis Courts in South Yarra
- Lgbt Welcoming Hotels in South Yarra
- Hotels with a Wedding Venue in South Yarra
- Oberoi Hotels & Resorts in Konagaderra
- Konagaderra Hotels
- Melbourne Central Business District Hotels
- New Gisborne Hotels
- Hotels near Goonawarra Golf Club
- Business Hotels in Sunbury
- Golf Hotels in Sunbury
- Luxury Hotels in Sunbury
- Romantic Hotels in Sunbury
- Ski Hotels in Sunbury
- Winery Hotels in Sunbury
- Sunbury Hotels
- Hotels near Sunbury Visitor Information Centre
- Kalkallo Hotels
- Hotels with Parking in Yuroke
- Yuroke Hotels
- Guest Houses in Melbourne Sunbury Station