Capital

Capital Hotels with Gym

Enter your dates to find hotels with a Gym in Capital to keep up your workout routine during travel.

Scroll down to see hotels
Filter by:
Hotel Star Rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+

Best Capital Hotels with Gym

Check out our selection of Capital hotels with Gym
Most Booked
Lowest price
Closest to downtown
Highest Rated
99+
Hotels in Sooke
Featured facilities: Fitness Room, Massage Room, Spa
Great
115 reviews
9.0/10
1 night
From CAD 156
Check Availability
99+
Hotel near Downtown Victoria,Victoria
Featured facilities: Fitness Room
110 reviews
7.3/10
1 night
From CAD 94
Check Availability
99+
Hotel near James Bay,Victoria
Featured facilities: Fitness Room
Great
105 reviews
9.0/10
1 night
From CAD 201
Check Availability
99+
Hotel near Burnside,Victoria
Featured facilities: Fitness Room
Very Good
63 reviews
8.3/10
1 night
From CAD 110
Check Availability
99+
Hotel near James Bay,Victoria
Featured facilities: Fitness Room
Very Good
56 reviews
8.7/10
1 night
From CAD 108
Check Availability
99+
Hotel near South Oak Bay,Oak Bay
Featured facilities: Fitness Room, Massage Room, Spa
Great
134 reviews
9.3/10
1 night
From CAD 330
Check Availability
99+
Hotel near Burnside,Victoria
Featured facilities: Fitness Room
Very Good
125 reviews
8.2/10
1 night
From CAD 93
Check Availability
99+
Hotel near Downtown Victoria,Victoria
Featured facilities: Fitness Room
Very Good
117 reviews
8.2/10
1 night
From CAD 108
Check Availability
94
Hotel near James Bay,Victoria
Featured facilities: Fitness Room
Very Good
131 reviews
8.5/10
1 night
From CAD 122
Check Availability
99+
Hotels in Southern Gulf Islands
Featured facilities: Fitness Room, Massage Room, Spa
Very Good
98 reviews
8.5/10
1 night
From CAD 198
Check Availability
See All Hotels with Gym in Capital

Top rated hotels in Capital

See all
Explore genuine reviews and ratings from real travellers to find the perfect accommodation for your needs.

The Parkside Hotel & Spa

9.4/10
Amazing
Posted on Jul 26, 2025
CindyTsang
The location is slightly off downtown; if you have a car, it's not a problem. Street parking is fine; you can pay $19 for a night. The flat is huge for two people. The facilities are in good condition. There are two Dyson fans, one in the living room and another in the bedroom. We were here in the summer, but the temperature at night was around 12-14. It's good not to have AC in the room, and the room still feels cool enough with the balcony door and the bottom windows opened in the bedroom and the living room, even without turning on the fans. There are washing machines with a drying function in the room, which are free to use, but you must bring your detergents or buy them at the front desk. I liked the living environment and the fresh air here. As it's off the main road, I enjoyed the silent evening without traffic noise.
Price per night from:CAD 269

Chateau Victoria Hotel & Suites

9.4/10
Amazing
Posted on Aug 10, 2026|Traditional Room
Jeannette11
This hotel exceeded our expectations. The staff were very kind and helpful, our room was clean and quiet, and the bed was very comfortable. The location is great, close to bus stops & shops. We had a wonderful stay and will come back again
Price per night from:CAD 169

Fairmont Empress Hotel

9.2/10
Great
Posted on Mar 24, 2026|Deluxe Room with 2 Queen and City View, 334 sqft, 31 sqm
CAGuest User
I am writing to formally express my very serious dissatisfaction regarding the condition of my room and the overall standard of service during my stay. To be completely honest, the situation is far below what any reasonable guest would expect from a hotel of this category and price level. There is clearly long-term dust accumulation on the exhaust fan and in multiple corners of the room. This is not a matter of minor housekeeping oversight for a day or two it reflects a prolonged lack of proper maintenance and cleaning standards. Such conditions are unacceptable for a property that presents itself as a luxury establishment. Even more concerning is the foul, rotten odor coming from the sink water. Every time I brush my teeth or wash my hands, the unpleasant smell is immediately noticeable and deeply disturbing. This raises not only comfort issues, but also serious concerns about hygiene and water safety. At this level of accommodation, guests should never have to question the basic quality of the water provided in their room. I strongly believe this matter requires immediate professional inspection. I chose to stay at your hotel and willingly paid a premium rate because I expected a premium experience including cleanliness, attention to detail, and reliable service. Unfortunately, what I have encountered so far reflects a significant gap between the price charged and the quality delivered. In addition, despite leaving a tip for housekeeping and placing a written note clearly requesting replenishment, my shampoo was not refilled. I was eventually forced to go into the corridor to find another staff member for assistance. Cotton swabs were also not replenished for three consecutive days. These are very basic service expectations that should not require repeated reminders from guests. Taken together, these issues have had a substantial negative impact on my stay and overall impression of the hotel. I find this situation extremely disappointing and frankly inconsistent with the reputation and standards your brand claims to uphold. I would appreciate it if management could review this matter seriously and provide a clear and appropriate resolution.
Price per night from:CAD 278

Accent Inns Victoria

9.2/10
Great
Posted on Jul 5, 2026
HKPianist with no hands
The only duckie hotel in Canada it is! We love the big duck in the roundabout. Had a smooth and quick check-in. We were gifted two extra duckies besides of the one in our bathroom! Free coffee & tea at the lobby. This hotel is a renovated motel. We can park very closed to our room, where it’s only a stair away. A restaurant right next to the lobby. There are so many restaurants and shops opposite the hotel. The location was superb!

