Find and compare 4 Star hotels in Victoria

Name: Prince Street Suites
Rating: 9.4

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

This weekend

Next weekend

Featured Victoria 4 Star hotels

Rodd Royalty

14 Capital Drive Charlottetown PE

Fully refundableReserve now, pay when you stay

CA $192

CA $230 total

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

Rodd Charlottetown

75 Kent St Charlottetown PE

Fully refundableReserve now, pay when you stay

CA $313

CA $374 total

Sep 4 - Sep 5

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

"At first look when we arrived was beautiful, but the fact that we couldn't stay in the handicap stop as a disabled veteran was told go to the back. Also at first greeting front desk was not pleasant. Overall staff was accomadating however did have mussels was very good. Unfortunately we ordered your ..."

Reviewed on Aug 24, 2026

The Holman Grand Hotel

123 Grafton St Charlottetown PE

Fully refundableReserve now, pay when you stay

CA $314

CA $376 total

Sep 20 - Sep 21

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

"Fairly basic. Clean and well maintained"

Reviewed on Aug 24, 2026

Delta Hotels Prince Edward by Marriott

18 Queen St Charlottetown PE

Fully refundableReserve now, pay when you stay

CA $323

CA $386 total

Sep 20 - Sep 21

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

"On choisit le lieu pour sa réputation. Vraiment aller ailleurs. La piscine et toute sa céramique sont remplis de moisissures. Le spa est non fonctionnel. Les portes de chambres ont un jour, on voit dans le corridor. Y a de la lumière toute la nuit. 1500$ pour 2 chambres. Trop cher... Plus ..."

Reviewed on Aug 21, 2026

The Harbour House

9 Grafton Street Charlottetown PE

Fully refundableReserve now, pay when you stay

CA $250

CA $299 total

Aug 31 - Sep 1

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

"Bons choix de déjeuners. Décor de rêve... tranquile, bien situé près du centre-ville touristique."

Reviewed on Aug 23, 2026

North Rustico Harbour Inn

7366 Cavendish Road North Rustico PE

Fully refundableReserve now, pay when you stay

CA $159

CA $183 total

Sep 8 - Sep 9

includes taxes & fees

Stay at this motel in North Rustico. Enjoy free WiFi, a picnic area, and cable TV channels. Our guests praise the helpful staff and the clean rooms in our reviews. ...

9.6/10 Exceptional! (869 reviews)

"The property is very clean, nicely decorated, the beds are comfortable and the location was perfect for us. It was our 2 stay there and we like it very much."

Reviewed on Aug 24, 2026

Dundee Arms

200 Pownal Street Charlottetown PE

Fully refundableReserve now, pay when you stay

CA $239

CA $286 total

Aug 26 - Aug 27

includes taxes & fees

Book a stay at this business-friendly guesthouse in Charlottetown. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff ...

9/10 Wonderful! (803 reviews)

"We loved the charm of the inn and the location was fantastic. Appreciated the coffee service in the morning as well."

Reviewed on Aug 21, 2026

Lily's Garden

85 Bardin Crescent Charlottetown PE

CA $179

CA $214 total

Sep 22 - Sep 23

includes taxes & fees

Book a stay at this business-friendly B&B in Charlottetown. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Historic Charlottetown ...

7.8/10 Good! (186 reviews)

"This is not a hotel, which is fine so long as you know that before arriving. The accommodations are comprised of seven [separate] very small rooms on the lower level of someone's house, with shared common room and shared kitchen. Some of the rooms share a bathroom so it is more like a hostel with ..."

Reviewed on Aug 23, 2026

Fox Harb' r Resort

1337 Fox Harbour Road Fox Harbour NS

Fully refundable

CA $597

CA $713 total

Aug 27 - Aug 28

includes taxes & fees

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! (130 reviews)

"No help offered with heavy luggage up stairs and no elevator."

Reviewed on Aug 21, 2026

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

9.4/10 Exceptional! (464 reviews)

"Hosts were so helpful and accommodating, friendly and welcoming. Lovely use of a historical home. Easy walking to Victoria Row, harbor walk and the parks. We'll done!"

Reviewed on Aug 22, 2026

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.