Beginning of main content

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Check Prices on Hotels in New Haven

Best deal Sep 6 - Sep 8
Tonight Jul 16 - Jul 17
This weekend Jul 19 - Jul 21
Next weekend Jul 26 - Jul 28

Featured New Haven Hotels with a Gym

See all 156 Properties in New Haven

Estimated price for 1 night/2 adults

HYATT house Shelton
HYATT house Shelton
3.0 out of 5.0 830 Bridgeport Ave, Shelton, CT
Free Cancellation
4.5/5 (1405 reviews)
$87/ night for 2 guests

The staff was so nice and friendly! The room was very clean and nice. The kitchen had pots, plates, silverware, etc. which was nice!

Reviewed on Jul 5, 2019
Motel 6 Milford
Motel 6 Milford
2.5 out of 5.0 111 Schoolhouse Road, Milford, CT
Free Cancellation
3.9/5 (1349 reviews)
$66/ night for 2 guests

Bezahlbar und ganz ordentlich. Nur die Matratzen sind so weich, dass es fast unangenehm ist.

Reviewed on Jul 14, 2019
Springhill Suites Milford
Springhill Suites Milford
3.0 out of 5.0 50 Rowe Ave, Milford, CT
Free Cancellation
4.3/5 (1450 reviews)
$101/ night for 2 guests

I entered the lobby late (around 10pm) and found an irate customer being loud, unreasonable and demanding. Despite the fact that tere were several people already in line, she insisted that she be service first. The lone desk person, Ernie(?), was patient and pleasant. He worked to defuse this client. ...

Reviewed on Jul 9, 2019
Omni New Haven Hotel at Yale
Omni New Haven Hotel at Yale
4.0 out of 5.0 155 Temple St, New Haven, CT
Free Cancellation
4.1/5 (1118 reviews)
$161/ night for 2 guests

Check in was great, also great location! Service at the front desk was way friendly.

Reviewed on Jun 30, 2019
Best Western Plus North Haven Hotel
Best Western Plus North Haven Hotel
3.0 out of 5.0 201 Washington Avenue, North Haven, CT
Free Cancellation
3.8/5 (923 reviews)
$89/ night for 2 guests

The central gazebo added a restful getaway at night

Reviewed on Jul 10, 2019
Hilton Garden Inn Milford
Hilton Garden Inn Milford
3.0 out of 5.0 291 Old Gate Lane, Milford, CT
Free Cancellation
4.1/5 (569 reviews)
$93/ night for 2 guests

It would have been nice to know that although breakfast was served at the hotel it was not included with our stay as there was no option to pay extra for breakfast during booking. This would have alleviated us being embarrassed when we went down for breakfast and the girl asked for our last name, ...

Reviewed on Jun 25, 2019
Hyatt Place Milford / New Haven
Hyatt Place Milford / New Haven
3.0 out of 5.0 190 Old Gate Lane, Milford, CT
Free Cancellation
4.3/5 (1706 reviews)
$79/ night for 2 guests

I liked the location of the property. It was close to many local resources

Reviewed on Jul 12, 2019
Holiday Inn Bridgeport-Trumbull-Fairfield
Holiday Inn Bridgeport-Trumbull-Fairfield
3.0 out of 5.0 1070 Main St, Bridgeport, CT
Free Cancellation
4.0/5 (798 reviews)
$87/ night for 2 guests

Very clean friendly staff and everything within walking distance.

Reviewed on Jun 29, 2019
Courtyard By Marriott Shelton
Courtyard By Marriott Shelton
3.0 out of 5.0 780 Bridgeport Ave, Shelton, CT
Free Cancellation
4.3/5 (572 reviews)
$107/ night for 2 guests

Clean. Courteous and friendly staff. Would stay here again.

Reviewed on Jun 30, 2019
Map

Recently Booked Hotels with a Gym in New Haven

Holiday Inn Express Branford-New Haven
2.5 out of 5.0
Last booking: 2 hours ago
Quality Inn East Haven - New Haven
2.5 out of 5.0
Last booking: 3 hours ago
New Haven Village Suites
3.0 out of 5.0
Last booking: 3 hours ago
Hilton Garden Inn Shelton
3.0 out of 5.0
Last booking: 3 hours ago
Courtyard New Haven at Yale
3.0 out of 5.0
Last booking: 4 hours ago
Extended Stay America - Shelton - Fairfield County
2.5 out of 5.0
Last booking: 4 hours ago
Best Western Plus Fairfield Hotel
2.5 out of 5.0
Last booking: 4 hours ago
Comfort Suites Southington - Cheshire
2.5 out of 5.0
Last booking: 5 hours ago

Pocket Guide: Hotels with a Gym in New Haven

Search for hotels in New Haven on Expedia. You can easily find your hotels in New Haven using one of the methods below:

  • View our selection of featured hotels in New Haven
  • Use the map to find hotels in the New Haven neighborhood you prefer
  • Use the filters to see hotels in a specific area of New Haven, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in New Haven
  • Enter your travel dates to view the best deals on hotels in New Haven - while they last