Search Hotels with Gym in Newburgh
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Newburgh Hotels with Gym
Our top choices for Newburgh hotels with a gym
8.6 out of 10, Excellent, (1001)
"Room was clean and staff was great!"
Annemarie
The price is 1.982.422 ₫
2.341.735 ₫ total
includes taxes & fees
22 Dec - 23 Dec
Holiday Inn Express & Suites Montgomery by IHG
Holiday Inn Express & Suites Montgomery by IHGMontgomery
8.8 out of 10, Excellent, (795)
"Good stay"
Fatima
The price is 2.372.580 ₫
2.683.982 ₫ total
includes taxes & fees
8 Jan - 9 Jan 2026
9.4 out of 10, Exceptional, (1000)
"Clean and easy check in. "
chris
The price is 2.264.919 ₫
2.562.189 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Fairfield Inn & Suites by Marriott Goshen Middletown
Fairfield Inn & Suites by Marriott Goshen MiddletownGoshen
8.8 out of 10, Excellent, (1001)
"Rooms were clean and as expected. Bed was a bit soft for our taste, but acceptable. Breakfast options were routine, scrambled eggs, bacon or sausage on alternating days, oatmeal, waffles, bagel, toast, English muffins...
Pleasant and helpful staff, smooth check-in and check-out. Overall a pleasant place."
Joon
The price is 2.557.890 ₫
3.149.402 ₫ total
includes taxes & fees
24 Dec - 25 Dec
8.6 out of 10, Excellent, (955)
"Would stay again "
Susan
The price is 2.299.464 ₫
2.716.241 ₫ total
includes taxes & fees
21 Dec - 22 Dec
8.6 out of 10, Excellent, (1002)
"The hotel was very clean, enjoyed my stay would recommend "
Jessica
The price is 2.443.181 ₫
2.886.007 ₫ total
includes taxes & fees
28 Dec - 29 Dec
9.2 out of 10, Wonderful, (976)
"Clean great staff great breakfast pool area warm "
LaRhonda
The price is 2.720.558 ₫
3.213.659 ₫ total
includes taxes & fees
28 Dec - 29 Dec
La Quinta Inn & Suites by Wyndham Middletown-Goshen
La Quinta Inn & Suites by Wyndham Middletown-GoshenMiddletown
9.4 out of 10, Exceptional, (934)
"great staff, clean rooms, nice breakfast .. overall a pleasant & safe atmosphere !"
Emerson
The price is 3.070.787 ₫
3.627.368 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
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.
Top Newburgh Hotel Reviews
Explore a world of travel with Expedia
Choose Your Newburgh Hotel Style
- Beach Resorts & Hotels in Newburgh
- Business Hotels in Newburgh
- Cheap Hotels in Newburgh
- Historic Hotels in Newburgh
- Hotels near Museums in Newburgh
- Hotels with Airport Transfers in Newburgh
- Hotels with Balcony in Newburgh
- Hotels with Breakfast in Newburgh
- Hotels with Connecting Rooms in Newburgh
- Hotels with Entertainment in Newburgh
- Hotels with Hot Tubs in Newburgh
- Hotels with Indoor Pools in Newburgh
- Hotels with Parking in Newburgh
- Hotels with Pool in Newburgh
- Hotels with a Bar in Newburgh
- Hotels with smoking rooms in Newburgh
- Lakeside Hotels in Newburgh
- Luxury Hotels in Newburgh
- Mountain Hotels in Newburgh
- Romantic Hotels in Newburgh
- Shopping Hotels in Newburgh
- Ski Hotels in Newburgh
- Sports Hotels in Newburgh
Hotels near popular Newburgh Attractions
- Hotels near Resorts World Hudson Valley
- Hotels near Ice Time Sports Complex
- Hotels near Mount Saint Mary's College Newburgh
- Hotels near Algonquin Park
- Hotels near Ritz Theater
- Hotels near Motorcyclepedia Museum
- Hotels near Hudson River Adventures
- Hotels near Chadwick Lake Park
- Hotels near Cronomer Hill Park
Hotels in Newburgh by Star Rating
Explore more hotels
More ways to book
Expedia's Latest Trends
Hotels
Packages
General