Victoria Hotels with a Gym

  • Pay now or later on most rooms
  • Free cancellation on most rooms
  • Price Guarantee

Collect 10 nights get 1 free*

And look out for Secret Prices on select hotels

  1. 1
  2. 2
  3. 3
  4. 4
  5. 5
  6. 6
  7. 7
  8. 8
  9. 9
  10. 10
=
FREE
Picture of DoubleTree by Hilton Hotel & Suites Victoria in Victoria

DoubleTree by Hilton Hotel & Suites Victoria

(700 yards to city center)
  • 3.5 stars
Outstanding 4.6 / 5
from
$109
Picture of Accent Inn Victoria in Victoria

Accent Inn Victoria

(1.6 miles to city center)
  • 3 stars
Excellent 4.1 / 5
from$68
$61
Picture of The Union Club of British Columbia in Victoria

The Union Club of British Columbia

(670 yards to city center)
  • 3 stars
Excellent 4.1 / 5
from
$107
Picture of Delta Hotels by Marriott Victoria Ocean Pointe Resort in Victoria

Delta Hotels by Marriott Victoria Ocean Pointe Resort

(960 yards to city center)
  • 4 stars
Outstanding 4.6 / 5
from
$108
Picture of The Parkside Hotel & Spa in Victoria

The Parkside Hotel & Spa

(940 yards to city center)
  • 3.5 stars
Excellent 4.5 / 5
from
$100
Picture of The Sidney Pier Hotel & Spa in Sidney

The Sidney Pier Hotel & Spa

(15 miles to city center)
  • 3.5 stars
Excellent 4.5 / 5
from
$104
Picture of Quality Inn Downtown Inner Harbour in Victoria

Quality Inn Downtown Inner Harbour

(670 yards to city center)
  • 3 stars
Good 3.8 / 5
from
$64
Picture of Rae Leigh Heights BnB in Saanichton

Rae Leigh Heights BnB

(13 miles to city center)
  • 4 stars
Outstanding 4.8 / 5
from
$122
Picture of Comfort Inn & Suites in Victoria

Comfort Inn & Suites

(1.2 miles to city center)
  • 3 stars
Good 3.8 / 5
from
$89
Picture of The Westin Bear Mountain Golf Resort & Spa, Victoria in Victoria

The Westin Bear Mountain Golf Resort & Spa, Victoria

(8.4 miles to city center)
  • 4 stars
Excellent 4.5 / 5
from
$112
Picture of Four Points by Sheraton Victoria Gateway in Victoria

Four Points by Sheraton Victoria Gateway

(6.8 miles to city center)
  • 3.5 stars
Excellent 4.1 / 5
from
$96
Picture of Sandman Hotel Victoria in Victoria

Sandman Hotel Victoria

(1500 yards to city center)
  • 3 stars
Good 3.7 / 5
from$115
$86
Picture of Ramada Victoria in Victoria

Ramada Victoria

(1.5 miles to city center)
  • 3 stars
Good 3.0 / 5
from
$48
Picture of Days Inn Victoria Uptown in Victoria

Days Inn Victoria Uptown

(1.3 miles to city center)
  • 3 stars
Good 3.7 / 5
from$61
$57
Picture of Howard Johnson Hotel - Victoria City Centre in Victoria

Howard Johnson Hotel - Victoria City Centre

(1.2 miles to city center)
  • 3 stars
Good 3.0 / 5
from$56
$48
Picture of Amity Guest Retreat Bed and Breakfast in Sidney

Amity Guest Retreat Bed and Breakfast

(13 miles to city center)
  • 3 stars
Good 3.7 / 5
from
$90
Picture of Best Western Plus Emerald Isle Hotel in Sidney

Best Western Plus Emerald Isle Hotel

(15 miles to city center)
  • 2.5 stars
Excellent 4.2 / 5
from
$135
Picture of Holiday Inn Express & Suites Victoria - Colwood in Victoria

Holiday Inn Express & Suites Victoria - Colwood

(4.9 miles to city center)
  • 2.5 stars
Outstanding 4.6 / 5
from
$93
Picture of Luxury Condo at The Falls in Victoria

Luxury Condo at The Falls

(600 yards to city center)
  • 4 stars
Outstanding 4.9 / 5
Picture of Gatsby Mansion Inn in Victoria

Gatsby Mansion Inn

(1100 yards to city center)Star rating not available
No Guest Reviews yet
Picture of WorldMark Victoria in Victoria

WorldMark Victoria

(1500 yards to city center)
  • 3.5 stars
Excellent 4.3 / 5

Collect 10 nights get 1 free*

And look out for Secret Prices on select hotels

  1. 1
  2. 2
  3. 3
  4. 4
  5. 5
  6. 6
  7. 7
  8. 8
  9. 9
  10. 10
=
FREE