Find Hotels with a Pool in New Albany, MS
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on New Albany Hotels with a Pool
Our top choices for New Albany hotels with a pool
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. "
James
The price is AED 297
AED 323 total
includes taxes & fees
31 Dec - 1 January 2026
8.4 out of 10, Very Good, (544)
"Very nice Hotel friendly staff"
Brian
The price is AED 327
AED 356 total
includes taxes & fees
26 Dec - 27 Dec
8.6 out of 10, Excellent, (732)
"Always enjoy our stay here while visiting relatives in the area"
LaTasha
The price is AED 320
AED 349 total
includes taxes & fees
1 Jan - 2 January 2026
7.6 out of 10, Good, (71)
"This is a very nice no frills motel with a nice friendly staff. I stay here about once a month "
Valerie
The price is AED 253
AED 276 total
includes taxes & fees
11 Dec - 12 Dec
Cozy country cottage 35 minutes to Oxford, Tupelo & 60 miles from Memphis
Cozy country cottage 35 minutes to Oxford, Tupelo & 60 miles from MemphisNew Albany
10.0 out of 10, Exceptional, (2)
"The host and the property were excellent. "
Bettie R.
The price is AED 1,194
AED 1,788 total
includes taxes & fees
31 Dec - 1 January 2026
9.0 out of 10, Wonderful, (776)
"The room was quiet, clean, and comfortable and the breakfast had a good variety. "
Risa
The price is AED 376
AED 411 total
includes taxes & fees
21 Dec - 22 Dec
8.6 out of 10, Excellent, (433)
"Great staff. Good breakfast options. "
John
The price is AED 360
AED 394 total
includes taxes & fees
28 Dec - 29 Dec
7.6 out of 10, Good, (1000)
"Everything was great.. location was awesome as well "
Archie
The price is AED 212
AED 232 total
includes taxes & fees
4 Jan - 5 January 2026
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.
Top New Albany Hotel Reviews
La Quinta Inn & Suites by Wyndham Tupelo
10/10 Excellent
Explore a world of travel with Expedia
Find More Hotels near New Albany
More Hotel Options in New Albany
- Beach Hotels in New Albany
- Business Hotels in New Albany
- Family Hotels in New Albany
- Golf Hotels in New Albany
- Historic Hotels in New Albany
- Hotel Wedding Venues in New Albany
- Hotels with Free Parking in New Albany
- Hotels with Waterslides in New Albany
- Hotels with WiFi in New Albany
- Hotels with an Indoor Pool in New Albany
- Hotels with smoking rooms in New Albany
- Pet-friendly Hotels in New Albany
- Romantic Hotels in New Albany
- Shopping Hotels in New Albany
More Accommodation Types in New Albany
- Vacation Homes in Mississippi
- Condo Rentals in Mississippi
- Cottages in Mississippi
- Apartments in Mississippi
- Cabin Rentals in Mississippi
- Motels in Mississippi
- Villas in Mississippi
- B&B in Mississippi
- Farmstay in Mississippi
- Guest Houses in Mississippi
- Resorts in Mississippi
- Chalets in Mississippi
- Lodges in Mississippi
- Inns in Mississippi
- RV Parks in Mississippi
- Hostels in Mississippi
- Treehouses in Mississippi
- Castles in Mississippi
New Albany Hotels by Star Rating
Explore more hotels
- Baymont by Wyndham Tupelo
- Holiday Inn Hotel & Suites Tupelo North by IHG
- Tru By Hilton Tupelo
- Red Roof Inn Tupelo
- La Quinta Inn & Suites by Wyndham Tupelo
- Hotel Tupelo, a Wyndham Hotel
- Spark by Hilton Tupelo
- Comfort Inn Tupelo Central
- Home2 Suites By Hilton Tupelo, Ms
- Holiday Inn Express Hotel & Suites Tupelo by IHG
- Americas Best Value Inn Tupelo
- Hampton Inn & Suites Tupelo/Barnes Crossing
- American Inn - Pontotoc
- Studio 6 Suites Tupelo, MS - North
- Quality Inn Tupelo Central
- Hilton Garden Inn Tupelo
- Candlewood Suites Tupelo North by IHG
- Fairfield Inn & Suites by Marriott Tupelo
- Super 7 Inn Tupelo
- Super 8 by Wyndham Tupelo Airport