join Orbitz Rewards

By clicking, I agree to the terms

Victoria hotels with Fitness center

Room 1
*Ages of children at time of trip (for pricing, discounts)

Victoria Hotels with Fitness center

  • Hotels

Featured Victoria Hotels with Fitness center

From $148

1 Harbour Towers Hotel & Suites

3 stars
3.9 / 5 51 reviews

345 Quebec Street Map

Book Early and Save!

…Located on site are our indoor pool, whirlpool and full service fitness center. More

From $166

2 Delta Victoria Ocean Pointe Resort & Spa

4 stars
4.3 / 5 47 reviews

100 Harbour Road Map

Book Early - Save 15%

…waterfront setting for unsurpassed guest service, exceptional dining, and full resort amenities, including an award-winning Spa, complimentary health club, indoor swimming pool and tennis/racquet courts.Take pleasure in our fully renovated guestrooms where each element has been chosen to reflect More

From $167

3 The Westin Bear Mountain Golf Resort & Spa, Victoria

4 stars
4.8 / 5 5 reviews

1999 Country Club Way Map

Save 25% on your stay

…Other options include a gym or outdoor heated pool. More

From $158

4 Inn at Laurel Point

4 stars
3.9 / 5 19 reviews

680 Montreal St Map

…Fitness Center On Site- Complimentary 24 Hr Access More

From $144

5 Quality Inn Downtown Inner Harbour

3 stars
3.8 / 5 17 reviews

850 Blanshard St. Map

…Enjoy our indoor pool, steam room and fitness room. More

From $106

6 Sandman Hotel Victoria

3 stars
4.1 / 5 11 reviews

2852 Douglas St. Map

Book Now - Save 20%

…The hotel has an indoor swimming pool, whirlpool, fitness room, guest laundry facilities, and plenty of ground level and underground parking plus a restaurant and cold beer and wine store. More

From $84

7 Howard Johnson Hotel Victoria

2 stars
2.4 / 5 14 reviews

310 Gorge Rd Map

Stay 2, Save 15%

…Start your morning energized in the fitness center. More

From $200

8 Hotel Grand Pacific

4 stars
4.5 / 5 55 reviews

463 Belleville Street Map

Luxuriate your senses - breathe invigorating sea air from your private balcony, pamper yourself by indulging in cuisine prepared with fresh local ingredients in The Pacific Restaurant, Courtyard Cafe, Pacific Lounge, and room service; renew your energy in the 14,000 sq ft Victoria Athletic Club... More

From $260

9 Fairmont Empress

4 stars
3.9 / 5 43 reviews

721 Government Street Map

15% Off - Non Refundable

The Conde Nast number 1 ranked hotel on Vancouver Island, The Fairmont Empress raises regally over Victoria*s Inner Harbour. This luxury hotel showcases the spirit and energy of Vancouver Island in grand style. With her turn-of-the-century beauty, The Fairmont Empress resort captures the... More

From $184

10 Chateau Victoria Hotel

4 stars
4.0 / 5 33 reviews

740 Burdett Ave Map

Chateau Victoria is one of Victoria's finest hotels. We offer customers affordable four star elegance in the heart of downtown. We're just minutes away from the Victoria Conference Centre, the Inner Harbour, and all of Victoria's favorite downtown destinations. Whether you're visiting for... More

From $81

11 Victoria Travelodge

2 stars
3.9 / 5 12 reviews

229 Gorge Road East Map

Stay 2, Save 15%

The Travelodge Victoria is conveniently located in the heart of Victoria only a 5-minute drive from downtown and major attractions. Our recently renovated hotel features a mixture of standard rooms and suites complete with full kitchens. The hotel offers free parking, free internet, free... More

From $142

12 BEST WESTERN PLUS Carlton Plaza Hotel

3 stars
4.1 / 5 27 reviews

642 Johnson Street Map

Save 15% on your stay

Discover the best of Victoria at this elegant hotel- close to attractions, restaurants, shopping districts, Victoria's Inner Harbour and Save-on Foods Memorial Centre, 100% non-smoking! The BEST WESTERN PLUS Carlton Plaza Hotel is proud to offer the finest in accommodations and friendly customer... More

From $172

13 Coast Victoria Harbourside Hotel and Marina

4 stars
4.2 / 5 45 reviews

146 Kingston St Map

$15.00 off stays of 1 or more nights

This elegant hotel has a captivating inner harbour location with private marina, a renowned seafood restaurant and the only indoor/outdoor swimming pool in Victoria, BC's capital. Guests return time and time again to experience the quiet ambience of the Coast Harbourside Hotel & Marina. As of... More