A red brick building with arched windows and a flagpole with an American flag.

New Albany Hotel Guide - Hotels with Pool in New Albany, Mississippi

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

Our top choices for New Albany hotels with a pool

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,014 reviews)
  • cleanliness
    Dive into year-round swimming bliss at this inviting hotel with clean, warm indoor pool and fitness centre.
The price is €99
includes taxes & fees
20 Jul - 21 Jul
Best Western Plus Tupelo Inn & Suites
Outdoor pool, open 9:00 AM to 9:00 PM, pool loungers

Best Western New Albany

Best Western New Albany
2.5 star property
New Albany
8.6 out of 10, Excellent, (1,008 reviews)
  • cleanliness
    Dive into this refreshing outdoor pool retreat with sun loungers for peak relaxation.
The price is €100
includes taxes & fees
20 Jul - 21 Jul
Best Western New Albany
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, (796 reviews)
  • cleanliness
    Cooling off made easy with a shimmering seasonal pool and shopping convenience.
The price is €71
includes taxes & fees
20 Jul - 21 Jul
Americas Best Value Inn Tupelo Barnes Crossing
Seasonal outdoor pool, pool umbrellas, pool loungers

Red Roof Inn Tupelo

Red Roof Inn Tupelo
2.0 star property
Tupelo
8.2 out of 10, Very good, (1,029 reviews)
  • cleanliness
    Seasonal outdoor bliss awaits in Tupelo; poolside relaxation with sun loungers and umbrellas.
The price is €62
includes taxes & fees
5 Aug - 6 Aug
Red Roof Inn Tupelo
Outdoor pool

Holiday Inn Express Hotel & Suites Tupelo by IHG

Holiday Inn Express Hotel & Suites Tupelo by IHG
2.5 star property
Tupelo
9.4 out of 10, Exceptional, (1,002 reviews)
  • cleanliness
    Serene outdoor pool oasis provides the perfect refreshing retreat after a day of exploring Tupelo.
The price is €97
includes taxes & fees
9 Aug - 10 Aug
Holiday Inn Express Hotel & Suites Tupelo by IHG
Indoor pool, open 8:00 AM to 10:00 PM, pool loungers

Fairfield Inn & Suites by Marriott Tupelo

Fairfield Inn & Suites by Marriott Tupelo
3.0 star property
Tupelo
8.6 out of 10, Excellent, (477 reviews)
  • cleanliness
    Dive into relaxation at this indoor pool sanctuary with plush loungers and extended evening swim hours until 10:00 PM.
The price is €98
includes taxes & fees
19 Jul - 20 Jul
Fairfield Inn & Suites by Marriott Tupelo
Seasonal outdoor pool, pool 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, (592 reviews)
  • cleanliness
    Float away in this rural retreat with a refreshing seasonal outdoor pool and complimentary full breakfast each morning.
The price is €101
includes taxes & fees
26 Jul - 27 Jul
Holiday Inn Express New Albany by IHG
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, (1,006 reviews)
  • cleanliness
    Splash into relaxation at this Tupelo motel with an inviting indoor pool and poolside loungers.
The price is €63
includes taxes & fees
5 Aug - 6 Aug
Baymont by Wyndham Tupelo
Seasonal outdoor pool

Holiday Inn Hotel & Suites Tupelo North by IHG

Holiday Inn Hotel & Suites Tupelo North by IHG
3.0 star property
Tupelo
9.2 out of 10, Wonderful, (1,001 reviews)
  • cleanliness
    Dive into refreshing serenity at this Tupelo hotel's seasonal outdoor pool, where summer sunshine meets exceptional service.
The price is €109
includes taxes & fees
19 Jul - 20 Jul
Holiday Inn Hotel & Suites Tupelo North by IHG
Indoor pool

Hampton Inn New Albany

Hampton Inn New Albany
2.5 star property
New Albany
8.6 out of 10, Excellent, (806 reviews)
  • cleanliness
    Float away stress in this hotel's temperature-controlled indoor pool with convenient 15-hour daily access and modern amenities.
The price is €101
includes taxes & fees
26 Jul - 27 Jul
Hampton Inn New Albany
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

Best Western Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites

10/10 Excellent
"Nice stay and helpful staff! The first room we were given had a distinct smell of pot and the front desk clerk was very accommodating and willing to put us in a different room. I appreciated her understanding and willingness to help! The continental breakfast was decent - you have to ask for waffle mix which caused a little bit of a backup as that's obviously going to be a popular item, so I think they could come up with a better solution there (I'm sure it's to put off guests making a mess of the mix dispenser, which is fair). That's really my only critical feedback. Otherwise it was a great stay for our family - room was clean and comfortable. Parking lot is easy to access and location is close to a LOT of restaurant options. Would stay again!"
Megan 1-night trip
Posted 16 hours ago
Best Western Plus Tupelo Inn & Suites

Frequently asked questions

What are some accommodation options 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 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, visit sights such as Union County Heritage Museum, New Albany City Hall and Tanglefoot Trail.
When is the best time to book a hotel with a pool in New Albany?
You may want to think about accommodation with an outdoor swimming pool if you'll be visiting New Albany in the warmest months of July, August or June, when the average temp is 26°C. Accommodation offering an indoor pool may be what you want if you are visiting during the coldest months of January, February or December, when the average temp is 8°C.