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

Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^

Discover these top cities in Victoria

Hotels with a Gym in Victoria

Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
206 A'Beckett Street, Melbourne, VIC, 3000
The price is AU$146 per night
AU$146
per night
13 Feb - 14 Feb
Pegasus Apart'Hotel: Business-friendly aparthotel with free WiFi and an indoor pool. Located near a metro station.
Pool
Free WiFi
Free cancellation
Reserve now, pay when you stay
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC, 3000
The price is AU$142 per night
AU$142
per night
21 Feb - 22 Feb
Atlantis Hotel, Melbourne: Business-friendly motel with free WiFi and an indoor pool. Located near a train station.
Pool
Free WiFi
Citadines on Bourke Melbourne

Citadines on Bourke Melbourne

4.5 out of 5
131-135 Bourke Street, Melbourne, VIC, 3000
The price is AU$200 per night
AU$200
per night
31 Jan - 1 Feb
Citadines on Bourke Melbourne: Family-friendly aparthotel with free WiFi and an indoor pool. Located near a train station.
Pool
Free WiFi
Free cancellation
Reserve now, pay when you stay
Punthill Northbank

Punthill Northbank

4.5 out of 5
560 Flinders Street, Melbourne, VIC, 3000
Punthill Northbank: Luxury aparthotel with free WiFi and free parking. Located near a train station.
Free WiFi
Parking included
City Tempo - Lonsdale St

City Tempo - Lonsdale St

4.5 out of 5
618 Lonsdale St, Melbourne, VIC, 3000
City Tempo - Lonsdale St: Luxury apartments with free WiFi and an outdoor pool. Guests love the safe location!
Pool
Free WiFi
Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel

4 out of 5
60 Market Street, Melbourne, VIC, 3000
The price is AU$169 per night
AU$169
per night
31 Jan - 1 Feb
Oaks Melbourne on Market Hotel: Business-friendly aparthotel with free WiFi and an indoor pool. Located in the city centre.
Pool
Free WiFi
Free cancellation
Reserve now, pay when you stay
Grand Hyatt Melbourne

Grand Hyatt Melbourne

5 out of 5
123 Collins Street, Melbourne, VIC, 3000
The price is AU$340 per night
AU$340
per night
31 Jan - 1 Feb
Grand Hyatt Melbourne: Luxury hotel with free WiFi and an indoor pool. Located in the business district.
Pool
Free WiFi
Free cancellation
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street, Melbourne, VIC, 3000
The price is AU$139 per night
AU$139
per night
31 Jan - 1 Feb
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

Mantra on Russell

4.5 out of 5
222 Russell Street, Melbourne, VIC, 3000
The price is AU$233 per night
AU$233
per night
19 Feb - 20 Feb
Mantra on Russell: Eco-friendly aparthotel with free WiFi and an indoor pool. Located near a train station.
Pool
Free WiFi
Free cancellation
Reserve now, pay when you stay
Winston Apartments

Winston Apartments

3 out of 5
568 Collins Street, Melbourne, VIC, 3000
Winston Apartments: Business-friendly aparthotel with free WiFi and an indoor pool. Located near a train station.
Pool
Free WiFi
Oaks Melbourne on Collins Hotel

Oaks Melbourne on Collins Hotel

4.5 out of 5
480 Collins Street, Melbourne, VIC, 3000
The price is AU$159 per night
AU$159
per night
31 Jan - 1 Feb
Oaks Melbourne on Collins Hotel: Business-friendly aparthotel with free WiFi and a bar/lounge. Located in the business district.
Free WiFi
Kitchen
Free cancellation
Reserve now, pay when you stay
Don't see what you're looking for?
See all available properties in Victoria
View all properties
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.

New reviews! Best hotels in Victoria

  • Crowne Plaza Melbourne, an IHG Hotel
    Wotif Verified Review
    5 / 5
    Great property, convenient location and good amenities.
    A verified traveller stayed at Crowne Plaza Melbourne, an IHG Hotel
    Posted 3 days ago
    Crowne Plaza Melbourne, an IHG Hotel

Hotel themes

Popular types of accommodation