Hotels with a Gym in Victoria from $81

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top cities to explore in Victoria

Southbank featuring a river or creek, a high rise building and a bridge

Melbourne

Hotels with a Gym
Melbourne

Top Victoria Hotels with a Gym

Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
206 A'Beckett Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$76 nightly
The price is $84 total per night
$84 total
Apr 1 - Apr 2
Total with taxes and fees
This aparthotel features an indoor pool and a gym. Enjoy the hot tub and perks like free WiFi. Self parking, dry cleaning, and luggage storage are also offered.
Pool
Hot Tub
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
$82 nightly
The price is $91 total per night
$91 total
Apr 2 - Apr 3
Total with taxes and fees
This motel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the sauna and conveniences like a 24-hour front desk and concierge services.
Pool
Free WiFi
Citadines on Bourke Melbourne

Citadines on Bourke Melbourne

4.5 out of 5
131-135 Bourke Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$125 nightly
The price is $138 total per night
$138 total
Mar 22 - Mar 23
Total with taxes and fees
This aparthotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. There's a sauna on site, and laundry facilities and concierge services are also offered.
Pool
Kitchen
Punthill Northbank

Punthill Northbank

4.5 out of 5
560 Flinders Street Melbourne VIC
Get rates
A restaurant and a gym are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Free self parking, a snack bar/deli, and dry cleaning are also offered.
Parking included
Free WiFi
City Tempo - Lonsdale St

City Tempo - Lonsdale St

4.5 out of 5
618 Lonsdale St Melbourne VIC
Get rates
This apartment features an outdoor pool and an indoor pool. Enjoy the gym and perks like free WiFi. Self parking, a terrace, and dry cleaning are also offered.
Pool
Kitchen
Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel

4 out of 5
60 Market Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$117 nightly
The price is $126 total per night
$126 total
Mar 29 - Mar 30
Total with taxes and fees
This aparthotel features a restaurant, an indoor pool, and a bar/lounge. Families will appreciate the onsite laundry facilities and babysitting. Enjoy the gym and perks like free WiFi.
Pool
Hot Tub
Grand Hyatt Melbourne

Grand Hyatt Melbourne

5 out of 5
123 Collins Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$206 nightly
The price is $226 total per night
$226 total
Mar 22 - Mar 23
Total with taxes and fees
A full-service spa, a 24-hour gym, and a restaurant are all featured at this smoke-free hotel. Families will appreciate the onsite laundry facilities, kid-friendly dining, and in-room childcare. Enjoy the indoor pool and perks like free WiFi.
Pool
Hot Tub
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$74 nightly
The price is $81 total per night
$81 total
Mar 30 - Mar 31
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference space. Self parking, a library, and luggage storage are also offered.
Pool
Free WiFi
Mantra on Russell Melbourne

Mantra on Russell Melbourne

4.5 out of 5
222 Russell Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$116 nightly
The price is $127 total per night
$127 total
Mar 22 - Mar 23
Total with taxes and fees
This aparthotel features a restaurant, an indoor pool, and a bar/lounge. Enjoy the gym and perks like free WiFi. Enjoy the hot tub and conveniences like a 24-hour front desk and laundry facilities.
Pool
Hot Tub
Winston Apartments

Winston Apartments

3 out of 5
568 Collins Street Melbourne VIC
Get rates
This aparthotel features an indoor pool and a gym. Enjoy the hot tub and conveniences like express check-in and laundry facilities.
Pool
Hot Tub
Bayview Eden Melbourne

Bayview Eden Melbourne

3 out of 5
6 Queens Road Melbourne VIC
Get rates
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Families will appreciate the onsite laundry facilities, kid-friendly dining, and babysitting. Enjoy the indoor pool and perks like free self parking and free WiFi.
Pool
Parking included
Oaks Melbourne on Collins Suites

Oaks Melbourne on Collins Suites

4.5 out of 5
480 Collins Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $119 total per night
$119 total
Mar 22 - Mar 23
Total with taxes and fees
This aparthotel features a gym and a sauna. Business travelers can take advantage of the free WiFi in public areas. Limo/town car service, dry cleaning, and luggage storage are also on offer.
Kitchen
Free WiFi
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.

Victoria Hotels with a Gym essential information

 

Hotels with a Gym in Victoria

398

Highest price
$226
Cheapest price
$81
Total number of hotels in Victoria
20,464
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

 

Recent Victoria hotel reviews by fellow wanderers

Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne

3 out of 5
Posted 8 hours ago
Travelocity Verified Review
"Bed was hard like a brick, very uncomfortable, shower had x2 shower heads - seemed to be an old one that was still installed and dripping was very weird, shower also had no hot water in the morning, the hotel is pretty outdated but in a good area, literally a minute to the Queen Victoria markets and a beautiful park across the road. The staff we saw on checkout were so friendly and courteous and the cleaners do a great job of keeping a pretty outdated hotel looking nice and clean. Would stay again for a short stay but wouldn’t recommend a long term stay. "
A verified traveler stayed at Flagstaff Gardens Hotel Melbourne
Flagstaff Gardens Hotel Melbourne

Explore More Ways to Travel with Travelocity