The room was very clean besides of the soap bar near the bath tub. It was still dim after all lights were on, especially the area of full size mirror. No amenities in this building, but laundry is cheap $2 each only
Price per night from:CAD 125

DoubleTree by Hilton Hotel & Suites Victoria

9.2/10
Great
Posted on Jun 30, 2026
USGuest User
My experience this time wasn't very satisfactory. Firstly, when I booked, I saw that the amenities included a laundry room, but there wasn't one after check-in. Secondly, there was road construction downstairs which severely affected my rest. They were still working outside at 11 PM, and started again around 6 AM, with a lot of noise. The service was good, and the hotel's location is excellent, just a 5-6 minute walk to the city center. Everything else was quite nice, it's just the road construction downstairs that impacted my stay.
Price per night from:CAD 203

Best Western Plus Carlton Plaza Hotel

9.1/10
Great
Posted on Oct 14, 2025|Traditional King Room
SGGuest User
I would like to share my experience at this hotel are clean, we manged to get free upgrade to suite. The location is very convenient for accessing various tourist attractions. Directly across the street, you'll find ramen, Subway, Burger King, and several other dining options. It's just a 5-minute walk to Government Street and a shopping mall. The hotel offers a complimentary premium coffee and hot chocolate maker for guests. Although breakfast is not included, you can enjoy delicious meals at The Ruby, a well-rated restaurant conveniently situated next to the lobby. If you plan to cook, the nearest grocery Supermart, located 1.2 km away. The Prime of Whale booking site is just a 10-minute walk from the hotel. From Hotel to Swartz bay ferries terminal bus ride is 1hr, avoid 430pm to 6pm may takes up to 90mins to reach. The butchart garden is about 45mins bus ride from our hotel bus stop 180m away from our hotel. The Fisherman’s Wharf Marina is approximately a 20-minute walk away, allowing you to take plenty of photos along the way.
Price per night from:CAD 144

Days Inn by Wyndham Victoria Airport Sidney

8.7/10
Very Good
Posted on Oct 15, 2023
ES20
Location close to the airport and pier, convenient for the next day There is only one elevator in the whole hotel. It is very difficult to wait for a location during the morning peak period, especially when you are carrying luggage to check out, it is difficult to take the stairs. The overall environment is good, the elevator problem
Price per night from:CAD 167

Oswego Hotel

8.7/10
Very Good
Posted on Apr 30, 2025|Premium One-Bedroom Suite
CAGabriel Hui
phenomenal experience at this amazing hotel. All the staff were so sweet and amazing. The indian front desk consoled us in the middle of the night at 4am when we thought the hotel was ******* (it wasn’t’t it’s just us). The hotel offered free gummy bears in the lobby, and when we asked for more, they gave us a whole bag!!! (1 kg, selling for 13 bucks on amazon) The gummies are also such good quality they melt right in my mouth when you put them in. The amenities are so chic and high quality i could eat a child. (my friend typed this idk what she meant) The kitchen equipment is also quite well. The staff also helped us scared a ghost away, we slept like a baby the second night after bathing in the tub. no ac was a bunmer tho.🤞🤞😩😩
Price per night from:CAD 191

Victoria Marriott Inner Harbour

8.4/10
Very Good
Posted on Mar 26, 2025|Superior Two Queen Room with Balcony
CATrish Hope Bingham
This was a nightmarish trip, 1st I had asked for a room on the highest floor possible, with a view of the Harbour, I am a photographer and made the trip to Victoria to get some great photos of the inner Harbour. I got a room on tenth floor overlooking the parking lot and side street. The windows were so dirty it was hard to see anything, in my eyes I was ripped off, I am not going to to stay at any Merriott hotels, at the time of my booking it said they had a buffet breakfast and when I arrived they told me there is no buffet breakfast just a restaurant on site, parking was said to be free self parking. I was charged $29.40 / night to self park my truck.
Price per night from:CAD 233

Sandman Hotel Victoria

8.3/10
Very Good
Posted on Dec 28, 2025
Guest User
We stayed as a couple at Sandman Hotel Victoria for four nights over the Christmas holidays. The hotel looks fresh and modern, as if recently renovated, and was very affordable for Victoria given the season. Amenities include a swimming pool, hot tub, and gym, and the gym is particularly well equipped for a hotel in this price range. Unfortunately, we never had a chance to use the pool or hot tub as they were consistently crowded, and at one point two guests appeared to have poured soapy products into the hot tub, effectively turning it into their own bubble bath, which was unpleasant, and staff did not seem to address it. Another downside was housekeeping: daily service is not provided by default and must be requested each morning, which was not explained at check-in. When we did request housekeeping, towels were replaced and the bed was made, but toiletries such as soap and toilet paper were not replenished and had to be requested separately. Overall, good value and a fresh property, but housekeeping practices and monitoring of shared amenities could be improved.
Price per night from:CAD 143

Frequently Asked Questions

What's the best hotel with Gym in Capital?

What's the average price for hotels with Gym in Capital?

For hotels with Gym in Capital, the average price is CAD 312 on weekdays and CAD 350 on weekends (Friday–Saturday).

Which hotels with Gym in Capital have deals?

There are many deals available on Trip.com for both new and loyal users. Please check the promotions page to save your upcoming stays.

What's the best luxury hotel with Gym in Capital?

What hotels with Gym in Capital allow pets?

Fairmont Empress Hotel (from CAD 313) is pet-friendly. Please call hotels in advance to ensure a smooth stay.

Capital Hotels with Gym Information

Total properties37
Number of reviews3,748
Highest priceCAD 2,747
Lowest priceCAD 143
Weekday Avg. PriceCAD 312
Weekend Avg. PriceCAD 350