Find and compare 4 Star hotels in New Haven
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
Featured New Haven 4 Star hotels

Rodd Royalty

Rodd Charlottetown
The property had an old historic charm to it, but the rooms were renovated and modern. I wasn't giving up newer amenities by staying at a property with this much charm to it.
Reviewed on Apr 25, 2026

The Holman Grand Hotel
Located directly downtown with all shops and eating withing easy walking distance. Downtown area was safe. Parking was on the street. Hot tub and pool provided. Staff were friendly and helpful. Rooms and spaces were super clean. My wife and I had an amazing time here.
Reviewed on Apr 27, 2026

Blackbush Beach Resort
Breakfast was amazing! Very friendly staff. Loved our room- such a comfy bed and hot waterfall shower. Bathroom was beautiful! Loved the view of the ocean from the bedroom/living room. Parking very easy and incredible property! Will definitely be back!!
Reviewed on Apr 28, 2026

The Harbour House
Delicious breakfast. Super friendly staff and the sweetest rooms. Everything was clean and well cared for.
Reviewed on Apr 28, 2026

Delta Hotels Prince Edward by Marriott
Clean and check in was easy
Reviewed on Apr 13, 2026

Dundee Arms
Convenient and clean! Also super nice staff, easy parking (charger on site - I drive an EV). Would stay here again, for sure.
Reviewed on Apr 23, 2026

North Rustico Harbour Inn
Excellent location and decent room
Reviewed on Nov 5, 2025

Prince Street Suites

Lily's Garden
A great set of rooms and community. Lily was quick to respond to communions and very accommodating.
Reviewed on Oct 22, 2025
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

Hampton Inn & Suites Charlottetown
Explore More Ways to Travel with Travelocity
- 3 Star Hotels in Central Bedeque
- 3 Star Hotels in Cymbria
- 3 Star Hotels in New Glasgow
- 4 Star Hotels in Charlottetown
- 4 Star Hotels in Cornwall
- 4 Star Hotels in Rusticoville
- 5 Star Hotels in Breadalbane
- 5 Star Hotels in Morell
- Condos in Argyle Shore
- Cottages in Argyle Shore
- Argyle Shore Hotels
- Hotels near Argyle Shore Provincial Park
- Castles in Bonshaw
- Cottages in Bonshaw
- Hotels near Bonshaw Provincial Park
- Hotels near Brighton Beach Range Front Lighthouse
- Cottages in Brookvale
- Cottages in Canoe Cove
- Canoe Cove Hotels
- Vacation Homes in Canoe Cove
- Apartments in Charlottetown
- Extended Stay Hotels in Charlottetown
- Beach Resorts & in Charlottetown
- Convention Center Hotels in Charlottetown
- Kid Friendly Hotels in Charlottetown
- Hotels with a Pool in Charlottetown
- Romantic Getaways & Hotels in Charlottetown
- Spa Resorts & in Charlottetown
- Charlottetown Hotels
- Hotels near Charlottetown Port
- Hotels near Clyde River Golf and Country Club
- B&B in Cornwall
- Chalets in Cornwall
- Cottages in Cornwall
- Extended Stay Hotels in Cornwall
- Guest Houses in Cornwall
- Hotels with Hot Tubs in Cornwall
- Cornwall Hotels
- Lodges in Cornwall
- Resorts in Cornwall
- Cottages in DeSable
- Desable Hotels
- All Inclusive Resorts & in Prince Edward Island
- Boutique Hotels in Prince Edward Island
- Cheap Hotels in Prince Edward Island
- Hotels with Hot Tubs in Prince Edward Island
- Hotels with smoking rooms in Prince Edward Island
- Hotels with Waterslides in Prince Edward Island
- Waterpark Hotels and Resorts in Prince Edward Island
- Prince Edward Island Hotels
- B&B in Fairview
- Chalets in Fairview
- Cottages in Fairview
- Fairview Hotels
- Vacation Homes in Fairview
- New Dominion Hotels
- Apartments in North River
- Pet Friendly Hotels in North River
- North River Hotels
- Villas in North River
- Pod Hotels in Prince Edward Island
- Chalets in Prince Edward Island
- Extended Stay Hotels in Prince Edward Island
- Guest Houses in Prince Edward Island
- Houseboat Rentals in Prince Edward Island
- Motels in Prince Edward Island
- Vacation Homes in Prince Edward Island
- Cottages in Rice Point
- Cottages in Rocky Point
- Vacation Homes in Rocky Point
- Hotels near Royalty Crossing Mall
- Hotels near St. James Presbyterian Church
- Inns in Strathgartney
- Hotels near Strathgartney Provincial Park
- Hotels near The Mack
- Hotels near University of Prince Edward Island
- Flights to Bonshaw
- Flights to Cornwall
- Flights to Prince Edward Island
- Swoop Toronto (YYZ) to Charlottetown (YYG) flights
- Flights from Kitchener to Charlottetown
- Flights from Calgary to Cornwall
- Flights from Moscow to Charlottetown
- Flights from Paris to Charlottetown
- Flights from Algiers to Charlottetown
- Flights from Allentown to Charlottetown
- Flights from Bismarck to Charlottetown
- Flights from Grande Prairie to Charlottetown
- Flights from St. Barthelemy to Charlottetown
- Flights from Toronto (YYZ) to Charlottetown (YYG)





