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,026 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,903 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,788 reviews)
Best breakfastNice hotel, good bed, great breakfast. As I don't mind to be without swimming pool, it is a great option to stay.
  Feb 21, 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,966 reviews)
Very conveniently locatedVery convenient location. Well stocked kitchen. Couldn't figure out how to use French express coffee maker. Would definitely stay there again.
  Feb 21, 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

$148

$148
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,633 reviews)
Luxury hotel-treat yourself!We came for a birthday y girls trip and opted to come mid-week. We were upgraded to a harbor view room and had a window seat at tea. It was all we imagined. The tea was elegantly presented and we were allowed to linger.
  Feb 20, 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

Beaconsfield Inn
4.5 out of 5.0
Last booking: 8 minutes ago
The Parkside Hotel & Spa
4.0 out of 5.0
Last booking: 1 hour ago
Bedford Regency Hotel
3.0 out of 5.0
Last booking: 2 hours ago
The Magnolia Hotel and Spa
4.5 out of 5.0
Last booking: 2 hours ago
Victoria Regent Waterfront Hotel & Suites
3.5 out of 5.0
Last booking: 3 hours ago
Hotel Rialto
4.0 out of 5.0
Last booking: 3 hours ago
The Oswego Hotel
4.5 out of 5.0
Last booking: 3 hours ago
Strathcona Hotel
3.0 out of 5.0
Last booking: 4 hours ago
Brentwood Bay Resort & Spa
4.5 out of 5.0
Last booking: 4 hours ago