Hotels with a Gym in Victoria from $70

This aparthotel features an indoor pool and a gym. Enjoy the spa 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 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.

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. Enjoy the indoor pool and 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. Enjoy the gym and perks like free WiFi. Enjoy the spa tub and conveniences like a 24-hour front desk and laundry facilities.

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

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.