The Best Hotels with a Pool in New Albany, MS from ￥10,901 in 2026

Q: What are some accommodations with pools in New Albany?

Best Western New Albany : Features a snack bar/deli, a seasonal outdoor pool, and buffet. Holiday Inn Express New Albany by IHG : Offers full, a seasonal outdoor pool, and free self parking. Hampton Inn New Albany : Provides buffet, an indoor 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 : Features full, an indoor pool, and complimentary wired internet access.

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

Tomorrow

This weekend

Next weekend

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

New Albany

Dive into this refreshing outdoor pool retreat with sun loungers for peak relaxation.

￥16,040 total

includes taxes & fees

Jun 9 - Jun 10

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.

￥17,243 total

includes taxes & fees

Jun 21 - Jun 22

Standard Double Full Bed Room | Premium bedding, pillowtop beds, iron/ironing board, free WiFi

Hallmarc Inn New Albany

New Albany

Outdoor pool offers a refreshing escape with thoughtful poolside amenities at this modern hotel.

￥10,901 total

includes taxes & fees

Jun 4 - Jun 5

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.

￥20,137 total

includes taxes & fees

Jun 7 - Jun 8

La Quinta Inn & Suites by Wyndham Tupelo

Tupelo

Immerse in the sun-soaked oasis with comfortable loungers at this hotel's inviting pool.

￥18,706 total

includes taxes & fees

Jun 14 - Jun 15

Seasonal outdoor pool, pool umbrellas, sun loungers

Red Roof Inn Tupelo

Tupelo

Seasonal outdoor bliss awaits in Tupelo; poolside relaxation with sun loungers and umbrellas.

￥11,404 total

includes taxes & fees

Jun 14 - Jun 15

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.

￥19,978 total

includes taxes & fees

Jun 18 - Jun 19

Americas Best Value Inn Tupelo Barnes Crossing

Tupelo

Cooling off made easy with a shimmering seasonal pool and shopping convenience.

￥12,896 total

includes taxes & fees

Jun 2 - Jun 3

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

4/10 Poor

"There was no hot water in the room, shower was very cold. The air conditioner made a very loud noise. The was only water and Diet Coke in the vending area. "

Holiday Inn Express Hotel & Suites Tupelo by IHG

10/10 Excellent

"I just spent 9 days on the road. This was the cleanest and most comfortable hotel I’ve stayed at. The staff was great and went out of their way to help us with anything we needed. Breakfast the best meal I’ve had after staying in other hotels for the last 9 days."

La Quinta Inn & Suites by Wyndham Tupelo

10/10 Excellent

"Clean room, comfortable beds. Breakfast was good though the waffle maker was, at the time of our visit, in need of replacement as its non-stock functionality was pretty much non-existent. Staff in the breakfast area were nice and helpful and front desk staff was also very friendly and helpful. Conveniently located and not difficult to get into the parking areas or back out onto the highway as desired."

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. Holiday Inn Express New Albany by IHG: Offers full, a seasonal outdoor pool, and free self parking. Hampton Inn New Albany: Provides buffet, an indoor 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: Features full, an indoor pool, and complimentary wired internet access.

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

More ways to book

Book Hotels with a Pool in New Albany on Expedia.com

Room 1

Change your mind

Treat yourself

Be picky

Check availability on New Albany Hotels with a Pool