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
$74 nightly
The price is $82 total per night
$82 total
Apr 19 - Apr 20
Total with 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 concierge services, securing valuables, and dry cleaning/laundry. Additional amenities include a hot tub, meeting rooms, and laundry facilities.
Pool
Hot Tub

Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
$81 nightly
The price is $90 total per night
$90 total
May 10 - May 11
Total with 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.
Pool
Free WiFi

Citadines on Bourke Melbourne
131-135 Bourke Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$125 nightly
The price is $137 total per night
$137 total
Apr 12 - Apr 13
Total with 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.
Pool
Kitchen

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.
Parking included
Free WiFi

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.
Pool
Kitchen

Oaks Melbourne on Market Hotel
60 Market Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$117 nightly
The price is $126 total per night
$126 total
Apr 12 - Apr 13
Total with 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.
Pool
Hot Tub

Grand Hyatt Melbourne
123 Collins Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$218 nightly
The price is $240 total per night
$240 total
Apr 12 - Apr 13
Total with 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.
Pool
Hot Tub

The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$79 nightly
The price is $87 total per night
$87 total
May 3 - May 4
Total with 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 concierge services, luggage storage, and securing valuables. Additional amenities include a conference center, a library, and a banquet hall.
Pool
Free WiFi

Mantra on Russell Melbourne
222 Russell Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$112 nightly
The price is $123 total per night
$123 total
Apr 14 - Apr 15
Total with 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 50.00 per day, and there's also limo/town car service. Front-desk staff can answer questions 24/7, and assist with luggage storage, securing valuables, and concierge services. Additional amenities include free WiFi in public areas, a hot tub, and meeting rooms.
Pool
Hot Tub

Winston Apartments
568 Collins Street Melbourne VIC
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 dry cleaning/laundry, tours or tickets, and luggage storage. Additional amenities include a hot tub, express check-in, and express check-out.
Pool
Hot Tub

Bayview Eden Melbourne
6 Queens Road Melbourne VIC
Bayview Eden Melbourne features an indoor pool, an outdoor pool, and a gym. If you decide to drive, there's free parking. The front desk has multilingual staff on hand 24/7 to help with tours or tickets, luggage storage, and dry cleaning/laundry. Other amenities at this family-friendly hotel include a sauna, free WiFi in public areas, and meeting rooms.
Pool
Parking included

Oaks Melbourne on Collins Suites
480 Collins Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $119 total per night
$119 total
Apr 12 - Apr 13
Total with 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 securing valuables, luggage storage, and dry cleaning/laundry. Additional amenities include laundry facilities and an ATM.
Kitchen
Free WiFi

Oaks Melbourne on William Suites
350 William Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $119 total per night
$119 total
Apr 13 - Apr 14
Total with 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 securing valuables, tours or tickets, and dry cleaning/laundry. This luxury aparthotel also has a vending machine.
Kitchen
Free WiFi

View Melbourne
562 St Kilda Road Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$83 nightly
The price is $92 total per night
$92 total
Apr 26 - Apr 27
Total with 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 21 per night. Front-desk staff can answer questions 24/7, and assist with concierge services, luggage storage, and dry cleaning/laundry.
Free WiFi
Restaurant

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 luggage storage, tours or tickets, and dry cleaning/laundry. Additional amenities include free WiFi in public areas, express check-out, and laundry facilities.
Pool
Kitchen
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 | $240 |
Cheapest price | $82 |
Total number of hotels in Victoria | 20,232 |
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

