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$143 per night
Pegasus Apart'Hotel: Business-friendly aparthotel with free WiFi and an indoor pool. Located in the business district.
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$117 per night
Atlantis Hotel, Melbourne: Business-friendly motel with free WiFi and an indoor pool. Located in a shopping district.
Citadines on Bourke Melbourne

Citadines on Bourke Melbourne

4.5 out of 5
131-135 Bourke Street, Melbourne, VIC, 3000
The price is AU$214 per night
Citadines on Bourke Melbourne: Family-friendly aparthotel with free WiFi and an indoor pool. Located in a shopping district.
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 breakfast. Located in the business district.
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 indoor pool. Guests love the helpful staff!
Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel

4 out of 5
60 Market Street, Melbourne, VIC, 3000
The price is AU$189 per night
Oaks Melbourne on Market Hotel: Family-friendly aparthotel with free WiFi and an indoor pool. Located near a metro station.
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$330 per night
Grand Hyatt Melbourne: Luxury hotel with free WiFi and an indoor pool. Located in the business district.
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
The Victoria Hotel Melbourne: Business-friendly hotel with free WiFi and an indoor pool. Located near a train station.
Free cancellation
Reserve now, pay when you stay
Playhouse Apartments

Playhouse Apartments

4 out of 5
20 Shamrock Street, Abbotsford, VIC, 3067
Playhouse Apartments: Business-friendly apartments with free WiFi and free parking. Guests love the helpful staff!
Mantra on Russell

Mantra on Russell

4.5 out of 5
222 Russell Street, Melbourne, VIC, 3000
The price is AU$229 per night
Mantra on Russell: Eco-friendly aparthotel with free WiFi and an indoor pool. Located in the entertainment district.
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 in the business district.
Bayview Eden Melbourne

Bayview Eden Melbourne

4 out of 5
6 Queens Road, Melbourne, VIC, 3004
Bayview Eden Melbourne: Family-friendly hotel with free WiFi and a bar/lounge. Located in a shopping district.
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

  • Oakwood Premier Melbourne
    Wotif Verified Review
    5 / 5
    Very clean, new hotel. Staff are friendly, helpful and keen to assist you with any queries you may have during your stay in Melbourne. Close to the Exhibition Centre along with the CBD! Will be back!
    A verified traveller stayed at Oakwood Premier Melbourne
    Posted 18 hours ago
    Oakwood Premier Melbourne
  • The Victoria Hotel Melbourne
    Wotif Verified Review
    5 / 5
    Perfect location. Polite staff. Clean room. Very happy with my stay.
    A verified traveller stayed at The Victoria Hotel Melbourne
    Posted 20 hours ago
    The Victoria Hotel Melbourne
  • Stamford Plaza Melbourne
    Wotif Verified Review
    5 / 5
    I loved that the rooms had a kitchenette and separate bedroom. Great for traveling with a group. Only one lift at present due to refurbishment was a bit challenging in busy times but workable. The staff were excellent and very friendly and helpful.
    A verified traveller stayed at Stamford Plaza Melbourne
    Posted 22 hours ago
    Stamford Plaza Melbourne