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

Search 321,000 hotels worldwide.

Get the best price available for your trip.

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


Featured Victoria 4 Star Hotels

See all 285 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,024 reviews)
We had a lovely stay. The staff was extremely accommodating and courteous. Furthermore, the decorations, left over from the Christmas holidays, were bright, cheerful and inviting. Unfortunately, the pool was not working, and that is one of the main reasons we wanted to come to the Hotel Grand Pacific. ...
  Jan 10, 2018

$120

$120
Hotel Rialto

Hotel Rialto

653 Pandora Ave., Victoria
4.0 out of 5.0
4.5 out of 5 (1,744 reviews)
FantasticRight from the start the valet service the front desk (Enes) this 2 people made you feel that you were welcome. The room we got was great with a large bathroom with a heated floor and a shower. A king size bed. We will be staying here when ever we return to Victoria. Great staff,room and rates. Need ...
  Jan 18, 2018

$90

$90
The Parkside Hotel & Spa

The Parkside Hotel & Spa

810 Humboldt Street, Victoria
4.0 out of 5.0
4.5 out of 5 (1,881 reviews)
we had a great stay the pool is great the location is great for walking to shops and restaurants
  Jan 14, 2018

$112

$112
The Oswego Hotel

The Oswego Hotel

500 Oswego Street, Victoria
4.5 out of 5.0
4.6 out of 5 (1,968 reviews)
Wonderful hotel close to Empress and Inner HarbourSo many good things to say about this hotel. Beautiful mini kitchen with fridge, cook top, microwave that was thoughtfully stocked. French press coffee. Apples on the table. Bath robes were soft and cozy. And the parking was on site in a parkade. No messing around with valet and off site parking. ...
  Jan 15, 2018

$92

$92
Chateau Victoria Hotel and Suites

Chateau Victoria Hotel and Suites

740 Burdett Ave, Victoria
4.0 out of 5.0
4.3 out of 5 (1,446 reviews)
GetawayWe picked this hotel from the internet and we were more then satisfied. The hotel is older but really kept up. It was close to everything. The hotel staff was very friendly and very helpful, always with a smile and a joke. The lady cleaning our room was terrific. It was always spotless. She went ...
  Jan 19, 2018

$108

$108
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 (534 reviews)
Great stayFrom check in to check out everything was great. The room was large, quiet and very comfortable. I would definitely stay here again. The cookies are fantastic too.
  Jan 17, 2018

$109

$109
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,531 reviews)
Going the extra mileWe rented two rooms for my daughter's sixteenth birthday. There were six young women plus my wife and myself as chaperones. The staff arranged for two lovely adjoining rooms and had a card and a little treat in my daughter's room. Unfortunately the hotel's pool was down for annual maintenance, but ...
  Jan 14, 2018

$102

$102
Victoria Marriott Inner Harbour

Victoria Marriott Inner Harbour

728 Humboldt St, Victoria
4.5 out of 5.0
4.5 out of 5 (1,343 reviews)
Stayed once before and will stay again !!This hotel is nice and the staff are really great. We were also very impressed with the Bartender this past Sat evening and the food we had for room service !! The best thing about this hotel would be its location !! You can’t beat this place, we will be back !!!
  Jan 12, 2018

$107

$107
Inn at Laurel Point

Inn at Laurel Point

680 Montreal St, Victoria
4.5 out of 5.0
4.3 out of 5 (1,586 reviews)
Beautiful Hotel with Great viewThe hotel was beautiful and we were able to upgrade our rooms for a great price!! So amazing the suite we were in with a gorgeous bathroom. The staff was super friendly and helpful. The bartender at the restaurant on Saturday night made the most delicious customized drink for me as well. I think ...
  Jan 16, 2018

$110

$110
The Fairmont Empress

The Fairmont Empress

721 Government St, Victoria
4.5 out of 5.0
4.2 out of 5 (1,627 reviews)
Fragrance Free (Mostly)I have a sensitivity to fragrances and this hotel offered me a mostly fragrance free room and even included fragrance free soaps, etc. Every time I walked into the hotel, I got a headache from the scents they pipe into the building entry way, but by the time I got to my floor, the scent was not noticeable. ...
  Jan 9, 2018

$196

$196
Map

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

Hotel Grand Pacific
4.5 out of 5.0
Last booking: 1 hour ago
Coast Victoria Hotel & Marina by APA
3.5 out of 5.0
Last booking: 1 hour ago
4 Beaches Bed & Breakfast
3.5 out of 5.0
Last booking: 1 hour ago
Brentwood Bay Resort & Spa
5.0 out of 5.0
Last booking: 5 hours ago
The Fairmont Empress
4.5 out of 5.0
Last booking: 5 hours ago
Royal Scot Hotel & Suites
3.5 out of 5.0
Last booking: 6 hours ago
Swans Brewery, Pub and Hotel
4.0 out of 5.0
Last booking: 7 hours ago
Inlet Beach House Bed and Breakfast
3.5 out of 5.0
Last booking: 7 hours ago
The Cedarwood Inn & Suites
2.5 out of 5.0
Last booking: 8 hours ago