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

1. Sleep Inn & Suites Monroe - Woodbury

Sleep Inn & Suites Monroe - Woodbury
2.5 star property
Monroe
9.4 out of 10, Exceptional, (1,124 reviews)
"Great stay, thanks"
United States
Gina
The price is S$154
includes taxes & fees
29 Nov - 30 Nov
Sleep Inn & Suites Monroe - Woodbury

2. SpringHill Suites by Marriott Fishkill

SpringHill Suites by Marriott Fishkill
3.0 star property
Fishkill
9.6 out of 10, Exceptional, (1,002 reviews)
"The hotel was clean and the free breakfast was delicious. The staffs were also approachable and friendly. Would highly recommend."
United States
MICHELLE
The price is S$265
includes taxes & fees
8 Nov - 9 Nov
SpringHill Suites by Marriott Fishkill

3. Best Western Fishkill Inn & Suites

Best Western Fishkill Inn & Suites
3.5 star property
Fishkill
8.8 out of 10, Excellent, (1,004 reviews)
"Rooms were spacious and clean"
United States
cesar
The price is S$159
includes taxes & fees
16 Nov - 17 Nov
Best Western Fishkill Inn & Suites

4. 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,002 reviews)
"Great hotel for the price."
United States
Laura
The price is S$149
includes taxes & fees
29 Nov - 30 Nov
Quality Inn & Suites Fishkill South near I-84

5. 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,009 reviews)
"It was a great location and the hotel is clean and well maintained."
United States
bhargavi
The price is S$135
includes taxes & fees
22 Nov - 23 Nov
Red Roof Inn & Suites Newburgh – Stewart Airport/ West Point

6. Holiday Inn Express Fishkill-Mid Hudson Valley by IHG

Holiday Inn Express Fishkill-Mid Hudson Valley by IHG
2.5 star property
Fishkill
8.6 out of 10, Excellent, (1,000 reviews)
"Nice place"
United States
John
The price is S$156
includes taxes & fees
6 Dec - 7 Dec
Holiday Inn Express Fishkill-Mid Hudson Valley by IHG

7. Comfort Suites Fishkill near Interstate 84

Comfort Suites Fishkill near Interstate 84
2.5 star property
Fishkill
9.2 out of 10, Wonderful, (1,005 reviews)
"Great location, great breakfast, recommend"
United States
Tonya
The price is S$145
includes taxes & fees
29 Nov - 30 Nov
Comfort Suites Fishkill near Interstate 84

8. Hilton Garden Inn Fishkill

Hilton Garden Inn Fishkill
3.0 star property
Fishkill
8.6 out of 10, Excellent, (1,003 reviews)
"Room was clean, though carpeting looked somewhat aged and worn."
United States
Justine
The price is S$161
includes taxes & fees
6 Dec - 7 Dec
Hilton Garden Inn Fishkill

9. Hampton Inn & Suites Newburgh Stewart Airport

Hampton Inn & Suites Newburgh Stewart Airport
2.5 star property
Newburgh
9.2 out of 10, Wonderful, (1,001 reviews)
"Clean good breakfast friendly staff"
United States
CAREN
The price is S$205
includes taxes & fees
22 Nov - 23 Nov
Hampton Inn & Suites Newburgh Stewart Airport

10. Homewood Suites Stewart Airport

Homewood Suites Stewart Airport
3.0 star property
New Windsor
9.2 out of 10, Wonderful, (1,000 reviews)
"Great breakfast selection, very clean property overall"
United States
Victoria
The price is S$251
includes taxes & fees
4 Dec - 5 Dec
Homewood Suites Stewart Airport

11. Hampton Inn Fishkill

Hampton Inn Fishkill
2.5 star property
Fishkill
8.6 out of 10, Excellent, (1,001 reviews)
"Everything was great"
United States
Laurie
The price is S$137
includes taxes & fees
6 Dec - 7 Dec
Hampton Inn Fishkill

12. Courtyard by Marriott Fishkill

Courtyard by Marriott Fishkill
3.0 star property
Fishkill
8.6 out of 10, Excellent, (832 reviews)
"1"
United States
andrei
The price is S$159
includes taxes & fees
7 Dec - 8 Dec
Courtyard by Marriott Fishkill

13. HYATT house Fishkill/Poughkeepsie

HYATT house Fishkill/Poughkeepsie
3.0 star property
Fishkill
8.8 out of 10, Excellent, (1,006 reviews)
"Clean and great location"
United States
Susan
The price is S$198
includes taxes & fees
15 Nov - 16 Nov
HYATT house Fishkill/Poughkeepsie

14. The Orange Inn Boutique Hotel

The Orange Inn Boutique Hotel
2.0 star property
Goshen
9.8 out of 10, Exceptional, (184 reviews)
"Lovely hotel. Wonderful location, excellent restaurant"
United States
Judy
The price is S$325
includes taxes & fees
17 Nov - 18 Nov
The Orange Inn Boutique Hotel

15. Residence Inn by Marriott Fishkill

Residence Inn by Marriott Fishkill
3.0 star property
Fishkill
9.4 out of 10, Exceptional, (439 reviews)
"Everything was clean, comfortable and very cozy …. Would definitely stay here again"
United States
Marie
The price is S$266
includes taxes & fees
29 Nov - 30 Nov
Residence Inn by Marriott Fishkill

16. 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, (941 reviews)
"Good stay"
United States
Mike
The price is S$159
includes taxes & fees
22 Nov - 23 Nov
Holiday Inn Express & Suites Montgomery by IHG

17. 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, (1,003 reviews)
"Nice, laid back hotel with great staff."
United States
William
The price is S$174
includes taxes & fees
19 Nov - 20 Nov
La Quinta Inn & Suites by Wyndham Middletown-Goshen

18. Tin Brook Bed & Breakfast

Tin Brook Bed & Breakfast
3.0 star property
Walden
9.4 out of 10, Exceptional, (141 reviews)
"I stayed over the gift shop in the Strawberry Room and it was perfect!"
United States
Michael
The price is S$199
includes taxes & fees
10 Nov - 11 Nov
Tin Brook Bed & Breakfast

19. Tru by Hilton Middletown

Tru by Hilton Middletown
2.5 star property
Middletown
8.6 out of 10, Excellent, (1,003 reviews)
"Great stay, great play area for the family in the lobby"
United States
Jarrod
The price is S$132
includes taxes & fees
29 Nov - 30 Nov
Tru by Hilton Middletown

20. Spark by Hilton Fishkill

Spark by Hilton Fishkill
3.0 star property
Fishkill
8.2 out of 10, Very good, (320 reviews)
"Friendly staff, good continental breakfast, and good location."
United States
Rosalinda
The price is S$149
includes taxes & fees
29 Nov - 30 Nov
Spark by Hilton Fishkill
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