Find and compare 4 Star hotels in New Haven

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 New Haven 4 Star hotels

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 $152 per night from Apr 3 to Apr 4
CA $152
CA $182 total
Apr 3 - Apr 4
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,008 reviews)
The staff were great. We were able to check in a little early and check out a little late. The indoor pool is warm, so we always enjoy time in the pool. Great location

Reviewed on Mar 10, 2026

Opens in a new windowRodd Charlottetown
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 $110 per night from Mar 13 to Mar 14
CA $110
CA $131 total
Mar 13 - Mar 14
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,270 reviews)
Pool was nice an warm, slide was great.

Reviewed on Mar 11, 2026

Opens in a new windowRodd Royalty
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 $195 per night from Mar 20 to Mar 21
CA $195
CA $233 total
Mar 20 - Mar 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,005 reviews)
Excellent rooms and friendly, helpful staff.

Reviewed on Mar 11, 2026

Opens in a new windowThe Holman Grand Hotel
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 $169 per night from Apr 3 to Apr 4
CA $169
CA $202 total
Apr 3 - Apr 4
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 ...
Opens in a new windowDelta Hotels Prince Edward by Marriott
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 $149 per night from Mar 22 to Mar 23
CA $149
CA $179 total
Mar 22 - Mar 23
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 ...
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 $117 per night from Mar 13 to Mar 14
CA $117
CA $141 total
Mar 13 - Mar 14
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! (727 reviews)
Very clean and very friendly. Second time we go we love it

Reviewed on Mar 7, 2026

Opens in a new windowDundee Arms
Blackbush Beach Resort

Blackbush Beach Resort

4.5 out of 5
20 Carrie Me Wy Grand Tracadie PE
Fully refundableReserve now, pay when you stay
The price is CA $150 per night from Apr 12 to Apr 13
CA $150
CA $173 total
Apr 12 - Apr 13
includes taxes & fees
Book a stay at this luxury resort in Grand Tracadie. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Prince Edward Island National Park ...
9.6/10 Exceptional! (315 reviews)
Beautiful resort with breathtaking views. Room spacious, beautiful decor, large mini fridge in king deluxe room. Lots of variety at continental breakfast in morning in hotel lobby. Hot tubs at hotel has dividers between them for privacy with beautiful views.

Reviewed on Mar 4, 2026

Opens in a new windowBlackbush Beach 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 ...
Opens in a new windowPrince Street Suites
North Rustico Harbour Inn

North Rustico Harbour Inn

4 out of 5
7366 Cavendish Road North Rustico PE
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! (786 reviews)
Excellent location and decent room

Reviewed on Nov 5, 2025

Opens in a new windowNorth Rustico Harbour Inn
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 $168 per night from Apr 10 to Apr 11
CA $168
CA $202 total
Apr 10 - Apr 11
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

Opens in a new windowThe Dawson House Bed & Breakfast
Don't see what you're looking for?
See all available properties in New Haven
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 New Haven

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 New Haven 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 New Haven 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 New Haven, 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 New Haven hotel reviews by fellow wanderers

Explore More Ways to Travel with Travelocity