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

Tonight
7 Dec - 8 Dec
Tomorrow
8 Dec - 9 Dec
Next weekend
12 Dec - 14 Dec
In two weeks
19 Dec - 21 Dec

Top New Albany Hotels with Gym

Lobby
Best Western New Albany

Best Western New Albany

2.5 star property
New Albany
8.6 out of 10, Excellent, (1001)
"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.128.549 ₫
2.320.118 ₫ total
includes taxes & fees
31 Dec - 1 Jan 2026
Best Western New Albany
Lobby
Hampton Inn New Albany

Hampton Inn New Albany

2.5 star property
New Albany
8.6 out of 10, Excellent, (731)
"Always enjoy our stay here while visiting relatives in the area"
United States
LaTasha
The price is 2.341.034 ₫
2.551.938 ₫ total
includes taxes & fees
1 Jan - 2 Jan 2026
Hampton Inn New Albany
Free daily full breakfast
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.267.218 ₫
2.471.268 ₫ total
includes taxes & fees
14 Dec - 15 Dec
Holiday Inn Express New Albany by IHG
Lobby
Best Western Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites

2.5 star property
Tupelo
8.6 out of 10, Excellent, (1005)
"Great location next to shopping "
United States
roy
The price is 2.554.838 ₫
2.791.159 ₫ total
includes taxes & fees
14 Dec - 15 Dec
Best Western Plus Tupelo Inn & Suites
Exterior
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.704.844 ₫
2.955.042 ₫ total
includes taxes & fees
15 Dec - 16 Dec
Fairfield Inn & Suites by Marriott Tupelo
Reception
Tru By Hilton Tupelo

Tru By Hilton Tupelo

2.5 star property
Tupelo
9.2 out of 10, Wonderful, (633)
"Lovely stay "
United States
Carrie
The price is 2.615.210 ₫
2.857.116 ₫ total
includes taxes & fees
13 Dec - 14 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

2.5 star property
Tupelo
7.6 out of 10, Good, (1002)
"Everything was great.. location was awesome as well "
United States
Archie
The price is 1.523.781 ₫
1.664.731 ₫ total
includes taxes & fees
17 Dec - 18 Dec
Baymont by Wyndham Tupelo
Exterior
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, (1003)
"Great place "
United States
Winston
The price is 2.312.299 ₫
2.526.187 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
La Quinta Inn & Suites by Wyndham Tupelo
Lobby
Comfort Suites North Tupelo

Comfort Suites North Tupelo

2.5 star property
Tupelo
9.2 out of 10, Wonderful, (399)
"This hotel is in a great location. Convenient to shopping and plenty of restaurants. It is always very clean! "
United States
Beth
The price is 2.531.639 ₫
5.402.116 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Comfort Suites North Tupelo
Free daily continental breakfast
Red Roof Inn Tupelo

Red Roof Inn Tupelo

2.0 star property
Tupelo
8.4 out of 10, Very good, (1002)
"Older motel, but very clean and maintained. We were just there one night, but the bed was comfortable and the room was warm. Would certainly stay there again."
United States
Marvin Kelly
The price is 1.703.050 ₫
1.860.581 ₫ total
includes taxes & fees
14 Dec - 15 Dec
Red Roof Inn 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 5 days ago
Spark by Hilton Tupelo

Explore a world of travel with Expedia