Search Hotels with Gym in New Albany

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on New Albany Hotels with Gym

Our top choices for New Albany hotels with a gym

Lobby
Best Western New Albany

Best Western New Albany

Best Western New Albany
2.5 star property
New Albany
8.6 out of 10, Excellent, (1002)
"Parking felt safe, easy access. Hotel is convenient to stores, dining, and main highway. Breakfast was hot and good. "
United States
James
The price is 2.129.114 ₫
2.320.734 ₫ total
includes taxes & fees
31 Dec - 1 Jan 2026
Best Western New Albany
Free daily full breakfast
Holiday Inn Express New Albany by IHG

Holiday Inn Express New Albany by IHG

Holiday Inn Express New Albany by IHG
2.5 star property
New Albany
8.4 out of 10, Very good, (544)
"Very nice Hotel friendly staff"
United States
Brian
The price is 2.346.930 ₫
2.558.154 ₫ total
includes taxes & fees
26 Dec - 27 Dec
Holiday Inn Express New Albany by IHG
Lobby
Hampton Inn New Albany

Hampton Inn New Albany

Hampton Inn New Albany
2.5 star property
New Albany
8.6 out of 10, Excellent, (732)
"Always enjoy our stay here while visiting relatives in the area"
United States
LaTasha
The price is 2.299.464 ₫
2.506.205 ₫ total
includes taxes & fees
1 Jan - 2 Jan 2026
Hampton Inn New Albany
Room, Multiple Beds | Living area | Flat-screen TV
Spark by Hilton Tupelo

Spark by Hilton Tupelo

Spark by Hilton Tupelo
2.5 star property
Tupelo
8.4 out of 10, Very good, (1001)
"Very clean place, room was sooooo nice!! Very reasonably priced hotel!!"
United States
Leigh
The price is 1.877.544 ₫
2.051.059 ₫ total
includes taxes & fees
11 Jan - 12 Jan 2026
Spark by Hilton Tupelo
Reception
Hampton Inn & Suites Tupelo/Barnes Crossing

Hampton Inn & Suites Tupelo/Barnes Crossing

Hampton Inn & Suites Tupelo/Barnes Crossing
3.0 star property
Tupelo
9.0 out of 10, Wonderful, (776)
"The room was quiet, clean, and comfortable and the breakfast had a good variety. "
United States
Risa
The price is 2.721.384 ₫
2.973.111 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Hampton Inn & Suites Tupelo/Barnes Crossing
Exterior
Fairfield Inn & Suites by Marriott Tupelo

Fairfield Inn & Suites by Marriott Tupelo

Fairfield Inn & Suites by Marriott Tupelo
2.5 star property
Tupelo
8.6 out of 10, Excellent, (433)
"Great staff. Good breakfast options. "
United States
John
The price is 2.586.897 ₫
2.826.184 ₫ total
includes taxes & fees
28 Dec - 29 Dec
Fairfield Inn & Suites by Marriott Tupelo
Lobby
Best Western Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites
2.5 star property
Tupelo
8.6 out of 10, Excellent, (1009)
"Great location next to shopping "
United States
roy
The price is 2.555.517 ₫
2.791.902 ₫ total
includes taxes & fees
14 Dec - 15 Dec
Best Western Plus Tupelo Inn & Suites
Reception
Tru By Hilton Tupelo

Tru By Hilton Tupelo

Tru By Hilton Tupelo
2.5 star property
Tupelo
9.2 out of 10, Wonderful, (634)
"Lovely stay "
United States
Carrie
The price is 2.615.904 ₫
2.857.875 ₫ total
includes taxes & fees
17 Dec - 18 Dec
Tru By Hilton Tupelo
Indoor pool, open 11:00 AM to 9:00 PM, pool loungers
Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo
2.5 star property
Tupelo
7.6 out of 10, Good, (1000)
"Everything was great.. location was awesome as well "
United States
Archie
The price is 1.524.186 ₫
1.665.173 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Baymont by Wyndham Tupelo
Exterior
La Quinta Inn & Suites by Wyndham Tupelo

La Quinta Inn & Suites by Wyndham Tupelo

La Quinta Inn & Suites by Wyndham Tupelo
3.0 star property
Tupelo
8.6 out of 10, Excellent, (1000)
"Great place "
United States
Winston
The price is 2.312.913 ₫
2.526.857 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
La Quinta Inn & Suites by Wyndham Tupelo
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.
View all properties

Top New Albany Hotel Reviews

Spark by Hilton Tupelo

Spark by Hilton Tupelo

10/10 Excellent
"The room was clean and we had plenty of towels for 4. I would like to make one comment re decor. When you get off the elevator on 2, it looks like a hospital with the dark blues on the doors and walls. Lighten it up. You have plenty of bright colors in your logo. Breakfast was a 5/10. We drank coffee and juice. Nothing hot. But for a soft bed to sleep in it was comfortable. "
Laura 1-night trip
Posted 8 days ago
Spark by Hilton Tupelo

Explore a world of travel with Expedia