
Hotels with Gyms in Newburgh
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Newburgh Hotels with Gyms
Our top choices for Newburgh hotels with a gym

1. Sleep Inn & Suites Monroe - Woodbury
Sleep Inn & Suites Monroe - WoodburyMonroe
9.4 out of 10, Exceptional, (1,124 reviews)
The price is S$154
includes taxes & fees
29 Nov - 30 Nov

2. SpringHill Suites by Marriott Fishkill
SpringHill Suites by Marriott FishkillFishkill
9.6 out of 10, Exceptional, (1,002 reviews)
The price is S$265
includes taxes & fees
8 Nov - 9 Nov

3. Best Western Fishkill Inn & Suites
Best Western Fishkill Inn & SuitesFishkill
8.8 out of 10, Excellent, (1,004 reviews)
The price is S$159
includes taxes & fees
16 Nov - 17 Nov

4. Quality Inn & Suites Fishkill South near I-84
Quality Inn & Suites Fishkill South near I-84Fishkill
9.0 out of 10, Wonderful, (1,002 reviews)
The price is S$149
includes taxes & fees
29 Nov - 30 Nov

5. Red Roof Inn & Suites Newburgh – Stewart Airport/ West Point
Red Roof Inn & Suites Newburgh – Stewart Airport/ West PointNew Windsor
8.4 out of 10, Very good, (1,009 reviews)
The price is S$135
includes taxes & fees
22 Nov - 23 Nov

6. Holiday Inn Express Fishkill-Mid Hudson Valley by IHG
Holiday Inn Express Fishkill-Mid Hudson Valley by IHGFishkill
8.6 out of 10, Excellent, (1,000 reviews)
The price is S$156
includes taxes & fees
6 Dec - 7 Dec

7. Comfort Suites Fishkill near Interstate 84
Comfort Suites Fishkill near Interstate 84Fishkill
9.2 out of 10, Wonderful, (1,005 reviews)
The price is S$145
includes taxes & fees
29 Nov - 30 Nov

8. Hilton Garden Inn Fishkill
Hilton Garden Inn FishkillFishkill
8.6 out of 10, Excellent, (1,003 reviews)
The price is S$161
includes taxes & fees
6 Dec - 7 Dec

9. Hampton Inn & Suites Newburgh Stewart Airport
Hampton Inn & Suites Newburgh Stewart AirportNewburgh
9.2 out of 10, Wonderful, (1,001 reviews)
The price is S$205
includes taxes & fees
22 Nov - 23 Nov

10. Homewood Suites Stewart Airport
Homewood Suites Stewart AirportNew Windsor
9.2 out of 10, Wonderful, (1,000 reviews)
The price is S$251
includes taxes & fees
4 Dec - 5 Dec

11. Hampton Inn Fishkill
Hampton Inn FishkillFishkill
8.6 out of 10, Excellent, (1,001 reviews)
The price is S$137
includes taxes & fees
6 Dec - 7 Dec

12. Courtyard by Marriott Fishkill
Courtyard by Marriott FishkillFishkill
8.6 out of 10, Excellent, (832 reviews)
The price is S$159
includes taxes & fees
7 Dec - 8 Dec

13. HYATT house Fishkill/Poughkeepsie
HYATT house Fishkill/PoughkeepsieFishkill
8.8 out of 10, Excellent, (1,006 reviews)
The price is S$198
includes taxes & fees
15 Nov - 16 Nov

14. The Orange Inn Boutique Hotel
The Orange Inn Boutique HotelGoshen
9.8 out of 10, Exceptional, (184 reviews)
The price is S$325
includes taxes & fees
17 Nov - 18 Nov

15. Residence Inn by Marriott Fishkill
Residence Inn by Marriott FishkillFishkill
9.4 out of 10, Exceptional, (439 reviews)
The price is S$266
includes taxes & fees
29 Nov - 30 Nov

16. Holiday Inn Express & Suites Montgomery by IHG
Holiday Inn Express & Suites Montgomery by IHGMontgomery
8.8 out of 10, Excellent, (941 reviews)
The price is S$159
includes taxes & fees
22 Nov - 23 Nov

