Beginning of main content

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

$94

$94
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 (552 reviews)
Good locationWill stay again. Only thing is, I put a $500.00 deposit down, and paid for the room on top of that and didn't get my deposit back when checking out. I have sent an email to the hotel with no response yet.
  Feb 20, 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,545 reviews)
Delta Pointe Bucket ListWe spent 4 nights at the beautiful Delta Ocean Pointe Resort. The hotel was absolutely gorgeous, with a picturesque panoramic view of the inner harbour upon walking in. The pool, hot tub and spa facilities were wonderful as well. The rooms were bright and exceptionally clean, and hotel staff were ...
  Feb 21, 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,556 reviews)
Great staff, very accommodating. Clean and comfortable. Good mattress. A little noisy near the ice machine but otherwise pleasant.
  Feb 21, 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

Royal Scot Hotel & Suites
3.5 out of 5.0
Last booking: 23 minutes ago
Arbutus Inn
2.0 out of 5.0
Last booking: 25 minutes ago
The Fairmont Empress
4.5 out of 5.0
Last booking: 34 minutes ago
Hotel Grand Pacific
4.5 out of 5.0
Last booking: 41 minutes ago
Hotel Rialto
4.0 out of 5.0
Last booking: 1 hour ago
The Magnolia Hotel and Spa
4.5 out of 5.0
Last booking: 1 hour ago
Capital CityCenter Hotel
3.5 out of 5.0
Last booking: 2 hours ago
Inn at Laurel Point
4.5 out of 5.0
Last booking: 3 hours ago
The Parkside Hotel & Spa
4.0 out of 5.0
Last booking: 11 hours ago