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, (2466)
"Great place to stay!"
Tavleen
The price is 4.370.010 ₫
5.119.783 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
9.2 out of 10, Wonderful, (2474)
"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.612.210 ₫
4.232.019 ₫ total
includes taxes & fees
6 Jan - 7 Jan 2026
DoubleTree by Hilton Hotel & Suites Victoria
DoubleTree by Hilton Hotel & Suites VictoriaDowntown Victoria
9.0 out of 10, Wonderful, (1003)
"Great location, friendly staff, clean room. "
Craig
The price is 3.228.437 ₫
3.782.436 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
9.2 out of 10, Wonderful, (2467)
"Room was very nice, convenient location"
Belinda
9.8 out of 10, Exceptional, (1235)
"Great hotel!"
Rajvir
The price is 4.532.464 ₫
5.310.235 ₫ total
includes taxes & fees
14 Dec - 15 Dec
8.8 out of 10, Excellent, (1003)
"Was great"
Richard
The price is 4.019.683 ₫
4.709.462 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
9.0 out of 10, Wonderful, (1309)
"We had a great time the hotel was great location and wonderful staff "
Taneal
The price is 2.417.505 ₫
2.832.348 ₫ total
includes taxes & fees
15 Dec - 16 Dec
9.4 out of 10, Exceptional, (3159)
"Fully equipped kitchen, friendly staff and excellent location."
Sherry
The price is 9.728.122 ₫
11.427.665 ₫ total
includes taxes & fees
13 Dec - 14 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