Find Hotels with a Pool in New Albany, MS

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Pick from 4 New Albany Hotels with a Pool and compare room rates, reviews, and availability. Most hotels are fully refundable.

Concord Inn
Property grounds
Concord Inn
3.0 star property
10.0 out of 10, Exceptional, (31)
"A beautiful place to stay, inside and out. Very relaxing, inviting on the inside and gorgeous, peaceful grounds to stroll around. Tanya couldn’t be a nicer host. We’re already looking forward to our next visit."
Concord Inn
Best Western New Albany
Exterior
Best Western New Albany
2.5 star property
8.8 out of 10, Excellent, (875)
"Good overnight stay! Brianna at check in was warm and welcoming. Hotel and room was clean. Breakfast not bad- normal hotel bkfast. Would stay here again . "
The price is SAR 303
SAR 326 total
includes taxes & fees
9 Jum. II - 10 Jum. II
Best Western New Albany
Hampton Inn New Albany
Breakfast area
Hampton Inn New Albany
2.5 star property
8.6 out of 10, Excellent, (539)
"The staff was helpful and friendly, and the hotel was clean with all the amenities that were needed."
The price is SAR 403
SAR 434 total
includes taxes & fees
29 Jum. II - 30 Jum. II
Hampton Inn New Albany
Holiday Inn Express New Albany, an IHG Hotel
Exterior
Holiday Inn Express New Albany, an IHG Hotel
2.5 star property
8.2 out of 10, Very Good, (439)
"Relaxing, clean, and quiet. Bar and restaurant and outside patio. Pool water was very pleasant."
The price is SAR 394
SAR 424 total
includes taxes & fees
17 Jum. II - 18 Jum. II
Holiday Inn Express New Albany, an IHG Hotel
Don't see what you're looking for?
See all available properties in 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.

Frequently asked questions

What is there to see and do in New Albany?
Make a point to visit attractions like Shady Dell Park and Sugaree’s Bakery. During your stay, check out sights such as Tanglefoot Trail, Union County Heritage Museum, and Bethlehem United Methodist Church.
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.

Recent reviews of New Albany hotels
Expedia verified reviews

Holiday Inn Express Hotel & Suites Tupelo, an IHG Hotel

Holiday Inn Express Hotel & Suites Tupelo, an IHG Hotel

5/5 Excellent
Great place to stay!
"This was the sixth time I've stayed there and I never had any complaints. The staff has always been friendly and helpful, room has always been clean and we thought the bed was comfortable. We even enjoyed the free breakfast for a hotel quick breakfast. I'm sure I'll stay there again when heading South."
A verified traveler stayed at Holiday Inn Express Hotel & Suites Tupelo, an IHG Hotel
Posted 3 days ago
Holiday Inn Express Hotel & Suites Tupelo, an IHG Hotel