Find Hotels with a Pool in New Albany, MS

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 a Pool

Tonight
3 Dec - 4 Dec
Tomorrow
4 Dec - 5 Dec
This weekend
5 Dec - 7 Dec
Next weekend
12 Dec - 14 Dec

Top New Albany Hotels with a Pool

Outdoor pool, open 9:00 AM to 9:00 PM, sun loungers
Best Western New Albany

Best Western New Albany

2.5 star property
New Albany
8.6 out of 10, Excellent, (1009)
"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 SAR 303
SAR 330 total
includes taxes & fees
31 Dec - 1 January 2026
Best Western New Albany
Indoor pool
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 SAR 348
SAR 380 total
includes taxes & fees
1 Jan - 2 January 2026
Hampton Inn New Albany
Seasonal outdoor pool, sun loungers
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, (543)
"Very nice Hotel friendly staff"
United States
Brian
The price is SAR 342
SAR 373 total
includes taxes & fees
3 Jan - 4 January 2026
Holiday Inn Express New Albany by IHG
Front of property
Hallmarc Inn

Hallmarc Inn

2.5 star property
New Albany
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 "
United States
Valerie
The price is SAR 259
SAR 282 total
includes taxes & fees
4 Dec - 5 Dec
Hallmarc Inn
Indoor pool, outdoor pool
Cozy country cottage 35 minutes to Oxford, Tupelo & 60 miles from Memphis

Cozy country cottage 35 minutes to Oxford, Tupelo & 60 miles from Memphis

New Albany
10.0 out of 10, Exceptional, (2)
"The host and the property were excellent. "
United States
Bettie R.
The price is SAR 1,220
SAR 1,835 total
includes taxes & fees
31 Dec - 1 January 2026
Cozy country cottage 35 minutes to Oxford, Tupelo & 60 miles from Memphis
Indoor pool, open 8:00 AM to 10:00 PM, sun loungers
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 SAR 348
SAR 380 total
includes taxes & fees
28 Dec - 29 Dec
Fairfield Inn & Suites by Marriott Tupelo
Indoor pool, open 11:00 AM to 11:00 PM, sun loungers
Hampton Inn & Suites Tupelo/Barnes Crossing

Hampton Inn & Suites Tupelo/Barnes Crossing

3.0 star property
Tupelo
9.0 out of 10, Wonderful, (773)
"The room was quiet, clean, and comfortable and the breakfast had a good variety. "
United States
Risa
The price is SAR 372
SAR 407 total
includes taxes & fees
21 Dec - 22 Dec
Hampton Inn & Suites Tupelo/Barnes Crossing
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 SAR 369
SAR 778 total
includes taxes & fees
28 Dec - 29 Dec
Comfort Suites North Tupelo
Reception
Americas Best Value Inn Tupelo Barnes Crossing

Americas Best Value Inn Tupelo Barnes Crossing

2.5 star property
Tupelo
8.2 out of 10, Very Good, (693)
"Was a lot quieter than I expected and was a great value. Hotel room was clean, bed was comfortable; Staff was great. Check in was easy, even when we were a little early. "
United States
Cristen
The price is SAR 218
SAR 246 total
includes taxes & fees
7 Dec - 8 Dec
Americas Best Value Inn Tupelo Barnes Crossing
Pool
Econo Lodge Tupelo Barnes Crossing

Econo Lodge Tupelo Barnes Crossing

2.0 star property
Tupelo
6.6 out of 10, (387)
"Clean room. Good stay"
United States
Robert
The price is SAR 195
SAR 213 total
includes taxes & fees
1 Jan - 2 January 2026
Econo Lodge Tupelo Barnes Crossing
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

White Friday Sale

Limited-time deals: Save up to 50% on select hotels
Book now

Top New Albany Hotel Reviews

Hampton Inn New Albany

Hampton Inn New Albany

10/10 Excellent
"Always enjoy our stay here while visiting relatives in the area"
LaTasha 2-night trip
Posted 2 days ago
Hampton Inn New Albany

Explore a world of travel with Expedia

Frequently asked questions

What are some accommodations with pools in New Albany?
Best Western New Albany: Features a snack bar/deli, a seasonal outdoor pool, and buffet. Hampton Inn New Albany: Offers buffet, an indoor pool, and free self parking. Holiday Inn Express New Albany by IHG: Provides full, a seasonal outdoor pool, and free self parking. Hallmarc Inn: Features free self parking, an outdoor pool, and complimentary wireless internet access. Express Inn: Features free self parking, an outdoor pool, and complimentary wireless internet access.
What is there to see and do in New Albany?
Spend some time experiencing the great outdoors at Shady Dell Park and Alabama Street Park. During your stay, check out sights such as Sugaree's Bakery, Tanglefoot Trail, and Union County Heritage Museum.
When is the best time to book a hotel with a pool in New Albany?
You may want to think about a place to stay that has an outdoor pool if you will be visiting New Albany in the hottest months of July, August, or June when the average temperature is 78°F. Lodging offering an indoor pool may be the way to go if you come to town during the coldest months of January, February, or December when the average temp is 46°F.