Search Hotels with Gym in New Haven

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on New Haven Hotels with Gym

Our top choices for New Haven hotels with a gym

Front of property – evening/night
Cedar Creek

Cedar Creek

3.0 star property
New Haven
9.0 out of 10, Wonderful, (260)
"The staff was so welcoming and friendly. The grounds are beautiful. Wish it had been warmer so we could have tried out the golf course. The room was nice and warm, clean and had everything we needed. "
United States
Angie
Cedar Creek
Free buffet breakfast
Holiday Inn Express Warrenton by IHG

Holiday Inn Express Warrenton by IHG

2.5 star property
Warrenton
9.0 out of 10, Wonderful, (519)
"The room and hotel was very clean and the staff was extremely nice and helpful with everything we asked about or for. Buffet breakfast was good. Will definitely stay at this location again."
United States
Jessica
The price is 3.480.840 ₫
3.993.393 ₫ total
includes taxes & fees
2 Jan - 3 Jan 2026
Holiday Inn Express Warrenton by IHG
Room, 2 Queen Beds, Non Smoking | In-room safe, desk, blackout curtains, iron/ironing board
Super 8 by Wyndham Washington

Super 8 by Wyndham Washington

2.0 star property
Washington
8.4 out of 10, Very good, (697)
"The staff was extremely nice & accommodating."
United States
Brenda
The price is 2.228.907 ₫
2.537.611 ₫ total
includes taxes & fees
16 Dec - 17 Dec
Super 8 by Wyndham Washington
Lobby
Quality Inn Foristell

Quality Inn Foristell

2.5 star property
Foristell
8.2 out of 10, Very good, (903)
"Easy check in and out, the staff is very nice and professional. I would stay there any time Im in the area and need a room. Highly recommended."
United States
Ivaylo
The price is 2.206.499 ₫
2.492.240 ₫ total
includes taxes & fees
14 Dec - 15 Dec
Quality Inn Foristell
Egyptian cotton sheets, premium bedding, pillow-top beds, desk
Best Western Plus Washington Hotel

Best Western Plus Washington Hotel

2.5 star property
Washington
9.2 out of 10, Wonderful, (635)
"One of our favorites! This hotel is very clean, breakfast is very good and the kids love the indoor pool."
United States
Debra
The price is 3.400.698 ₫
3.871.696 ₫ total
includes taxes & fees
11 Dec - 12 Dec
Best Western Plus Washington Hotel
Indoor pool, open 8 AM to 11 PM, pool loungers
Baymont by Wyndham Sullivan

Baymont by Wyndham Sullivan

2.5 star property
Sullivan
7.8 out of 10, Good, (1000)
"It met our needs for the few days we stayed "
United States
Lee
The price is 2.657.290 ₫
2.895.781 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Baymont by Wyndham Sullivan
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.
View all properties

Top New Haven Hotel Reviews

Explore a world of travel with Expedia