Hotels with a Gym in New Albany from $91
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 New Albany Hotels with a Gym
Best Western New Albany
400 State Highway 30 W New Albany MS
Free Cancellation
Reserve now, pay when you stay
$84 nightly
The price is $91 total per night
$91 total
Jan 10 - Jan 11
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
Hampton Inn New Albany
320 Coulter Cv New Albany MS
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $106 total per night
$106 total
Jan 14 - Jan 15
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
Holiday Inn Express New Albany by IHG
300 Highway 30 New Albany MS
Free Cancellation
$86 nightly
The price is $94 total per night
$94 total
Jan 18 - Jan 19
Total with taxes and fees
A restaurant and a 24-hour gym are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy ...
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.
New Albany hotels essential information
Accommodation | 181 hotels |
|---|---|
Lowest Price | $91 |
Highest Price | $106 |
Popular hotels | Hampton Inn New Albany, Best Western New Albany, Holiday Inn Express New Albany by IHG |
Recent New Albany hotel reviews by fellow wanderers
Holiday Inn Express New Albany by IHG
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"The hotel was very clean, rooms were very clean, staff was so friendly and helpful"
A verified traveler stayed at Holiday Inn Express New Albany by IHG