17. La Quinta Inn & Suites by Wyndham Middletown-Goshen
La Quinta Inn & Suites by Wyndham Middletown-GoshenMiddletown
9.4 out of 10, Exceptional, (1,003 reviews)
The price is S$174
includes taxes & fees
19 Nov - 20 Nov

18. Tin Brook Bed & Breakfast
Tin Brook Bed & BreakfastWalden
9.4 out of 10, Exceptional, (141 reviews)
The price is S$199
includes taxes & fees
10 Nov - 11 Nov

19. Tru by Hilton Middletown
Tru by Hilton MiddletownMiddletown
8.6 out of 10, Excellent, (1,003 reviews)
The price is S$132
includes taxes & fees
29 Nov - 30 Nov

20. Spark by Hilton Fishkill
Spark by Hilton FishkillFishkill
8.2 out of 10, Very good, (320 reviews)
The price is S$149
includes taxes & fees
29 Nov - 30 Nov
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

Sleepy Hollow Hotel, a Dolce by Wyndham
10/10 Excellent
Explore a world of travel with Expedia
- Hotels with Swimming Pools in Accord
- Luxury Hotels in Beacon
- Beacon Hotels
- Bear Mountain Hotels
- Hotels near Brotherhood Winery
- Central Valley Hotels
- Cold Spring Hotels
- Gay friendly Hotels in Cornwall
- Pet friendly Hotels in Cornwall
- Cornwall Hotels
- Cornwall-On-Hudson Hotels
- Hotels near Dia Beacon
- Hotels with smoking rooms in Fishkill
- Fishkill Hotels
- Garrison Hotels
- Hopewell Junction Hotels
- Adults Only Hotels in Hudson Valley
- Boutique Hotels in Hudson Valley
- Budget Hotels in Hudson Valley
- Luxury Hotels in Hudson Valley
- Hotels near Shopping Areas in Hudson Valley
- Gay friendly Hotels in Hyde Park
- Hotels with Bars / Lounges in Hyde Park
- Budget Hotels in Kingston
- Hotels with Spa in Kingston
- Kiryas Joel Hotels
- B&B in Marlboro
- Marlboro Hotels
- Milton Hotels
- Montgomery Hotels
- Gay friendly Hotels in Mount Kisco
- Hotels with Swimming Pools in Nanuet
- New Windsor Hotels
- Hotels with indoor pool in Newburgh
- Hotels with smoking rooms in Newburgh
- Gay friendly Hotels in Poughkeepsie
- Hotels with Gyms in Poughkeepsie
- Hotels with smoking rooms in Poughkeepsie
- Rock Tavern Hotels
- Hotels with Restaurants in Rosendale
- Hotels near Stewart Intl.
- Hotels with Swimming Pools in Tarrytown
- Hotels with smoking rooms in Tarrytown
- Walden Hotels
- Resorts in Walden
- Wallkill Hotels
- Wappingers Falls Hotels
- Washingtonville Hotels
- Hotels with smoking rooms in West Nyack
- Condo Rentals in West Point
- Private Holiday Homes in West Point
- Hotels with Air Conditioning in West Point
- Luxury Hotels in West Point
- West Point Hotels
- Hotels with smoking rooms in White Plains
- Cabin Rentals in Woodbury
- Farmstay in Woodbury
- Private Holiday Homes in Woodbury
- Villas in Woodbury
- Golf Hotels in Yonkers
- Flights to Beacon
- Flights to Fishkill
- Flights to Highland Mills
- Flights to West Point
- Flights from New Windsor
- Flights from Rock Tavern
- Flights from Modena
- Flights from Fishkill
- Flights from Newburgh
- Flights from Marlboro
- Flights from Beacon
- Flights from Campbell Hall
- Flights from Dhanbad (DBD) to Newburgh (SWF)
- Flights from Dundee (DND) to Newburgh (SWF)
- Flights from New London (GON) to Newburgh (SWF)
- Flights from Singapore (SIN) to Poughkeepsie (POU)
- Flights from Singapore (SIN) to Newburgh (SWF)






























































