Search Hotels with Gym in Downtown Victoria

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Downtown Victoria Hotels with Gym

Next weekend
In two weeks

Our top choices for Downtown Victoria hotels with a gym

Fairmont Empress

Fairmont Empress
4.5 star property
Downtown Victoria
9.2 out of 10, Wonderful, (2479)
"Hotel is lovely, staff are wonderful, location is perfect and the room was clean and well appointed."
Canada
MELANIE
The price is 4.359.459 ₫
5.107.421 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Fairmont Empress

Chateau Victoria Hotel and Suites

Chateau Victoria Hotel and Suites
3.5 star property
Downtown Victoria
9.2 out of 10, Wonderful, (2488)
"Nice hotel nice pool hot tub front lobby area pretty room really nice"
Canada
Joan
The price is 3.603.489 ₫
4.221.802 ₫ total
includes taxes & fees
22 Dec - 23 Dec
Chateau Victoria Hotel and Suites

Best Western Plus Carlton Plaza Hotel

Best Western Plus Carlton Plaza Hotel
3.5 star property
Downtown Victoria
9.0 out of 10, Wonderful, (1312)
"We had a great time the hotel was great location and wonderful staff "
Canada
Taneal
The price is 2.333.688 ₫
2.734.150 ₫ total
includes taxes & fees
3 Jan - 4 Jan 2026
Best Western Plus Carlton Plaza Hotel

Victoria Marriott Inner Harbour

Victoria Marriott Inner Harbour
4.0 star property
Downtown Victoria
8.8 out of 10, Excellent, (1003)
"Was great"
Canada
Richard
The price is 3.873.273 ₫
4.537.927 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Victoria Marriott Inner Harbour

DoubleTree by Hilton Hotel & Suites Victoria

DoubleTree by Hilton Hotel & Suites Victoria
4.0 star property
Downtown Victoria
9.0 out of 10, Wonderful, (1001)
"Great location, friendly staff, clean room. "
Canada
Craig
The price is 3.111.203 ₫
3.645.086 ₫ total
includes taxes & fees
3 Jan - 4 Jan 2026
DoubleTree by Hilton Hotel & Suites Victoria

The Magnolia Hotel and Spa

The Magnolia Hotel and Spa
4.5 star property
Downtown Victoria
9.8 out of 10, Exceptional, (1247)
"Excellent stay in every way"
Canada
Anne
The price is 4.845.643 ₫
5.677.156 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
The Magnolia Hotel and Spa

Hotel Rialto

Hotel Rialto
3.5 star property
Downtown Victoria
9.2 out of 10, Wonderful, (2475)
"We loved our stay. Amazing service and comfortable rooms and beds. "
Canada
Claire
Hotel Rialto

The Parkside Hotel & Spa

The Parkside Hotel & Spa
3.5 star property
Downtown Victoria
9.4 out of 10, Exceptional, (3169)
"Fully equipped kitchen, friendly staff and excellent location."
Canada
Sherry
The Parkside Hotel & Spa

Quality Inn Downtown Inner Harbour

Quality Inn Downtown Inner Harbour
2.5 star property
Downtown Victoria
8.0 out of 10, Very good, (1000)
"Great staff and clean rooms!"
Canada
Kenneth
The price is 2.035.873 ₫
2.361.613 ₫ total
includes taxes & fees
20 Jan - 21 Jan 2026
Quality Inn Downtown Inner Harbour

The Union Club of British Columbia

The Union Club of British Columbia
3.0 star property
Downtown Victoria
8.6 out of 10, Excellent, (374)
"Great location, great staff and a beautiful facility"
United States
Darren
The price is 4.615.897 ₫
5.354.517 ₫ total
includes taxes & fees
21 Dec - 22 Dec
The Union Club of British Columbia
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.

Top Downtown Victoria Hotel Reviews