Hotels with a Gym in New Albany from $105

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

Hampton Inn New Albany Louisville West

Hampton Inn New Albany Louisville West

2.5 out of 5
411 W Spring Street, New Albany, IN
Free Cancellation
Reserve now, pay when you stay
$93 nightly
The price is $105 total per night
$105 total
Jun 15 - Jun 16
Total includes taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
Holiday Inn Express New Albany - Louisville NW by IHG

Holiday Inn Express New Albany - Louisville NW by IHG

2.5 out of 5
506 W Spring St, New Albany, IN
Free Cancellation
$107 nightly
The price is $121 total per night
$121 total
Jun 1 - Jun 2
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business ...
Don't see what you're looking for?
See all available properties in New Albany
View all properties
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
1,967 hotels
Lowest Price
$105
Highest Price
$121
Popular hotels
Hampton Inn New Albany Louisville West, Holiday Inn Express New Albany - Louisville NW by IHG

Recent New Albany hotel reviews by fellow wanderers

Galt House Hotel Trademark Collection by Wyndham

Galt House Hotel Trademark Collection by Wyndham

5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Awesome service"
A verified traveler stayed at Galt House Hotel Trademark Collection by Wyndham
Galt House Hotel Trademark Collection by Wyndham