Find and compare 4 Star hotels in Victoria

Wander Wisely with exceptional service, 24/7 support

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

Tonight

Tomorrow

Next weekend

In two weeks

Featured Victoria 4 Star hotels

Rodd Royalty

14 Capital Drive Charlottetown PE

Fully refundableReserve now, pay when you stay

CA $110

CA $131 total

Mar 2 - Mar 3

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.4/10 Very Good! (1,261 reviews)

There wasn’t enough Kleenex and toilet paper in the room for 2 days, not enough storage for trash. Our room was placed in a hall right next to an entire young hockey team running up and down the halls all night long. Very unpleasant stay

Reviewed on Feb 28, 2026

Delta Hotels Prince Edward by Marriott

18 Queen St Charlottetown PE

Fully refundableReserve now, pay when you stay

CA $195

CA $233 total

Mar 6 - Mar 7

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,001 reviews)

It certainly was not a $350 a night hotel, the rooms were dated, fan didnt work in bathroom, wasnt overly clean. Entire hotel looked like it needed a cleaning. Pool area was ok, but the maintenance guy was doing his "cleanup" testing of water etc an hour before the pool closed. Nothing like a relaxing ...

Reviewed on Feb 26, 2026

Rodd Charlottetown

75 Kent St Charlottetown PE

Fully refundableReserve now, pay when you stay

CA $144

CA $172 total

Mar 30 - Mar 31

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.8/10 Excellent! (1,000 reviews)

The room was beautiful and clean. Staff was really friendly. The parking lot was a bit of a disaster, but that’s Charlottetown!

Reviewed on Feb 27, 2026

The Holman Grand Hotel

123 Grafton St Charlottetown PE

Fully refundableReserve now, pay when you stay

CA $229

CA $274 total

Mar 2 - Mar 3

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.4/10 Exceptional! (1,001 reviews)

Staff were great. Room was comfortable,clean. Spent time in the hot tub and pool on a snowy night.

Reviewed on Feb 24, 2026

The Harbour House

9 Grafton Street Charlottetown PE

Fully refundableReserve now, pay when you stay

CA $157

CA $187 total

Mar 2 - Mar 3

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)

Great location, close to downtown and we felt safe walking at night. Breakfast was outstanding and rooms were quite pleasant. Our bathroom was small, but we understood there were other rooms with much larger bathrooms.

Reviewed on Jan 24, 2026

Dundee Arms

200 Pownal Street Charlottetown PE

Fully refundableReserve now, pay when you stay

CA $120

CA $144 total

Mar 14 - Mar 15

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 ...

Fox Harb' r Resort

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

Get rates

Prince Street Suites

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 ...

Get rates

The Dawson House Bed & Breakfast

122 N River Rd Charlottetown PE

Fully refundableReserve now, pay when you stay

CA $171

CA $205 total

Mar 14 - Mar 15

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.8/10 Exceptional! (50 reviews)

Very clean and comfortable.

Reviewed on Feb 22, 2026

Lily's Garden

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

Get rates

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.