Capital Hotels with Gym

We have what matters most at Four Points by Sheraton Victoria Gateway.Located in Langford, we’re the go-to hotel for corporate travelers, sports teams, and groups seeking comfort, convenience, and connection. Just minutes from Royal Roads University, Bear Mountain golf, and Thetis Lake trails, we keep you close to what matters.Recharge with year-round swimming in our indoor pool or stay active in the 24-hour fitness centre—ellipticals, treadmills, free weights, and yoga gear.Dine at Metropolitan Bar + Grill with fresh, local ingredients, or head to the Rooftop Patio at the MET for craft beers, bites, and incredible views.Hosting a meeting or event? Our modern spaces accommodate up to 240 guests, ideal for conferences, training sessions, and team gatherings.In your pet-friendly room, enjoy free Wi-Fi, premium channels, and ergonomic workspaces for focus and relaxation.At Four Points Victoria Gateway, we deliver seamless stays, standout spaces, and unforgettable group experiences.

Recognized as the #1 Canadian City Hotel in Travel + Leisure's 2026 World's Best Awards and honoured as a top Western Canadian Hotel in the 2025 Condé Nast Traveler Readers' Choice Awards, Fairmont Empress is located in the heart of Victoria, BC overlooking the city's sparkling Inner Harbour.

With a stay at Chateau Victoria Hotel and Suites, you'll be centrally located in Victoria, just a 5-minute walk from Royal BC Museum and 9 minutes by foot from Victoria Harbour. This hotel is 0.7 mi (1.1 km) from Victoria Clipper Ferry Terminal and 0.3 mi (0.4 km) from Government Street. Don't miss out on the many recreational opportunities, including a health club, an indoor pool, and a hot tub. This hotel also features complimentary wireless internet access, concierge services, and a banquet hall. Getting to nearby attractions is a breeze with the complimentary area shuttle. Enjoy a meal at the restaurant, or stay in and take advantage of the hotel's room service (during limited hours). Relax with a refreshing drink at one of the 2 bars/lounges. Cooked-to-order breakfasts are available daily from 6:30 AM to 11:30 AM for a fee. Featured amenities include a business center, express check-out, and dry cleaning/laundry services. Self parking (subject to charges) is available onsite. Make yourself at home in one of the 176 guestrooms. Your pillowtop bed comes with premium bedding. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Bathrooms feature shower/tub combinations, designer toiletries, and hair dryers.

Immerse yourself in this charming town while enjoying free hot breakfast and WiFi an outdoor pool and gym at Days Inn by Wyndham Victoria Airport Sidney. Just six kilometers from Victoria International Airport YYJ and one kilometer from the Sidney Ferry Terminal both reachable via our free shuttle our contemporary non-smoking hotel in the heart of Sidney is walking distance from restaurants art galleries boutiques and grocery stores. Visit the aquarium at the Shaw Centre for the Salish Sea see a show at the Mary Winspear Centre and spot orcas with Sidney Whale Watching. Pets Allowed in pet designation rooms only

Located in Victoria (Burnside), Sandman Hotel Victoria is steps from Government Street and a 4-minute drive from Victoria Harbour. This hotel is 1.9 mi (3.1 km) from Victoria Clipper Ferry Terminal and 11.1 mi (17.9 km) from Butchart Gardens. Be sure to enjoy recreational amenities, including an indoor pool, a hot tub, and a fitness center. Additional features at this hotel include complimentary wireless internet access, a banquet hall, and a vending machine. Enjoy a satisfying meal at Denny's serving guests of Sandman Hotel Victoria. Wrap up your day with a drink at the bar/lounge. Featured amenities include complimentary wired internet access, a 24-hour business center, and express check-out. This hotel has 3 meeting rooms available for events. Free self parking is available onsite. Stay in one of 100 guestrooms featuring flat-screen televisions. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Private bathrooms with shower/tub combinations feature complimentary toiletries and hair dryers. Conveniences include phones, as well as safes and desks.

A great hotel in Victoria, BC with an excellent harbor location, offering a delicious complimentary full breakfast, well-appointed rooms and personalized service. Ideally located right at the inner harbor/downtown Victoria, our Victoria, BC hotel is a short walk to major attractions, restaurants, shops and ocean side paths. Our beautiful rooms, spacious one-bedroom suites and luxurious penthouse apartments are 100% non-smoking and each include a private balcony, free Wi-Fi, a refrigerator, microwave and DVD player. Ideal for extended stays, our Victoria accommodations also include well-equipped kitchen studios and suites available for weekly and monthly stays. Relax in the outdoor seasonal heated pool (open from mid-May to early October), indoor whirlpool, dry sauna or the steam room. Enjoy a complimentary guest computer with printer and our convenient on-site 24-hour guest laundry facilities. Our award-winning staff is on hand 24-hours to assist with concierge and any other requests to make your stay as enjoyable as possible. Popular attractions near our Victoria, BC hotel include: the Royal British Columbia Museum, Parliament Buildings, the Empress Tea Room, Miniature World, the Bug Zoo, Horse drawn carriage tours, Beacon Hill Park, departures for whale watching tours (seasonal) and all the entertainment the Inner Harbor has to offer. A short drive away is the Craigdarroch Castle, Government House and the Victoria Art Gallery. A must see is the world famous Butchart Gardens, open year-round, about a 30 minute drive from the downtown area. For an exceptional stay, friendly service, lovely rooms and the convenience of Victorias best location, make a reservation at the Best Western Plus Inner Harbour today! Gated and underground parking is available for a $12 +tax CAD charge per night. A height restriction of 66 applies for underground parking.

With a stay at Accent Inns Victoria in Victoria (Saanich Core), you'll be a 2-minute drive from Government Street and 6 minutes from Victoria Harbour. This hotel is 2.9 mi (4.7 km) from Victoria Clipper Ferry Terminal and 10.4 mi (16.7 km) from Butchart Gardens. Take advantage of recreation opportunities such as a fitness center or take in the view from a terrace and a garden. Additional features at this hotel include complimentary wireless internet access, concierge services, and a fireplace in the lobby. At Accent Inns Victoria, enjoy a satisfying meal at the restaurant. Quench your thirst with your favorite drink at the bar/lounge. Featured amenities include a 24-hour business center, dry cleaning/laundry services, and a 24-hour front desk. Free self parking is available onsite. Make yourself at home in one of the 114 air-conditioned rooms featuring refrigerators. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Private bathrooms with shower/tub combinations feature complimentary toiletries and hair dryers. Conveniences include desks and coffee/tea makers, and housekeeping is provided daily.

Thank you for choosing Bedford Regency Hotel Trademark Collection by Wyndham.

TownePlace Suites by Marriott is an extended-stay hotel where you can balance work and life as you like, with the comfort, flexibility and affordability you require. Relax and feel at home with a fully equipped kitchen and high-speed Internet access. Only minutes from the Victoria International Airport, and a short drive to the heart of downtown Victoria and its renown attractions, like the Buchart Gardens, the Royal BC Museum and the best Whale Watching on the West Coast of Canada.

Located on Victoria*s spectacular Inner Harbour/ steps from US Ferry terminals/ Parliament Buildings and local shops and attractions. 304 rooms and suites/ all with balconies.