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,025 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
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

$125

$125
Hotel Rialto

Hotel Rialto

653 Pandora Ave., Victoria
4.0 out of 5.0
4.5 out of 5 (1,789 reviews)
just a few restaurants in block and there was no room service menu I was aware of.
  Feb 22, 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
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,362 reviews)
Had a wonderful stay in Victoria. Only a short walk to great restaurants.
  Feb 22, 2018

$139

$139
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 (553 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
The Fairmont Empress

The Fairmont Empress

721 Government St, Victoria
4.5 out of 5.0
4.2 out of 5 (1,634 reviews)
Beautiful and clean and good location.We had a short stay but a wonderful experience at The EmpressHotel. Staff was so helpful and kinds. Everything was clean and well kept. There hotel is close to alot of attraction and sightseeing. We would come here again!
  Feb 21, 2018
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,547 reviews)
Nothing to complain about everything was excellentI will be staying hwre everytime I go to victoria in the future. The best.
  Feb 22, 2018
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,558 reviews)
Hotel walking distance to downtown shopping.This hotel was very clean, friendly. They had a shuttle to take us wherever we wanted to go in the city.
  Feb 23, 2018
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

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

The Parkside Hotel & Spa
4.0 out of 5.0
Last booking: 5 hours ago
Victoria Marriott Inner Harbour
4.5 out of 5.0
Last booking: 5 hours ago
Chateau Victoria Hotel and Suites
3.5 out of 5.0
Last booking: 5 hours ago
The Oswego Hotel
4.5 out of 5.0
Last booking: 6 hours ago
The Sidney Pier Hotel & Spa
4.0 out of 5.0
Last booking: 6 hours ago
The Westin Bear Mountain Golf Resort & Spa, Victoria
4.5 out of 5.0
Last booking: 8 hours ago
Bedford Regency Hotel
3.0 out of 5.0
Last booking: 8 hours ago
Hotel Grand Pacific
4.5 out of 5.0
Last booking: 8 hours ago
Delta Hotels by Marriott Victoria Ocean Pointe Resort
4.5 out of 5.0
Last booking: 9 hours ago