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,024 reviews)
It was nice but could have been betterHotel is on a great location, room could have been decorated much better, very plain decor no colors, bed/pillows are mediocre grade hence not comfortable which was disappointing. Pool was nice but wasn't kept clean with lots of used towels all over the floor, people's garbage drink cans left over, ...
  Feb 19, 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)
Good choice for downtown VictoriaThis is an excellent Hotel for a Victoria visit because it is well located in terms of all the main activities for Victoria. As well the hotel has a lovely pool, and there is an excellent small restaurant situated right in the lobby. it is a good place to stay if you just want to cook home, but it ...
  Feb 17, 2018

$113

$113
Hotel Rialto

Hotel Rialto

653 Pandora Ave., Victoria
4.0 out of 5.0
4.5 out of 5 (1,782 reviews)
Room was nice, they did a complimentary upgrade. Staff were friendly and helpful. The location was good, and central. Had no issues whatsoever in finding the place, or with the parking.
  Feb 19, 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,965 reviews)
Excellent valueUnexpectedly great value. My room was essentially a suite. I checked in late and the staff were very accommodating.
  Feb 3, 2018

$91

$91
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,360 reviews)
Beautiful boutique hotel The Magnoloa is always a wonderful place to be - a beautiful boutique hotel in downtown Victoria!
  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 (550 reviews)
View rooms are perfectWe debated for a week, then finally decided to shell out the extra cash to have the room with a view. It was so perfect, I could have spent my whole trip on the balcony watching boats and float planes in the harbour.
  Feb 14, 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

$196

$196
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,542 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,554 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 (373 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
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

The Fairmont Empress
4.5 out of 5.0
Last booking: 15 minutes ago
James Bay Inn Hotel & Suites
3.5 out of 5.0
Last booking: 27 minutes ago
Paul's Motor Inn
2.0 out of 5.0
Last booking: 49 minutes ago
Hotel Zed
3.5 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
Royal Scot Hotel & Suites
3.5 out of 5.0
Last booking: 1 hour ago
Villa Eyrie Resort
4.5 out of 5.0
Last booking: 1 hour ago
Capital CityCenter Hotel
3.5 out of 5.0
Last booking: 1 hour ago
Hotel Grand Pacific
4.5 out of 5.0
Last booking: 1 hour ago