Hotels with a Gym in Newburgh from $109

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Newburgh Hotels with a Gym

Homewood Suites Stewart Airport

Homewood Suites Stewart Airport

3 out of 5
180 Breunig Rd, New Windsor, NY
$161 nightly
The price is $182 total per night
$182 total
Aug 10 - Aug 11
Total includes taxes and fees
This hotel features an indoor pool and a 24-hour gym. Enjoy the hot tub and free perks like buffet breakfast and free self parking. Free WiFi in public areas, ...
Hampton Inn & Suites Newburgh Stewart Airport

Hampton Inn & Suites Newburgh Stewart Airport

2.5 out of 5
1 Crossroads Ct, Newburgh, NY
Free Cancellation
Reserve now, pay when you stay
$152 nightly
The price is $180 total per night
$180 total
Aug 3 - Aug 4
Total includes taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and free airport shuttle. ...
Holiday Inn Express West Point by IHG

Holiday Inn Express West Point by IHG

2.5 out of 5
1106 Route 9 W, Fort Montgomery, NY
Free Cancellation
$148 nightly
The price is $167 total per night
$167 total
Jul 29 - Jul 30
Total includes taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the sauna ...
Hampton Inn Harriman Woodbury

Hampton Inn Harriman Woodbury

2.5 out of 5
60 Centre Dr, Central Valley, NY
Free Cancellation
Reserve now, pay when you stay
$127 nightly
The price is $156 total per night
$156 total
Aug 3 - Aug 4
Total includes taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the free WiFi in public areas, express check-out, and free train station ...
Fairfield Inn & Suites by Marriott Goshen Middletown

Fairfield Inn & Suites by Marriott Goshen Middletown

2.5 out of 5
20 Hatfield Ln, Goshen, NY
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $135 total per night
$135 total
Jul 29 - Jul 30
Total includes taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
Holiday Inn Express & Suites Montgomery by IHG

Holiday Inn Express & Suites Montgomery by IHG

2.5 out of 5
2105 Route 208, Montgomery, NY
Free Cancellation
$105 nightly
The price is $122 total per night
$122 total
Aug 3 - Aug 4
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Traveling for business? Take advantage of the ...
Hampton Inn by Hilton Middletown

Hampton Inn by Hilton Middletown

2.5 out of 5
20 Crystal Run Crossing, Middletown, NY
Free Cancellation
Reserve now, pay when you stay
$103 nightly
The price is $122 total per night
$122 total
Aug 10 - Aug 11
Total includes taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
Courtyard by Marriott Middletown Goshen

Courtyard by Marriott Middletown Goshen

3 out of 5
24 Crystal Run Xing, Middletown, NY
$93 nightly
The price is $109 total per night
$109 total
Jul 27 - Jul 28
Total includes taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Enjoy the 24-hour gym and perks like free self parking and free WiFi. A 24-hour business ...
Holiday Inn Express Hotel & Suites Chester by IHG

Holiday Inn Express Hotel & Suites Chester by IHG

2.5 out of 5
2 Bryle Place, Chester, NY
Free Cancellation
$122 nightly
The price is $144 total per night
$144 total
Jul 27 - Jul 28
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the ...
Red Roof Inn & Suites Newburgh – Stewart Airport/ West Point

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

2 out of 5
915 Union Ave, New Windsor, NY
Free Cancellation
Reserve now, pay when you stay
$119 nightly
The price is $135 total per night
$135 total
Jul 27 - Jul 28
Total includes taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Free ...
Courtyard by Marriott Newburgh Stewart Airport

Courtyard by Marriott Newburgh Stewart Airport

3 out of 5
4 Governor Dr, Newburgh, NY
Free Cancellation
Reserve now, pay when you stay
$118 nightly
The price is $139 total per night
$139 total
Aug 10 - Aug 11
Total includes taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...
The Crossroads Hotel, Newburgh

The Crossroads Hotel, Newburgh

3 out of 5
5 Lakeside Rd, Newburgh, NY
$110 nightly
The price is $131 total per night
$131 total
Jul 24 - Jul 25
Total includes taxes and fees
A gym is featured at this hotel, along with free self parking. WiFi in public areas is free. A fireplace in the lobby is provided and the front desk is staffed ...
Don't see what you're looking for?
See all available properties in Newburgh
View all properties
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.

Newburgh hotels essential information

Accommodation
1,836 hotels
Lowest Price
$109
Highest Price
$182
Popular hotels
The Crossroads Hotel, Newburgh, Homewood Suites Stewart Airport, Holiday Inn Express West Point by IHG, Hampton Inn Harriman Woodbury, Hampton Inn by Hilton Middletown, Courtyard by Marriott Middletown Goshen, Holiday Inn Express Hotel & Suites Chester by IHG, Fairfield Inn & Suites by Marriott Goshen Middletown, Courtyard by Marriott Newburgh Stewart Airport, Red Roof Inn & Suites Newburgh – Stewart Airport/ West Point, Hampton Inn & Suites Newburgh Stewart Airport, Holiday Inn Express & Suites Montgomery by IHG

Recent Newburgh hotel reviews by fellow wanderers

Hampton Inn White Plains/Tarrytown

Hampton Inn White Plains/Tarrytown

5 out of 5
Posted 11 hours ago
Travelocity Verified Review
"Clean & Kindly."
A verified traveler stayed at Hampton Inn White Plains/Tarrytown
Hampton Inn White Plains/Tarrytown