Hotels with a Gym in Victoria
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Top cities in Victoria
Featured Victoria Hotels with a Gym

Pegasus Apart'Hotel
206 A'Beckett Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$77 nightly
The price is $85 total per night
$85 total
Jun 1 - Jun 2
Total includes taxes and fees
Guests staying at Pegasus Apart'Hotel enjoy an indoor pool, a gym, and free WiFi in public areas. Self parking is available for AUD 30 per night. The front desk has multilingual staff on hand 24/7 to help with luggage storage, concierge services, and dry cleaning/laundry. Additional amenities include a hot tub, meeting rooms, and laundry facilities.

Atlantis Hotel, Melbourne
300 Spencer Street, Melbourne, VIC
$78 nightly
The price is $86 total per night
$86 total
Jun 4 - Jun 5
Total includes taxes and fees
At Atlantis Hotel, Melbourne, guests enjoy features like an indoor pool, a gym, and a sauna. If you drive, self parking is AUD 25 per night, and there's also limo/town car service. The front desk is staffed 24/7 to help with luggage storage, tours or tickets, and securing valuables. Additional amenities include free WiFi in public areas, a conference center, and a business center.

Citadines on Bourke Melbourne
131-135 Bourke Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$111 nightly
The price is $122 total per night
$122 total
Jun 1 - Jun 2
Total includes taxes and fees
Guests of Citadines on Bourke Melbourne have access to an indoor pool, a gym, and a sauna. If you drive, self parking is AUD 45 per day, and there's also limo/town car service. Multilingual staff at the front desk are standing by 24/7 to help with dry cleaning/laundry, concierge services, and luggage storage. If you like to take your furry friend along on your adventures, this pet-friendly property offers food and water bowls. Other amenities at this family-friendly aparthotel include free WiFi in public areas, meeting rooms, and a conference center.

Punthill Northbank
560 Flinders Street, Melbourne, VIC
A gym and free WiFi in public areas are features at Punthill Northbank. If you drive, put free parking to good use. Front-desk staff can answer questions 24/7, and assist with tours or tickets, dry cleaning/laundry, and luggage storage.

City Tempo - Lonsdale St
618 Lonsdale St, Melbourne, VIC
City Tempo - Lonsdale St features an indoor pool, an outdoor pool, and a gym. Self parking is offered for AUD 25 per night. Front-desk staff can assist with luggage storage, dry cleaning/laundry, and tours or tickets. Other amenities at this luxury apartment building include free WiFi in public areas, a terrace, and laundry facilities.

Oaks Melbourne on Market Hotel
60 Market Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$101 nightly
The price is $109 total per night
$109 total
Jun 1 - Jun 2
Total includes taxes and fees
Guests of Oaks Melbourne on Market Hotel have access to an indoor pool, a gym, and a sauna. The front desk is staffed 24/7 to help with securing valuables, luggage storage, and dry cleaning/laundry. Other amenities at this family-friendly aparthotel include free WiFi in public areas, a hot tub, and meeting rooms.

Grand Hyatt Melbourne
123 Collins Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$152 nightly
The price is $167 total per night
$167 total
Jun 9 - Jun 10
Total includes taxes and fees
Guests of Grand Hyatt Melbourne enjoy a full-service spa, an indoor pool, and a 24-hour gym. Valet parking is available for AUD 90 per night, and there's also limo/town car service. Multilingual staff at the 24-hour front desk can assist with tours or tickets, luggage storage, and dry cleaning/laundry. Other amenities at this luxury hotel include a sauna, free WiFi in public areas, and a hot tub.

The Victoria Hotel Melbourne
215 Little Collins Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$71 nightly
The price is $78 total per night
$78 total
Jun 1 - Jun 2
Total includes taxes and fees
Guests of The Victoria Hotel Melbourne enjoy an indoor pool, free WiFi in public areas, and meeting rooms. Self parking is offered for AUD 50 per night. The front desk is staffed 24/7 to help with securing valuables, luggage storage, and concierge services. Additional amenities include a conference center, a library, and a banquet hall.

Mantra on Russell Melbourne
222 Russell Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$117 nightly
The price is $128 total per night
$128 total
Jun 1 - Jun 2
Total includes taxes and fees
Guests of Mantra on Russell Melbourne have access to an indoor pool, a gym, and a sauna. If you drive, self parking is AUD 35.00 per day, and there's also limo/town car service. Front-desk staff can answer questions 24/7, and assist with dry cleaning/laundry, securing valuables, and concierge services. Additional amenities include free WiFi in public areas, a hot tub, and meeting rooms.

Winston Apartments
568 Collins Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
At Winston Apartments, guests enjoy features like an indoor pool, a gym, and a sauna. Self parking is available for AUD 30.00 per night. The front desk has multilingual staff that can help with tours or tickets, dry cleaning/laundry, and luggage storage. Additional amenities include a hot tub, express check-in, and express check-out.

Bayview Eden Melbourne
6 Queens Road, Melbourne, VIC
Guests staying at Bayview Eden Melbourne enjoy access to a full-service spa, a gym, and a sauna. Airport transportation is made easy with an airport shuttle. The front desk has multilingual staff on hand 24/7 to help with luggage storage, securing valuables, and tours or tickets. Other amenities at this spa hotel include meeting rooms, a conference center, and a business center.

Oaks Melbourne on Collins Suites
480 Collins Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$89 nightly
The price is $96 total per night
$96 total
Jun 1 - Jun 2
Total includes taxes and fees
Oaks Melbourne on Collins Suites offers a gym, a sauna, and free WiFi in public areas. Transportation is made easy with limo/town car service. Multilingual staff at the 24-hour front desk can assist with concierge services, luggage storage, and dry cleaning/laundry. Additional amenities include laundry facilities and an ATM.

Oaks Melbourne on William Suites
350 William Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$74 nightly
The price is $80 total per night
$80 total
Jun 22 - Jun 23
Total includes taxes and fees
Guests of Oaks Melbourne on William Suites enjoy features like a gym, free WiFi in public areas, and laundry facilities. Self parking is offered for AUD 39 per day. The front desk has multilingual staff on hand 24/7 to help with concierge services, luggage storage, and securing valuables. This luxury aparthotel also has a vending machine.

View Melbourne
562 St Kilda Road, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$63 nightly
The price is $69 total per night
$69 total
Jun 8 - Jun 9
Total includes taxes and fees
Guests of View Melbourne enjoy free WiFi in public areas, a conference center, and a banquet hall. Self parking is offered for AUD 19 per night. Front-desk staff can answer questions 24/7, and assist with concierge services, luggage storage, and dry cleaning/laundry.

City Tempo - SouthbankOne
180 City Road, Southbank, VIC
City Tempo - SouthbankOne features an indoor pool, an outdoor pool, and a gym. If you drive, self parking is AUD 25 per night, and there's also an airport shuttle for a fee. The front desk has multilingual staff that can help with dry cleaning/laundry, luggage storage, and tours or tickets. Additional amenities include free WiFi in public areas, express check-out, and laundry facilities.
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 | $167 |
Cheapest price | $69 |
Total number of hotels in Victoria | 20,130 |
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, Oaks Melbourne on William Suites, View Melbourne, City Tempo - SouthbankOne |
Recent Reviews

Holiday Inn Express Melbourne Little Collins by IHG
5/5 Excellent
"Close by to trams and exhibition centre "
A verified traveler from Broadbeach Waters stayed at Holiday Inn Express Melbourne Little Collins by IHG
Posted 14 hours ago