Find Hotels with a Pool in New Albany, MS

  • 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

Our top choices for 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, (1,004 reviews)
  • cleanliness
    Dive into this refreshing outdoor pool retreat with sun loungers for peak relaxation.
"Covered patio area and grill available, as well as outdoor pool."
United States
Susan
The price is AED 339
AED 370 total
includes taxes & fees
24 May - 25 May
Best Western 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, (581 reviews)
  • cleanliness
    Float away in this rural retreat with a refreshing seasonal outdoor pool and complimentary full breakfast each morning.
"Pool water was very pleasant."
United States
Catherine
The price is AED 433
AED 472 total
includes taxes & fees
31 May - 1 Jun
Holiday Inn Express New Albany by IHG
Front of property

Hallmarc Inn New Albany

Hallmarc Inn New Albany
2.5 star property
New Albany
7.6 out of 10, Good, (86 reviews)
  • cleanliness
    Outdoor pool offers a refreshing escape with thoughtful poolside amenities at this modern hotel.
"Pool is also drained and usable."
United States
Joel
The price is AED 233
AED 254 total
includes taxes & fees
10 May - 11 May
Hallmarc Inn New Albany
Indoor pool

Hampton Inn New Albany

Hampton Inn New Albany
2.5 star property
New Albany
8.6 out of 10, Excellent, (779 reviews)
  • cleanliness
    Float away stress in this hotel's temperature-controlled indoor pool with convenient 15-hour daily access and modern amenities.
"The hotel has a nice pool and fitness center."
United States
Kelley
The price is AED 365
AED 398 total
includes taxes & fees
7 Jun - 8 Jun
Hampton Inn New Albany
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 reviews)
"The host and the property were excellent. "
United States
Bettie R.
The price is AED 1,134
AED 1,724 total
includes taxes & fees
11 May - 12 May
Cozy country cottage 35 minutes to Oxford, Tupelo & 60 miles from Memphis
Seasonal outdoor pool, pool umbrellas, sun loungers

Red Roof Inn Tupelo

Red Roof Inn Tupelo
2.0 star property
Tupelo
8.2 out of 10, Very Good, (1,014 reviews)
  • cleanliness
    Seasonal outdoor bliss awaits in Tupelo; poolside relaxation with sun loungers and umbrellas.
"Great pool!!"
United States
Chandi
The price is AED 244
AED 267 total
includes taxes & fees
27 May - 28 May
Red Roof Inn Tupelo
Indoor pool, open 11:00 AM to 9:00 PM, sun loungers

Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo
2.5 star property
Tupelo
7.6 out of 10, Good, (1,008 reviews)
  • cleanliness
    Splash into relaxation at this Tupelo motel with an inviting indoor pool and poolside loungers.
"Hard to beat for the money,kids always love the pool."
United States
Lauren
The price is AED 262
AED 287 total
includes taxes & fees
27 May - 28 May
Baymont by Wyndham Tupelo
Indoor pool

Best Western Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites
2.5 star property
Tupelo
8.8 out of 10, Excellent, (1,013 reviews)
  • cleanliness
    Dive into year-round swimming bliss at this inviting hotel with clean, warm indoor pool and fitness center.
"The pool was clean and fun for the kids."
United States
Marcie
The price is AED 437
AED 478 total
includes taxes & fees
24 May - 25 May
Best Western Plus Tupelo Inn & Suites
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, (764 reviews)
  • cleanliness
    Cooling off made easy with a shimmering seasonal pool and shopping convenience.
"The room was clean and the beds quite comfortable. The pool was great. The motel was in a nice, safe-looking area near shipping centers and restaurants. We arrived about 20 minutes before check-in time. You could not enter the lobby, but had to check-in through a window. I rang the bell several times, but nobody came to help me. We went down the road to use the restroom and came back about 30 minutes later, and the manager was there to check us in. There were no towels in our room, so I had to...
United States
Rachael
The price is AED 219
AED 254 total
includes taxes & fees
24 May - 25 May
Americas Best Value Inn Tupelo Barnes Crossing
Outdoor pool, sun loungers

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, (1,007 reviews)
  • cleanliness
    Immerse in the sun-soaked oasis with comfortable loungers at this hotel's inviting pool.
"Pool was great!"
United States
andrea
The price is AED 400
AED 437 total
includes taxes & fees
24 May - 25 May
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

Choose what matters most at hotels with a pool in New Albany

Breakfast included
Hot tub

Top New Albany Hotel Reviews

Holiday Inn Hotel & Suites Tupelo North by IHG

Holiday Inn Hotel & Suites Tupelo North by IHG

10/10 Excellent
"Good breakfast with a great variety of foods, fruits, etc. Staff waa friendly and would definitely stay again.."
Shedrick M 1-night trip
Posted 5 hours ago
Holiday Inn Hotel & Suites Tupelo North by IHG

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. Express Inn New Albany Near Tupelo I 22: Offers free self parking, an outdoor pool, and complimentary wireless internet access. Hallmarc Inn New Albany: Offers an indoor pool, an outdoor pool, and a sauna.
What is there to see and do in New Albany?
Spend some time experiencing the great outdoors at Alabama Street Park and Shady Dell Park. During your stay, check out sights such as Tanglefoot Trail, Sugaree's Bakery, 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.