Hotels with a Gym in Newburgh
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Hotels with a Gym in Newburgh
9.4 out of 10, Exceptional, (1001)
9.4/10
Exceptional
(1001)
The price is $87
$87
$99 total
includes taxes & fees
Jan 11 - Jan 12, 2026
9.2 out of 10, Wonderful, (1009)
9.2/10
Wonderful
(1009)
The price is $98
$98
$120 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Holiday Inn Express & Suites Montgomery by IHG
Holiday Inn Express & Suites Montgomery by IHG2.5 star property
Montgomery
8.8 out of 10, Excellent, (796)
8.8/10
Excellent
(796)
The price is $90
$90
$102 total
includes taxes & fees
Jan 4 - Jan 5, 2026
8.6 out of 10, Excellent, (958)
8.6/10
Excellent
(958)
The price is $98
$98
$115 total
includes taxes & fees
Dec 25 - Dec 26
Quality Inn & Suites Fishkill South near I-84
Quality Inn & Suites Fishkill South near I-842.5 star property
Fishkill
8.8 out of 10, Excellent, (1002)
8.8/10
Excellent
(1002)
The price is $89
$89
$101 total
includes taxes & fees
Dec 28 - Dec 29
Hampton Inn & Suites Newburgh Stewart Airport
Hampton Inn & Suites Newburgh Stewart Airport2.5 star property
Newburgh
9.2 out of 10, Wonderful, (978)
9.2/10
Wonderful
(978)
The price is $106
$106
$125 total
includes taxes & fees
Dec 28 - Dec 29
La Quinta Inn & Suites by Wyndham Middletown-Goshen
La Quinta Inn & Suites by Wyndham Middletown-Goshen3.0 star property
Middletown
9.4 out of 10, Exceptional, (939)
9.4/10
Exceptional
(939)
The price is $105
$105
$125 total
includes taxes & fees
Dec 23 - Dec 24
Fairfield Inn & Suites by Marriott Goshen Middletown
Fairfield Inn & Suites by Marriott Goshen Middletown2.5 star property
Goshen
8.8 out of 10, Excellent, (1001)
8.8/10
Excellent
(1001)
The price is $101
$101
$124 total
includes taxes & fees
Dec 28 - Dec 29
Comfort Suites Fishkill near Interstate 84
Comfort Suites Fishkill near Interstate 842.5 star property
Fishkill
9.2 out of 10, Wonderful, (999)
9.2/10
Wonderful
(999)
The price is $94
$94
$106 total
includes taxes & fees
Dec 28 - Dec 29
Red Roof Inn & Suites Newburgh – Stewart Airport/ West Point
Red Roof Inn & Suites Newburgh – Stewart Airport/ West Point2.0 star property
New Windsor
8.4 out of 10, Very Good, (1010)
8.4/10
Very Good
(1010)
The price is $101
$101
$114 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Sleep Inn & Suites Middletown - Goshen
Sleep Inn & Suites Middletown - Goshen2.5 star property
Middletown
8.6 out of 10, Excellent, (1000)
8.6/10
Excellent
(1000)
The price is $97
$97
$115 total
includes taxes & fees
Jan 11 - Jan 12, 2026
8.6 out of 10, Excellent, (1000)
8.6/10
Excellent
(1000)
The price is $83
$83
$98 total
includes taxes & fees
Dec 28 - Dec 29
Holiday Inn Express Fishkill-Mid Hudson Valley by IHG
Holiday Inn Express Fishkill-Mid Hudson Valley by IHG2.5 star property
Fishkill
8.4 out of 10, Very Good, (1000)
8.4/10
Very Good
(1000)
The price is $95
$95
$107 total
includes taxes & fees
Jan 9 - Jan 10, 2026
8.8 out of 10, Excellent, (959)
8.8/10
Excellent
(959)
The price is $106
$106
$120 total
includes taxes & fees
Dec 23 - Dec 24
9.2 out of 10, Wonderful, (1000)
9.2/10
Wonderful
(1000)
The price is $130
$130
$147 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Courtyard by Marriott Middletown Goshen
Courtyard by Marriott Middletown Goshen3.0 star property
Middletown
8.6 out of 10, Excellent, (1002)
8.6/10
Excellent
(1002)
The price is $93
$93
$109 total
includes taxes & fees
Dec 28 - Dec 29
8.6 out of 10, Excellent, (1007)
8.6/10
Excellent
(1007)
The price is $92
$92
$104 total
includes taxes & fees
Dec 28 - Dec 29
8.6 out of 10, Excellent, (733)
8.6/10
Excellent
(733)
The price is $110
$110
$124 total
includes taxes & fees
Dec 21 - Dec 22
SpringHill Suites by Marriott Fishkill
SpringHill Suites by Marriott Fishkill3.0 star property
Fishkill
9.6 out of 10, Exceptional, (999)
9.6/10
Exceptional
(999)
The price is $118
$118
$134 total
includes taxes & fees
Dec 28 - Dec 29
7.2 out of 10, Good, (698)
7.2/10
Good
(698)
The price is $109
$109
$129 total
includes taxes & fees
Dec 23 - Dec 24
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.
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 landmarks in Newburgh
Resorts World Hudson Valley
Resorts World Hudson Valley
Resorts World Hudson Valley is 1.1 mi (1.8 km) from central Gardnertown, why not stop by during your stay.
Mount Saint Mary's College Newburgh
Mount Saint Mary's College Newburgh
If you'd like to get a taste of Newburgh student life, check out Mount Saint Mary's College Newburgh, located 0.6 mi (1 km) from central Newburgh. Why not take a stroll along the riverfront and watch the sunset while you're here?
Ice Time Sports Complex
Ice Time Sports Complex
Ice Time Sports Complex is 1.3 mi (2.1 km) from central Orange Lake, why not stop by during your stay. If you'd also like to explore some of the parks in Orange Lake, Algonquin Park and Chadwick Lake Park are both nearby.
Algonquin Park
Algonquin Park
Explore the great outdoors at Algonquin Park, a lovely green space in Gardnertown. You can attend a sporting event while in the area.
St. Luke's Cornwall Hospital - Newburgh Campus
St. Luke's Cornwall Hospital - Newburgh Campus
Though St. Luke's Cornwall Hospital - Newburgh Campus might be what brings you to town, perhaps you'll have a chance to explore more of Newburgh while you are here.
Ritz Theater
Ritz Theater
You can enjoy a show at Ritz Theater during your trip to Newburgh. While in this family-friendly area, you can savor the top-notch restaurants.