Hotels with a Gym in Gulf Islands from $134

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
The price is $221 per night
$221
per night
May 31 - Jun 1
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 ...
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
The price is $217 per night
$217
per night
Jun 2 - Jun 3
A full-service spa and an indoor pool are featured at this eco-certified aparthotel. Enjoy the gym and perks like free WiFi. There's a rooftop terrace on site, ...
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
The price is $145 per night
$145
per night
Jun 2 - Jun 3
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 ...
Hotel Grand Pacific

Hotel Grand Pacific

4 out of 5
463 Belleville St, Victoria, BC
Free Cancellation
Reserve now, pay when you stay
The price is $223 per night
$223
per night
May 30 - May 31
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
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
The price is $249 per night
$249
per night
Jun 3 - Jun 4
A full-service spa, an indoor pool, and a restaurant are all featured at this eco-certified resort. Traveling on business? Take advantage of the business center, ...
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
The price is $244 per night
$244
per night
Jun 17 - Jun 18
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, ...
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
The price is $204 per night
$204
per night
Jun 16 - Jun 17
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, ...
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
The price is $212 per night
$212
per night
May 27 - May 28
A marina and an outdoor pool are featured at this eco-certified hotel. Traveling on business? Take advantage of the free WiFi in public areas and free internet ...
DoubleTree by Hilton Hotel & Suites Victoria

DoubleTree by Hilton Hotel & Suites Victoria

4 out of 5
777 Douglas Street, Victoria, BC
Free Cancellation
Reserve now, pay when you stay
The price is $221 per night
$221
per night
Jun 2 - Jun 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 ...
Fairmont Empress

Fairmont Empress

4.5 out of 5
721 Government St, Victoria, BC
Free Cancellation
Reserve now, pay when you stay
The price is $295 per night
$295
per night
May 29 - May 30
A full-service spa, 2 restaurants, and an indoor pool are all featured at this eco-certified hotel. Traveling on business? Take advantage of the 24-hour business ...
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
The price is $189 per night
$189
per night
May 28 - May 29
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 ...
Sandman Hotel Victoria

Sandman Hotel Victoria

3 out of 5
2852 Douglas St, Victoria, BC
Free Cancellation
Reserve now, pay when you stay
The price is $134 per night
$134
per night
May 30 - May 31
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
1,259 hotels
Lowest Price
$134
Highest Price
$295
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

Brentwood Bay Resort & Spa

Brentwood Bay Resort & Spa

5 out of 5
Posted 17 hours ago
Travelocity Verified Review
"Great location"
A verified traveler stayed at Brentwood Bay Resort & Spa
Brentwood Bay Resort & Spa

Types of hotels

Hotels near…

Hotels by star rating

Areas of Gulf Islands