Search Hotels with Gym in Downtown Victoria
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Downtown Victoria Hotels with Gym
Our top choices for Downtown Victoria hotels with a gym
9.2 out of 10, Wonderful, (2463)
"Great place to stay!"
Tavleen
The price is 4.370.533 ₫
5.120.395 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
9.2 out of 10, Wonderful, (2482)
"A combination of everything really… location was amazing, staff were all fantastic, amenities were too notch. Will absolute stay here again! "
Christopher
The price is 3.599.545 ₫
4.217.181 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
DoubleTree by Hilton Hotel & Suites Victoria
DoubleTree by Hilton Hotel & Suites VictoriaDowntown Victoria
9.0 out of 10, Wonderful, (1000)
"Great location, friendly staff, clean room. "
Craig
The price is 3.107.798 ₫
3.641.095 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
9.2 out of 10, Wonderful, (2465)
"Room was very nice, convenient location"
Belinda
9.8 out of 10, Exceptional, (1234)
"Great hotel!"
Rajvir
The price is 4.678.456 ₫
5.481.281 ₫ total
includes taxes & fees
15 Dec - 16 Dec
8.8 out of 10, Excellent, (1003)
"Was great"
Richard
The price is 4.005.589 ₫
4.692.947 ₫ total
includes taxes & fees
21 Dec - 22 Dec
9.0 out of 10, Wonderful, (1308)
"We had a great time the hotel was great location and wonderful staff "
Taneal
The price is 2.409.029 ₫
2.822.417 ₫ total
includes taxes & fees
15 Dec - 16 Dec
9.4 out of 10, Exceptional, (3158)
"Fully equipped kitchen, friendly staff and excellent location."
Sherry
The price is 9.694.013 ₫
11.387.597 ₫ total
includes taxes & fees
20 Dec - 21 Dec
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
Explore a world of travel with Expedia
Choose Your Downtown Victoria Hotel Style
- Adults Only Resorts & Hotels in Downtown Victoria
- Cheap Hotels in Downtown Victoria
- Family-Friendly Hotels in Downtown Victoria
- Golf Hotels in Downtown Victoria
- Green Hotels in Downtown Victoria
- Hotels Suites in Downtown Victoria
- Hotels with Air Conditioning in Downtown Victoria
- Hotels with Babysitting Services in Downtown Victoria
- Hotels with Balcony in Downtown Victoria
- Hotels with Breakfast in Downtown Victoria
- Hotels with Entertainment in Downtown Victoria
- Hotels with Hot Tubs in Downtown Victoria
- Hotels with Laundry Service in Downtown Victoria
- Hotels with Parking in Downtown Victoria
- Hotels with Restaurant in Downtown Victoria
- Hotels with Room Service in Downtown Victoria
- Hotels with Wifi in Downtown Victoria
- Hotels with a Bar in Downtown Victoria
- Luxury Hotels in Downtown Victoria
- Marina Hotels in Downtown Victoria
- Mountain Hotels in Downtown Victoria
- Pet-Friendly Hotels in Downtown Victoria
- Romantic Hotels in Downtown Victoria
- Spa Hotels in Downtown Victoria
- Wedding Hotels in Downtown Victoria