Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Victoria 4 Star Hotels

See all 293 Hotels in Victoria
Hotel Grand Pacific

Hotel Grand Pacific

463 Belleville St, Victoria
4.5 out of 5.0
4.5 out of 5 (2,027 reviews)
Right across the street from the Clipper dockReally close to where the Clipper drops off, so that was convenient. They didn’t have our room ready till after 4 which was a bummer as we wanted to freshen up after facing Gail force winds on the boat. Our room had a double vanity which was great, but all of us thought the beds were really ...
  Feb 20, 2018

$130

$130
The Parkside Hotel & Spa

The Parkside Hotel & Spa

810 Humboldt Street, Victoria
4.0 out of 5.0
4.5 out of 5 (1,902 reviews)
Everything about our stay was above our expectations! What a lovely hotel with excellent amenities and attentive staff.
  Feb 19, 2018

$113

$113
Hotel Rialto

Hotel Rialto

653 Pandora Ave., Victoria
4.0 out of 5.0
4.5 out of 5 (1,784 reviews)
Clean, comfortable, central, great breakfastRoom was very clean, spacious and comfortable. Nice breakfast - cereals, breads, fruit, made to order omelette. Central location - we came over on the clipper and it was 15-20 min walk (with 6 and 8 year old). We walked all around Victoria - quick, easy and pleasant walks.
  Feb 20, 2018

$97

$97
The Oswego Hotel

The Oswego Hotel

500 Oswego Street, Victoria
4.5 out of 5.0
4.6 out of 5 (1,964 reviews)
Excellent valueUnexpectedly great value. My room was essentially a suite. I checked in late and the staff were very accommodating.
  Feb 3, 2018

$117

$117
The Magnolia Hotel and Spa

The Magnolia Hotel and Spa

623 Courtney St, Victoria
4.5 out of 5.0
4.8 out of 5 (1,361 reviews)
Clean, bright, quiet We thoroughly enjoyed our stay at The Magnolia Hotel and Spa. Our room was beautiful, and we loved all of the natural light. There was even a birds nest in the tree outside our window! At first we were worried that our room’s proximity to the elevator would be a problem, but we never heard it once. ...
  Feb 19, 2018

$144

$144
DoubleTree by Hilton Hotel & Suites Victoria

DoubleTree by Hilton Hotel & Suites Victoria

777 Douglas Street, Victoria
4.0 out of 5.0
4.6 out of 5 (551 reviews)
Nice hotel downtown Nice room downtown Close to all the shopping and food you could want A nice walk to the harbour
  Feb 19, 2018

$116

$116
The Fairmont Empress

The Fairmont Empress

721 Government St, Victoria
4.5 out of 5.0
4.2 out of 5 (1,632 reviews)
Beautiful HotelBeautiful historic hotel. Great pool, hot tub and gym. It is close to great restaurants and is in easy walking distance to shopping.
  Feb 2, 2018

$195

$195
Delta Hotels by Marriott Victoria Ocean Pointe Resort

Delta Hotels by Marriott Victoria Ocean Pointe Resort

100 Harbour Road, Victoria
4.5 out of 5.0
4.6 out of 5 (1,543 reviews)
Close to downtown (short walk on footpath)!Great view of th BC legislature at night (and the entire harbour really! Staff were very friendly & helpful. They were even able to arrange a stroller for our daughter when we forgot ours at home. Access to downtown was a 2-3 minute walk from the hotel across the harbour bridge. Our room was very ...
  Feb 18, 2018

$117

$117
Coast Victoria Hotel & Marina by APA

Coast Victoria Hotel & Marina by APA

146 Kingston St, Victoria
4.0 out of 5.0
4.3 out of 5 (1,555 reviews)
Clean, comfortable, gym, pool and hot tub were great. Overall good experience good location
  Feb 18, 2018

$97

$97
The Sidney Pier Hotel & Spa

The Sidney Pier Hotel & Spa

9805 Seaport Place, Sidney
4.0 out of 5.0
4.6 out of 5 (374 reviews)
Convenient to airport Basic, tidy room. Building a little tired. Shared residential, not a hotel. Convenient overnight stay for airport access.
  Feb 18, 2018

$131

$131

The get-go of any much-needed holiday gets started with choosing a location. Victoria has been a popular local with tourists because of all its local amenities. Location is everything, but that doesn't mean just the town you are flying into. Now that you have a feel for Victoria, it is time you to learn a little more about your new digs.

Hotels as Gorgeous as the City

Victoria saw its fair share of visitors last year. Our review section contains tips on which accommodation will exceed your wishes for an outstanding vacation. When you book a 4-star hotel you can relax knowing that these properties aim to meet your wishes. These hotels work to make the grounds and facilities inviting from the minute you step out of your car. You will never need to go far for a gourmet snack, a refreshing dip, or to keep up with your exercise schedule during your vacation with everything they offer. Victoria has dozens of marvelous accommodations that make for the ideal escape.

Rooms have been fashioned to keep your utmost comfort in mind, with amenities like in-room tea or coffee, designer bathroom products, and, premium bedding. So, sit back and unwind. Moreover, if you find that you are need of anything else, you can be confident the staff will do their best to ensure you stay satisfied during your stay. These accommodations are so nice that you'll regret the day you have to return home.

Book a 4-Star Hotel in Victoria Today!

A trip to Victoria should be a complete escape from your daily routine. Expedia will get affordable prices on top-rated accommodations to take your trip to greater heights.

Recently booked 4 Star Hotels in Victoria

Embassy Inn
3.5 out of 5.0
Last booking: 11 minutes ago
Villa Marco Polo Inn
4.0 out of 5.0
Last booking: 18 minutes ago
The Cedarwood Inn & Suites
2.5 out of 5.0
Last booking: 22 minutes ago
Holiday Inn Express & Suites Victoria - Colwood
3.0 out of 5.0
Last booking: 1 hour ago
Hotel Grand Pacific
4.5 out of 5.0
Last booking: 1 hour ago
Victoria Airport / Sidney Travelodge
3.5 out of 5.0
Last booking: 3 hours ago
James Bay Inn Hotel & Suites
3.5 out of 5.0
Last booking: 3 hours ago
The Oswego Hotel
4.5 out of 5.0
Last booking: 5 hours ago
Super 8 Saanichton Victoria Airport
2.0 out of 5.0
Last booking: 5 hours ago