Hotels with a Gym in New Albany from $100
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
$101 nightly
The price is $110 total per night
$110 total
Mar 11 - Mar 12
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
$92 nightly
The price is $100 total per night
$100 total
Mar 19 - Mar 20
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
$114 nightly
The price is $124 total per night
$124 total
Mar 22 - Mar 23
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 | 180 hotels |
|---|---|
Lowest Price | $100 |
Highest Price | $124 |
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
Best Western Plus Tupelo Inn & Suites
2 out of 5
Posted 10 hours ago
Travelocity Verified Review
"The thin white bedspread had dark stains on it. Lamp switch didn’t work. Toilet would not flush properly.
Lady in food service area was very nice. "
A verified traveler stayed at Best Western Plus Tupelo Inn & Suites
