Hotels with a Gym in Gulf Islands from $126

Start date: Check-in selected.
To Date
End date: Check-out

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 Gulf Islands Hotels with a Gym

The Oswego Hotel

The Oswego Hotel

4 out of 5
500 Oswego Street Victoria BC
Free Cancellation
Reserve now, pay when you stay
$140 nightly
The price is $162 total per night
$162 total
Dec 16 - Dec 17
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Hotel Grand Pacific

Hotel Grand Pacific

4 out of 5
463 Belleville St Victoria BC
Free Cancellation
Reserve now, pay when you stay
$150 nightly
The price is $174 total per night
$174 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, ...
The Parkside Hotel & Spa

The Parkside Hotel & Spa

3.5 out of 5
810 Humboldt Street Victoria BC
Free Cancellation
Reserve now, pay when you stay
Get rates
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, ...
Delta Hotels by Marriott Victoria Ocean Pointe Resort

Delta Hotels by Marriott Victoria Ocean Pointe Resort

4 out of 5
100 Harbour Road Victoria BC
Free Cancellation
Reserve now, pay when you stay
$148 nightly
The price is $172 total per night
$172 total
Dec 22 - Dec 23
Total with taxes and fees
A full-service spa, a 24-hour gym, and a restaurant are all featured at this smoke-free resort. Traveling on business? Take advantage of the business center, ...
The Sidney Pier Hotel & Spa

The Sidney Pier Hotel & Spa

3.5 out of 5
9805 Seaport Place Sidney BC
Free Cancellation
Reserve now, pay when you stay
$198 nightly
The price is $229 total per night
$229 total
Dec 26 - Dec 27
Total with taxes and fees
A full-service spa, a 24-hour gym, and a restaurant are all featured at this smoke-free hotel. Enjoy the steam room and perks like free WiFi. There's a bar/lounge ...
Fairmont Empress

Fairmont Empress

4.5 out of 5
721 Government St Victoria BC
Free Cancellation
Reserve now, pay when you stay
$167 nightly
The price is $194 total per night
$194 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
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 ...
Inn at Laurel Point

Inn at Laurel Point

4 out of 5
680 Montreal St Victoria BC
Free Cancellation
Reserve now, pay when you stay
$142 nightly
The price is $165 total per night
$165 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
This hotel features an indoor pool, a gym, and a restaurant. Relax with a drink at the bar/lounge and enjoy perks like free WiFi. Valet parking, a coffee shop, ...
Coast Victoria Hotel & Marina by APA

Coast Victoria Hotel & Marina by APA

4 out of 5
146 Kingston St Victoria BC
Free Cancellation
Reserve now, pay when you stay
$154 nightly
The price is $179 total per night
$179 total
Dec 15 - Dec 16
Total with taxes and fees
A marina and a restaurant are featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public areas and free internet in ...
Best Western Plus Emerald Isle Hotel

Best Western Plus Emerald Isle Hotel

2.5 out of 5
2306 Beacon Ave Sidney BC
Free Cancellation
Reserve now, pay when you stay
$149 nightly
The price is $173 total per night
$173 total
Dec 22 - Dec 23
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the ...
DoubleTree by Hilton Hotel & Suites Victoria

DoubleTree by Hilton Hotel & Suites Victoria

4 out of 5
777 Douglas Street Victoria BC
$120 nightly
The price is $139 total per night
$139 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
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

Victoria Marriott Inner Harbour

4 out of 5
728 Humboldt St Victoria BC
Free Cancellation
Reserve now, pay when you stay
$153 nightly
The price is $178 total per night
$178 total
Dec 22 - Dec 23
Total with taxes and fees
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, ...
Sandman Hotel Victoria

Sandman Hotel Victoria

3 out of 5
2852 Douglas St Victoria BC
Free Cancellation
Reserve now, pay when you stay
$109 nightly
The price is $126 total per night
$126 total
Dec 14 - Dec 15
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Don't see what you're looking for?
See all available properties in Gulf Islands
View all properties
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.

Gulf Islands hotels essential information

Accommodation
746 hotels
Lowest Price
$126
Highest Price
$229
Popular hotels
Hotel Grand Pacific, The Parkside Hotel & Spa, Delta Hotels by Marriott Victoria Ocean Pointe Resort, The Oswego Hotel, Victoria Marriott Inner Harbour, The Sidney Pier Hotel & Spa, Coast Victoria Hotel & Marina by APA, Best Western Plus Emerald Isle Hotel, DoubleTree by Hilton Hotel & Suites Victoria, Fairmont Empress, Inn at Laurel Point , Sandman Hotel Victoria

Recent Gulf Islands hotel reviews by fellow wanderers

Fairmont Empress

Fairmont Empress

5 out of 5
Posted 1 day ago
Travelocity Verified Review
"I cannot rave our trip and the hotel enough: we were treated like royalty every second, I’ve never experienced service like this, and I travel often. Well, well worth the price. Special shout out to Andrew who was our server for our last supper. SO kind and funny, helped us piixk a perfect supper, so attentive. Unfortunately I didn’t get names for all the staff we interacted with, but seriously… amazing across the board "
A verified traveler stayed at Fairmont Empress
Fairmont Empress

Explore More Ways to Travel with Travelocity