Search Hotels with Gym in Newburgh

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
  • Be picky

    Search almost a million properties worldwide

Check availability on Newburgh Hotels with Gym

Our top choices for Newburgh hotels with a gym

Hampton Inn by Hilton Middletown

Hampton Inn by Hilton Middletown
2.5 star property
Middletown
8.6 out of 10, Excellent, (1001)
"Room was clean and staff was great!"
United States
Annemarie
The price is 1.982.422 ₫
2.341.735 ₫ total
includes taxes & fees
22 Dec - 23 Dec
Hampton Inn by Hilton Middletown

Holiday Inn Express & Suites Montgomery by IHG

Holiday Inn Express & Suites Montgomery by IHG
2.5 star property
Montgomery
8.8 out of 10, Excellent, (795)
"Good stay"
United States
Fatima
The price is 2.372.580 ₫
2.683.982 ₫ total
includes taxes & fees
8 Jan - 9 Jan 2026
Holiday Inn Express & Suites Montgomery by IHG

Sleep Inn & Suites Monroe - Woodbury

Sleep Inn & Suites Monroe - Woodbury
2.5 star property
Monroe
9.4 out of 10, Exceptional, (1000)
"Clean and easy check in. "
United States
chris
The price is 2.264.919 ₫
2.562.189 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Sleep Inn & Suites Monroe - Woodbury

Fairfield Inn & Suites by Marriott Goshen Middletown

Fairfield Inn & Suites by Marriott Goshen Middletown
2.5 star property
Goshen
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."
United States
Joon
The price is 2.557.890 ₫
3.149.402 ₫ total
includes taxes & fees
24 Dec - 25 Dec
Fairfield Inn & Suites by Marriott Goshen Middletown

Tru by Hilton Middletown

Tru by Hilton Middletown
2.5 star property
Middletown
8.6 out of 10, Excellent, (955)
"Would stay again "
United States
Susan
The price is 2.299.464 ₫
2.716.241 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Tru by Hilton Middletown

Courtyard by Marriott Middletown Goshen

Courtyard by Marriott Middletown Goshen
3.0 star property
Middletown
8.6 out of 10, Excellent, (1002)
"The hotel was very clean, enjoyed my stay would recommend "
United States
Jessica
The price is 2.443.181 ₫
2.886.007 ₫ total
includes taxes & fees
28 Dec - 29 Dec
Courtyard by Marriott Middletown Goshen

Hampton Inn & Suites Newburgh Stewart Airport

Hampton Inn & Suites Newburgh Stewart Airport
2.5 star property
Newburgh
9.2 out of 10, Wonderful, (976)
"Clean great staff great breakfast pool area warm "
United States
LaRhonda
The price is 2.720.558 ₫
3.213.659 ₫ total
includes taxes & fees
28 Dec - 29 Dec
Hampton Inn & Suites Newburgh Stewart Airport

La Quinta Inn & Suites by Wyndham Middletown-Goshen

La Quinta Inn & Suites by Wyndham Middletown-Goshen
3.0 star property
Middletown
9.4 out of 10, Exceptional, (934)
"great staff, clean rooms, nice breakfast .. overall a pleasant & safe atmosphere !"
United States
Emerson
The price is 3.070.787 ₫
3.627.368 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
La Quinta Inn & Suites by Wyndham Middletown-Goshen

Quality Inn & Suites Fishkill South near I-84

Quality Inn & Suites Fishkill South near I-84
2.5 star property
Fishkill
8.8 out of 10, Excellent, (1002)
"Great staff, friendly, very clean room!"
United States
Amanda
The price is 2.352.809 ₫
2.661.614 ₫ total
includes taxes & fees
16 Dec - 17 Dec
Quality Inn & Suites Fishkill South near I-84

Holiday Inn Express Fishkill-Mid Hudson Valley by IHG

Holiday Inn Express Fishkill-Mid Hudson Valley by IHG
2.5 star property
Fishkill
8.4 out of 10, Very good, (1001)
"I had a very nice stay"
United States
Mischelle
The price is 2.505.150 ₫
2.833.951 ₫ total
includes taxes & fees
9 Jan - 10 Jan 2026
Holiday Inn Express Fishkill-Mid Hudson Valley by IHG
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