Hotels with a Gym in Downtown Victoria from $100
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Downtown Victoria Hotels with a Gym

The Magnolia Hotel and Spa
623 Courtney St Victoria BC
Free Cancellation
Reserve now, pay when you stay
A full-service spa, a 24-hour gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, ...

The Falls: The Waterfalls Hotel: Luxury Oasis at the Falls in Victoria, BC
Victoria BC
A water park and a hot tub are featured at this smoke-free hotel. There's a gym on site, and laundry facilities and barbecue grills are also offered.

The Parkside Hotel & Spa
810 Humboldt Street Victoria BC
Free Cancellation
Reserve now, pay when you stay
The price is $337 total per night
$337 total
per night
Feb 10 - Feb 11
A full-service spa and an indoor pool are featured at this smoke-free aparthotel. Enjoy the gym and perks like free WiFi. There's a rooftop terrace on site, ...

Fairmont Empress
721 Government St Victoria BC
Free Cancellation
Reserve now, pay when you stay
The price is $213 total per night
$213 total
per night
Feb 16 - Feb 17
A full-service spa, 2 restaurants, and an indoor pool are all featured at this Edwardian hotel. Bring the family and enjoy the children's pool and kid-friendly ...

Chateau Victoria Hotel and Suites
740 Burdett Ave Victoria BC
Free Cancellation
Reserve now, pay when you stay
The price is $154 total per night
$154 total
per night
Feb 8 - Feb 9
The hotel's indoor pool, gym, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the business center and free WiFi ...

Best Western Plus Carlton Plaza Hotel
642 Johnson St Victoria BC
Free Cancellation
Reserve now, pay when you stay
The price is $106 total per night
$106 total
per night
Feb 16 - Feb 17
A restaurant and a gym are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet ...

DoubleTree by Hilton Hotel & Suites Victoria
777 Douglas Street Victoria BC
Free Cancellation
Reserve now, pay when you stay
The price is $141 total per night
$141 total
per night
Feb 2 - Feb 3
This smoke-free hotel features 2 restaurants, a bar/lounge, and a 24-hour gym. Traveling on business? Take advantage of the free WiFi in public areas, laundry ...

Victoria Marriott Inner Harbour
728 Humboldt St Victoria BC
Free Cancellation
Reserve now, pay when you stay
The price is $181 total per night
$181 total
per night
Feb 2 - Feb 3
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...

The Union Club of British Columbia
805 Gordon Street Victoria BC
Free Cancellation
Reserve now, pay when you stay
The price is $207 total per night
$207 total
per night
Jan 30 - Jan 31
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...

Quality Inn Downtown Inner Harbour
850 Blanshard St Victoria BC
Free Cancellation
Reserve now, pay when you stay
The price is $100 total per night
$100 total
per night
Feb 23 - Feb 24
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 2 conference rooms, along with free WiFi in public areas. Self parking, ...
Don't see what you're looking for?
See all available properties in Downtown Victoria
View all propertiesLowest 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.
Downtown Victoria hotels essential information
Accommodation | 909 hotels |
|---|---|
Lowest Price | $100 |
Highest Price | $337 |
Popular hotels | The Parkside Hotel & Spa, Victoria Marriott Inner Harbour, DoubleTree by Hilton Hotel & Suites Victoria, Fairmont Empress, Chateau Victoria Hotel and Suites, Quality Inn Downtown Inner Harbour, The Union Club of British Columbia, The Magnolia Hotel and Spa, Best Western Plus Carlton Plaza Hotel, The Falls: The Waterfalls Hotel: Luxury Oasis at the Falls in Victoria, BC |
Recent Downtown Victoria hotel reviews by fellow wanderers

Hotel Rialto
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Clean, quiet room, friendly helpful staff in a great location."
A verified traveler stayed at Hotel Rialto
More ways to wander Downtown Victoria
Explore More Ways to Travel with Travelocity
- Hotels near Bay Centre
- 4 Star Hotels in Victoria
- Farmstay in Victoria
- Apartments in Victoria
- B&B in Victoria
- Cabins in Victoria
- Castles in Victoria
- Condos in Victoria
- Cottages in Victoria
- Extended Stay Hotels in Victoria
- Guest Houses in Victoria
- Hostels in Victoria
- Adults Only Resorts & in Victoria
- Beach Resorts & in Victoria
- Boutique Hotels in Victoria
- Casino Resorts & in Victoria
- Cheap Hotels in Victoria
- Kid Friendly Hotels in Victoria
- Gay Friendly Hotels in Victoria
- Historic Hotels in Victoria
- Hotels with Airport Transfers in Victoria
- Hotels with Pools in Victoria
- Hotels with Balconies in Victoria
- Hotels with Free Airport Shuttle in Victoria
- Hotels with Hot Tubs in Victoria
- Hotels with an Indoor Pool in Victoria
- Hotels with Waterslides in Victoria
- Luxury Hotels in Victoria
- Pet Friendly Hotels in Victoria
- Romantic Getaways & Hotels in Victoria
- Spa Resorts & in Victoria
- Winery Hotels in Victoria
- Victoria Hotels
- Houseboats in Victoria
- Lodges in Victoria
- Motels in Victoria
- Vacation Homes in Victoria
- Resorts in Victoria
- Town Houses in Victoria
- Treehouses in Victoria
- Villas in Victoria
- Farmstay in British Columbia
- Apartments in British Columbia
- B&B in British Columbia
- Cabins in British Columbia
- Pod Hotels in British Columbia
- Chalets in British Columbia
- Condo Resorts in British Columbia
- Condos in British Columbia
- Cottages in British Columbia
- Extended Stay Hotels in British Columbia
- Guest Houses in British Columbia
- Hostels in British Columbia
- Houseboats in British Columbia
- Inns in British Columbia
- Lodges in British Columbia
- Vacation Homes in British Columbia
- Rv Parks in British Columbia
- Ranches in British Columbia
- Resorts in British Columbia
- Treehouses in British Columbia
- Villas in British Columbia
- All Inclusive Resorts & in British Columbia
- Beach Resorts & in British Columbia
- Casino Resorts & in British Columbia
- Cheap Hotels in British Columbia
- Kid Friendly Hotels in British Columbia
- Golf Resorts & in British Columbia
- Historic Hotels in British Columbia
- Hotels with a Lazy River in British Columbia
- Ski Resorts and in British Columbia
- Waterpark Hotels and Resorts in British Columbia
- British Columbia Hotels
- Car rental Victoria
- Convertible Car Rentals in Victoria
- Luxury Car Rentals in Victoria
- Minivan Car Rentals in Victoria
- Sportscar Car Rentals in Victoria
- Van Car Rentals in Victoria
- Rental cars Victoria Inner Harbour Seaplane Base airport
- Convertible Car Rentals in British Columbia
- Car rentals near British Columbia
- Economy Car Rentals in British Columbia
- Luxury Car Rentals in British Columbia
- Mini Car Rentals in British Columbia
- Minivan Car Rentals in British Columbia
- Pickup Car Rentals in British Columbia
- Suv Car Rentals in British Columbia
- Standard Car Rentals in British Columbia
- Van Car Rentals in British Columbia





