Hotels with a Gym in New Albany from $101
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 $101 total per night
$101 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
$105 nightly
The price is $114 total per night
$114 total
Mar 29 - Mar 30
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 | $101 |
Highest Price | $114 |
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
Red Roof Inn Tupelo
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Good"
A verified traveler stayed at Red Roof Inn Tupelo