The Langham, Melbourne
4/5 Good
"The hotel is lovely. Traditional and well equipped. The only reason it’s not a 5* review is a couple of areas that fell short.
In the gym, not all of the equipment is working which means access is difficult at busy times. We only ate in the hotel for breakfast on the day we checked out and were greeted with a confused look when explaining we don’t want the buffet but instead wanted to order from the à la carte menu. The food took a while to come (which we were advised) but when it did, sausages were lukewarm and I wouldn’t be surprised if they came from the buffet. This wasn’t in keeping with the high quality experienced in the rest of the stay.
Location is fantastic and the free travel around the city meant we got to see so much. "
A verified traveler stayed at The Langham, Melbourne
Posted 7 hours ago
More to Explore
- Hotels with Bar in Daylesford
- Kealba Hotels
- Bundoora Hotels
- Long Forest Hotels
- Pet Friendly Hotels in Glen Waverley
- Arcade Hotels in Daylesford and the Macedon Ranges
- Historic Hotels in Daylesford and the Macedon Ranges
- Hotels with WiFi in Daylesford and the Macedon Ranges
- Hotels with a Gym in Daylesford and the Macedon Ranges
- Pet Friendly Hotels in Daylesford and the Macedon Ranges
- Romantic Getaways & Hotels in Daylesford and the Macedon Ranges
- Hotels with Shopping in Daylesford and the Macedon Ranges
- Thornhill Park Hotels
- Macedon Hotels
- Hotels with Bar in Taylors Lakes
- Caroline Springs Hotels
- Broadmeadows Hotels
- Ardeer Hotels
- Hotels with an Indoor Pool in Docklands
- Spa Resorts & in Docklands
- Hotels near Sunshine Hospital
- Tullamarine Hotels
- Westmeadows Hotels
- Hotels near Tullamarine
- Historic Hotels in South Yarra
- Pet Friendly Hotels in South Yarra
- Hotels near Highpoint Shopping Centre
- B&B in Wallan
- Wallan Hotels
- Hotels near Flemington Racecourse
- Hotels near Wandong Regional Park
- Thomastown Hotels
- Brunswick Hotels
- Hotels near Moonee Valley Racecourse
- Pet Friendly Hotels in Northcote
- Beach Resorts & in St Kilda
- Cheap Hotels in St Kilda
- Mount Macedon Hotels
- Pet Friendly Hotels in Prahran
- Pet Friendly Hotels in Eltham
- Cabin Rentals in Melton
- Melton Hotels
- Cabin Rentals in Kilmore East
- Braybrook Hotels
- Niddrie Hotels
- Preston South Hotels
- Konagaderra Hotels
- B&B in Kilmore
- Hotels near La Trobe University
- Cabin Rentals in Woodend
- Woodend Hotels
- Keilor Hotels
- Hotels with a Wedding Venue in East Melbourne
- Boutique Hotels in Fitzroy
- Hotels with Free Breakfast in Fitzroy
- Hotels with Restaurants in Fitzroy
- Romantic Getaways & Hotels in Fitzroy
- Ski Resorts & in Fitzroy
- Pet Friendly Hotels in Doncaster East
- Historic Hotels in Carlton
- Hadfield Hotels
- Hotels near DFO Essendon Shopping Center
- Pascoe Vale South Hotels
- Hotels with Free Parking in Richmond
- Best Western Hotels in Melbourne Airport
- Melbourne Airport Hotels
- Farmstay in Eden Park
- Coolaroo Hotels
- Hotels with an Indoor Pool in Southbank
- Brimbank Hotels
- Gladstone Park Hotels
- Deanside Hotels
- Hotels with Free Breakfast in Melbourne Central Business District
- Cairnlea Hotels
- Cobblebank Hotels
- Sunbury Hotels
- Plumpton Hotels
- Beveridge Hotels
- Flights from Upper Plenty
- Flights from Macedon
- Flights from Essendon
- Flights from Auckland to Melbourne
- Flights from Sydney to Melbourne
- Flights from Brisbane to Melbourne
- Flights from Tullamarine
- Flights from Brisbane (BNE) to Melbourne (MEL)
- Flights from Sydney (SYD) to Melbourne (MEL)
- Flights from Wallan
- Flights from Lancefield
- Flights from Gisborne



