A lake with ducks, a stone building with arched windows, and a bench.

Hotels with Gyms in Newburgh

  • 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 Gyms

Next weekend
In two weeks

Our top choices for Newburgh hotels with a gym

Comfort Suites Central Valley - Woodbury

Comfort Suites Central Valley - Woodbury
2.5 star property
Central Valley
8.4 out of 10, Very good, (62 reviews)
"Family trip with 3 kids and we love it"
Canada
Pheng Theam
The price is S$158
includes taxes & fees
26 Jul - 27 Jul
Comfort Suites Central Valley - Woodbury

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, (875 reviews)
"Our stay for a day was great."
United States
Chime
The price is S$173
includes taxes & fees
19 Jul - 20 Jul
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, (1,099 reviews)
"The room was pristine, breakfast great, ample and easy parking, very warm staff!"
United States
Akunna
The price is S$185
includes taxes & fees
26 Jul - 27 Jul
Sleep Inn & Suites Monroe - Woodbury

Tru by Hilton Middletown

Tru by Hilton Middletown
2.5 star property
Middletown
8.6 out of 10, Excellent, (1,002 reviews)
"staff was very friendly, hotel was very clean, breakfast was nice"
United States
Victoria
The price is S$173
includes taxes & fees
19 Jul - 20 Jul
Tru by Hilton Middletown

Courtyard by Marriott Middletown Goshen

Courtyard by Marriott Middletown Goshen
3.0 star property
Middletown
8.4 out of 10, Very good, (1,000 reviews)
"I spoiled myself and had a room with a little balcony that overlooked very well landscaped garden/outdoor seating areas. This was definitely an escape from home restful stay!"
United States
Diane
The price is S$194
includes taxes & fees
23 Jul - 24 Jul
Courtyard by Marriott Middletown Goshen

Hampton Inn by Hilton Middletown

Hampton Inn by Hilton Middletown
2.5 star property
Middletown
8.6 out of 10, Excellent, (1,005 reviews)
"Nice Clean Hotel"
United States
James
The price is S$178
includes taxes & fees
6 Jul - 7 Jul
Hampton Inn by Hilton Middletown

Quality Inn & Suites Fishkill South near I-84

Quality Inn & Suites Fishkill South near I-84
2.5 star property
Fishkill
9.0 out of 10, Wonderful, (1,003 reviews)
The price is S$151
includes taxes & fees
20 Jul - 21 Jul
Quality Inn & Suites Fishkill South near I-84

Hampton Inn & Suites Newburgh Stewart Airport

Hampton Inn & Suites Newburgh Stewart Airport
2.5 star property
Newburgh
9.2 out of 10, Wonderful, (1,000 reviews)
"Good location for our visit to West Point. Good size rooms with a nice breakfast"
United States
Margaret
The price is S$187
includes taxes & fees
12 Jul - 13 Jul
Hampton Inn & Suites Newburgh Stewart Airport

Red Roof Inn & Suites Newburgh – Stewart Airport/ West Point

Red Roof Inn & Suites Newburgh – Stewart Airport/ West Point
2.0 star property
New Windsor
8.4 out of 10, Very good, (1,002 reviews)
"We stopped here for the night and it was perfect. Clean room and courteous staff."
United States
Kathleen
The price is S$150
includes taxes & fees
12 Jul - 13 Jul
Red Roof Inn & Suites Newburgh – Stewart Airport/ West Point

Fairfield Inn & Suites by Marriott Goshen Middletown

Fairfield Inn & Suites by Marriott Goshen Middletown
3.0 star property
Goshen
9.0 out of 10, Wonderful, (1,001 reviews)
"Staff was wonderful , very clean hotel"
United States
Edna
The price is S$229
includes taxes & fees
20 Jul - 21 Jul
Fairfield Inn & Suites by Marriott Goshen Middletown
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