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

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

Tonight
Sep 16 - Sep 17
Tomorrow
Sep 17 - Sep 18
This weekend
Sep 18 - Sep 20
Next weekend
Sep 25 - Sep 27

Our top choices for New Albany hotels with a pool

1. Holiday Inn Express New Albany by IHG

Holiday Inn Express New Albany by IHG
New Albany
  • Float away in this rural retreat with a refreshing seasonal outdoor pool and complimentary full breakfast each morning.
NT$3,346
NT$3,648 total
includes taxes & fees
Sep 20 - Sep 21
Holiday Inn Express New Albany by IHG

2. Hampton Inn New Albany

Hampton Inn New Albany
New Albany
  • Float away stress in this hotel's temperature-controlled indoor pool with convenient 15-hour daily access and modern amenities.
NT$3,110
NT$3,390 total
includes taxes & fees
Sep 28 - Sep 29
Hampton Inn New Albany

3. Best Western New Albany

Best Western New Albany
New Albany
  • Dive into this refreshing outdoor pool retreat with sun loungers for peak relaxation.
NT$3,339
NT$3,640 total
includes taxes & fees
Sep 29 - Sep 30
Best Western New Albany

4. Hallmarc Inn New Albany

Hallmarc Inn New Albany
New Albany
  • Outdoor pool offers a refreshing escape with thoughtful poolside amenities at this modern hotel.
NT$2,195
NT$2,392 total
includes taxes & fees
Sep 20 - Sep 21
Hallmarc Inn New Albany

5. Super 8 by Wyndham Tupelo Airport

Super 8 by Wyndham Tupelo Airport
Tupelo
  • Seasonal pool retreat near Tupelo's natural attractions offers cooling respite and comfortable accommodations.
NT$2,043
NT$2,232 total
includes taxes & fees
Sep 21 - Sep 22
Super 8 by Wyndham Tupelo Airport

6. Holiday Inn Express Hotel & Suites Tupelo by IHG

Holiday Inn Express Hotel & Suites Tupelo by IHG
Tupelo
  • Serene outdoor pool oasis provides the perfect refreshing retreat after a day of exploring Tupelo.
NT$3,022
NT$3,301 total
includes taxes & fees
Oct 18 - Oct 19
Holiday Inn Express Hotel & Suites Tupelo by IHG

7. Best Western Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites
Tupelo
  • Dive into year-round swimming bliss at this inviting hotel with clean, warm indoor pool and fitness center.
NT$3,352
NT$3,662 total
includes taxes & fees
Sep 28 - Sep 29
Best Western Plus Tupelo Inn & Suites

8. Red Roof Inn Tupelo

Red Roof Inn Tupelo
Tupelo
  • Seasonal outdoor bliss awaits in Tupelo; poolside relaxation with sun loungers and umbrellas.
NT$1,964
NT$2,145 total
includes taxes & fees
Sep 28 - Sep 29
Red Roof Inn Tupelo
View all properties

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

Breakfast included
Hot tub
4 stars
5 stars
Spa

Top New Albany Hotel Reviews

Red Roof Inn Tupelo

Red Roof Inn Tupelo

10/10 Excellent
"Room outstanding clean cold AC bathroom sparkled lots of ice in machine. Not one thing was wrong and I usually stay in Hiltons Price was great $277 for 4 days and 3 nights. Best motel I've stayed in travel in US. OUTSTANDING These people know their business from manager to house keepig."
Fred 3-night trip
Posted 1 day ago
Red Roof Inn Tupelo
Hampton Inn & Suites Tupelo/Barnes Crossing

Hampton Inn & Suites Tupelo/Barnes Crossing

10/10 Excellent
"Really appreciated the cleanliness and roominess of the room! Great shower and nice amenities but the hair conditioner was empty. Somehow the cable to the TV was unplugged and the desk manager was unavailable to help after a call, but an investigation revealed the simple fix. The exercise room is well equipped and the water is easily available. Breakfast is hot and although there is no gravy for the biscuits, the egg frittata is tasty. This property is not built with quiet rooms, like some hotels."
David H 1-night trip
Posted 2 days ago
Hampton Inn & Suites Tupelo/Barnes Crossing
La Quinta Inn & Suites by Wyndham Tupelo

La Quinta Inn & Suites by Wyndham Tupelo

10/10 Excellent
"Bed was comfortable, Staff was very accommodating. I was pleasantly surprised at how nice it was they have certainly improved from the last time I stayed with this chain."
Steve 1-night trip
Posted 2 days ago
La Quinta Inn & Suites by Wyndham Tupelo
Holiday Inn Express Hotel & Suites Tupelo by IHG

Holiday Inn Express Hotel & Suites Tupelo by IHG

10/10 Excellent
"clean! very friendly staff! thank you"
Ashley 1-night trip
Posted 2 days ago
Holiday Inn Express Hotel & Suites Tupelo by IHG
Best Western New Albany

Best Western New Albany

10/10 Excellent
"Its right by alot of restaurants and walmart."
Christopher 4-night trip
Posted 2 days ago
Best Western New Albany
Holiday Inn Express New Albany by IHG

Holiday Inn Express New Albany by IHG

10/10 Excellent
"Chose this location just hoping it would be ok. No nothing about the area, just needed something within our price range close to Oxford to see our college student. It was excellent the staff was great and a east straight shot 30 minute drive to campus."
Douglas 2-night trip
Posted 3 days ago
Holiday Inn Express New Albany by IHG
Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo

10/10 Excellent
"Clean and comfortable rooms!!!"
Kasey 1-night trip
Posted 3 days ago
Baymont by Wyndham Tupelo
Holiday Inn Hotel & Suites Tupelo North by IHG

Holiday Inn Hotel & Suites Tupelo North by IHG

10/10 Excellent
"Love the hotel, but hate the breakfast wasn't included."
Claudia 2-night trip
Posted 3 weeks ago
Holiday Inn Hotel & Suites Tupelo North by IHG

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 I 22: Offers free self parking, an outdoor pool, and complimentary wireless internet access. Hallmarc Inn New Albany: Features 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 Shady Dell Park and Alabama Street 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.

Explore a world of travel with Expedia