Hotels with a Gym in New Albany
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Featured New Albany Hotels with a Gym

Hampton Inn New Albany
320 Coulter Cv, New Albany, MS
Free Cancellation
Reserve now, pay when you stay
$107 nightly
The price is $117 total per night
$117 total
Aug 3 - Aug 4
Total includes taxes and fees
At Hampton Inn New Albany, guests enjoy an indoor pool, a gym, and free WiFi in public areas. If you drive, take advantage of free parking. Front-desk staff can answer questions 24/7, and assist with luggage storage, securing valuables, and dry cleaning/laundry. Additional amenities include a business center, coffee/tea in a common area, and a meeting room.
Pool
Breakfast included

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
Aug 3 - Aug 4
Total includes taxes and fees
Guests staying at Best Western New Albany enjoy an outdoor pool, a 24-hour gym, and free WiFi in public areas. There's free parking if you drive. The front desk is staffed 24/7 to help secure valuables, and answer any questions about the accommodations. Additional amenities include meeting rooms, a business center, and a seasonal outdoor pool.
Pool
Breakfast included

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
Aug 10 - Aug 11
Total includes taxes and fees
At Holiday Inn Express New Albany by IHG, guests have access to a 24-hour gym, free WiFi in public areas, and conference space. If you drive, put free parking to good use. The 24-hour front desk has multilingual staff ready to assist with securing valuables and luggage storage. Additional amenities include a business center, a seasonal outdoor pool, and coffee/tea in a common area.
Pool
Breakfast included
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 | $117 |
Popular hotels | Hampton Inn New Albany, Best Western New Albany, Holiday Inn Express New Albany by IHG |
Recent Hotels with a Gym Reviews

Hampton Inn New Albany
5/5 Excellent
"The staff was great!"
A verified traveler stayed at Hampton Inn New Albany
Posted 3 hours ago
Areas Of New Albany
Hotels Near
Hotel Themes
Book on Expedia
Top Trending
Hotels
- Gulfport Hotels with Hot Tubs
- Biloxi Hotels with Hot Tubs
- Biloxi Beach Resorts & Hotels
- Gulfport Hotel Deals
- Columbus Hotels with Hot Tubs
- Hattiesburg Luxury Hotels
- Tunica Hotel Deals
- Biloxi Cheap Hotels
- Hattiesburg Hotels with Hot Tubs
- Biloxi Hotel Deals
- Biloxi Casino Resorts & Hotels
- Tupelo Hotels with Hot Tubs
- Oxford Hotel Deals
- Biloxi Hotels with an Indoor Pool
- Vicksburg Hotel Deals
- Jackson Hotel Deals
- Vicksburg Hotels with Hot Tubs
- Greenville Hotel Deals
- Biloxi Waterpark Hotels & Resorts
- Tupelo Hotel Deals
Vacation Rentals