Find and compare 4 Star hotels in Victoria

Start date: Check-in selected.
To Date
End date: Check-out

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Featured Victoria 4 Star hotels

Rodd Royalty

Rodd Royalty

4.5 out of 5
14 Capital Drive Charlottetown PE
Fully refundableReserve now, pay when you stay
The price is CA $107 per night from Jan 18 to Jan 19
CA $107
CA $129 total
Jan 18 - Jan 19
includes taxes & fees
Book a stay at this luxury hotel in Charlottetown. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our reviews. ...
8.2/10 Very Good! (1,247 reviews)
Hotel was great, room was clean and spacious. For some reason the pool was very cold and the staff was aware of it. But they couldn’t get anyone in to check it because it was New Year’s Day. They gave us a small discount for our troubles.

Reviewed on Jan 2, 2026

Opens in a new windowRodd Royalty
Delta Hotels Prince Edward by Marriott

Delta Hotels Prince Edward by Marriott

4 out of 5
18 Queen St Charlottetown PE
Fully refundableReserve now, pay when you stay
The price is CA $206 per night from Jan 28 to Jan 29
CA $206
CA $246 total
Jan 28 - Jan 29
includes taxes & fees
Book a stay at this business-friendly hotel in Charlottetown. Enjoy free WiFi, a marina, and breakfast (surcharge). Our guests praise the helpful staff in our ...
8.8/10 Excellent! (1,000 reviews)
Ther only problem I had with the stay was there was some mold around the sprinkler head in the bathroom. I do find the wood millwork in the common areas is a little dated, but it would be a major undertaking to change it, so they have done a nice job to update the look of the space as much as possible. ...

Reviewed on Jan 4, 2026

Opens in a new windowDelta Hotels Prince Edward by Marriott
Rodd Charlottetown

Rodd Charlottetown

4.5 out of 5
75 Kent St Charlottetown PE
Fully refundableReserve now, pay when you stay
The price is CA $131 per night from Feb 15 to Feb 16
CA $131
CA $157 total
Feb 15 - Feb 16
includes taxes & fees
Book a stay at this luxury hotel in Charlottetown. Enjoy free WiFi, free parking, and a rooftop terrace. Our guests praise the helpful staff and the clean rooms ...
8.6/10 Excellent! (1,017 reviews)
It sucks there was bo free breakfast

Reviewed on Jan 13, 2026

Opens in a new windowRodd Charlottetown
The Holman Grand Hotel

The Holman Grand Hotel

4 out of 5
123 Grafton St Charlottetown PE
Fully refundableReserve now, pay when you stay
The price is CA $176 per night from Jan 18 to Jan 19
CA $176
CA $211 total
Jan 18 - Jan 19
includes taxes & fees
Book a stay at this spa hotel in Charlottetown. Enjoy free WiFi, a full-service spa, and room service. Our guests praise the helpful staff and the clean rooms ...
9.2/10 Wonderful! (1,003 reviews)
Nice bar and attractive restaurant, although odd food selection, wish they would change the menu.

Reviewed on Jan 9, 2026

Opens in a new windowThe Holman Grand Hotel
The Harbour House

The Harbour House

4 out of 5
9 Grafton Street Charlottetown PE
Fully refundableReserve now, pay when you stay
The price is CA $157 per night from Jan 16 to Jan 17
CA $157
CA $187 total
Jan 16 - Jan 17
includes taxes & fees
Book a stay at this historic B&B in Charlottetown. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in ...
9.4/10 Exceptional! (1,000 reviews)
The room was clean and so was the bathroom. It just needs a bit extra fixing up at the outside bottom of the shower. I loved having gluten free and dairy free options for breakfast! Thank you for letting me into my room early on Friday!

Reviewed on Nov 23, 2025

Opens in a new windowThe Harbour House
Dundee Arms

Dundee Arms

4 out of 5
200 Pownal Street Charlottetown PE
Fully refundableReserve now, pay when you stay
The price is CA $146 per night from Jan 28 to Jan 29
CA $146
CA $175 total
Jan 28 - Jan 29
includes taxes & fees
Book a stay at this business-friendly inn in Charlottetown. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff in our ...
9/10 Wonderful! (724 reviews)
I stayed for a few days in wintry January. The room (facing Pownal, 3rd floor) was a clean and cozy refuge from the weather. There was a thermostat I could adjust when it was especially cold and windy outside. The staff were all lovely and every morning I enjoyed complementary coffee available downstairs. ...

Reviewed on Jan 6, 2026

Opens in a new windowDundee Arms
Fox Harb' r Resort

Fox Harb' r Resort

4 out of 5
1337 Fox Harbour Road Fox Harbour NS
Book a stay at this luxury resort in Fox Harbour. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Jerry Island and Fox Harbour Provincial ...
9.4/10 Exceptional! (120 reviews)
Staff was very friendly and pleasant. Rooms were comfortable, bed was awesome !

Reviewed on Nov 16, 2025

Opens in a new windowFox Harb' r Resort
Prince Street Suites

Prince Street Suites

4 out of 5
193 Prince Street Charlottetown PE
Book a stay at this business-friendly hotel in Charlottetown. Enjoy free breakfast, free WiFi, and daily housekeeping. Our guests praise the breakfast and the ...
9.2/10 Wonderful! (418 reviews)
Lovely room. Nice breakfast. Very accommodating hosts

Reviewed on Oct 24, 2025

Opens in a new windowPrince Street Suites
The Dawson House Bed & Breakfast

The Dawson House Bed & Breakfast

4 out of 5
122 N River Rd Charlottetown PE
Fully refundableReserve now, pay when you stay
The price is CA $170 per night from Jan 28 to Jan 29
CA $170
CA $204 total
Jan 28 - Jan 29
includes taxes & fees
Book a stay at this business-friendly B&B in Charlottetown. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Beaconsfield Historic House ...
9.6/10 Exceptional! (49 reviews)
Overall experience.

Reviewed on Oct 18, 2025

Opens in a new windowThe Dawson House Bed & Breakfast
Lily's Garden

Lily's Garden

4 out of 5
85 Bardin Crescent Charlottetown PE
Book a stay at this business-friendly B&B in Charlottetown. Enjoy free WiFi, free parking, and a business center. Popular attractions That Fun Place and Charlottetown ...
7.8/10 Good! (149 reviews)
A great set of rooms and community. Lily was quick to respond to communions and very accommodating.

Reviewed on Oct 22, 2025

Opens in a new windowLily's Garden
Don't see what you're looking for?
See all available properties in Victoria
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

4 Star Hotels Victoria

Looking to live it up on your vacation with a bit of luxury? Or maybe you’ve decided that your boss can afford to put you up at a place of your choice on your next business trip?

Come on, you deserve it!

The best part about staying in Victoria 4 star hotels is that you’ll often be close to all the local sights and attractions. Whether you’re visiting the area for the first time or you’re back in town for more fun, a 4 star hotel is going to put you right in the heart of all the action.

Plus, you can rest easy knowing that you’re being well taken care of during your visit. Instead of worrying about where to eat or what to see, your friendly hotel staff will be happy to help you get whatever you need.

The best four star hotels in Victoria will also frequently include access to high-quality fitness centers and pools, so you’ll feel like you’re staying in an exclusive resort rather than a hotel. You won’t have any excuse for not keeping up with your workout routine!

If you’re looking for 4 star hotels in Victoria, you’ll find the most bang for your buck by booking your stay with Travelocity. Go explore a new city, and know you’re getting the best deal on a great hotel with the Travelocity Price Guarantee.

Recent Victoria hotel reviews by fellow wanderers