Hotels with a Gym in Victoria from $81

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.

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.

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.

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.

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.

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. Relax with a drink at the bar/lounge and enjoy perks like free WiFi.

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.

This aparthotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the gym and conveniences like a 24-hour front desk and laundry facilities.

This aparthotel features an indoor pool and a gym. Enjoy the hot tub and conveniences like express check-in and laundry facilities.

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.

This aparthotel features a gym and a sauna. Business travelers can take advantage of the free WiFi in public areas. Self parking, limo/town car service, and dry cleaning are also offered.