Search for Cheap Deals on
Hotels with Pools in New Albany

Check Last Minute New Albany Hotel Deals

Tonight Mar 15 - Mar 16Next weekend Mar 21 - Mar 23

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!


Featured New Albany Hotels with a Pool

Concord Inn
Concord Inn
3 out of 5
1102 State HWY 15 North, New Albany, MS
Stay at this 3-star B&B in New Albany. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Shady Dell Park and Park Along the River ...
Concord Inn
Hampton Inn New Albany
Hampton Inn New Albany
2.5 out of 5
320 Coulter Cv, New Albany, MS
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in New Albany. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property ...
Hampton Inn New Albany
Holiday Inn Express New Albany by IHG
Holiday Inn Express New Albany by IHG
2.5 out of 5
300 Highway 30, New Albany, MS
Fully refundable
Book a stay at this business-friendly hotel in New Albany. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
Holiday Inn Express New Albany by IHG
Best Western New Albany
Best Western New Albany
2.5 out of 5
400 State Highway 30 W, New Albany, MS
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in New Albany. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful ...
Best Western 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.