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
Nov 25 - Nov 26
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
$90 nightly
The price is $98 total per night
$98 total
Nov 27 - Nov 28
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
$93 nightly
The price is $101 total per night
$101 total
Nov 30 - Dec 1
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 | 174 hotels |
|---|---|
Lowest Price | $91 |
Highest Price | $101 |
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 2 days ago
Travelocity Verified Review
"The service was awesome, and the rooms were very clean. I have stayed at several Red Roof Inns and this was the best one ever .Would highly recommend it."
A verified traveler stayed at Red Roof Inn Tupelo
