The Best Hotels with a Pool in New Albany, MS from SAR 233 in 2026

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

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

Next weekend

In two weeks

Our top choices for New Albany hotels with a pool

Outdoor pool, open 9:00 AM to 9:00 PM, sun loungers

1. Best Western New Albany

New Albany

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

SAR 394

SAR 430 total

includes taxes & fees

31 Aug - 1 Sep

King studio | In-room safe, desk, laptop workspace, soundproofing

2. 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.

SAR 366

SAR 399 total

includes taxes & fees

30 Sep - 1 Oct

Suite, 1 King Bed | Hypo-allergenic bedding available, desk, blackout drapes

3. 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.

SAR 387

SAR 422 total

includes taxes & fees

27 Sep - 28 Sep

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

Premium bedding, pillowtop beds, iron/ironing board, WiFi (free)

4. Hallmarc Inn New Albany

New Albany

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

SAR 238

SAR 260 total

includes taxes & fees

3 Sep - 4 Sep

5. Cozy country cottage 35 minutes to Oxford, Tupelo & 60 miles from Memphis

New Albany

SAR 1,159

SAR 1,763 total

includes taxes & fees

31 Aug - 1 Sep

Desk, laptop workspace, blackout drapes, iron/ironing board

6. Super 8 by Wyndham Tupelo Airport

Tupelo

Seasonal pool retreat near Tupelo's natural attractions offers cooling respite and comfortable accommodations.

SAR 245

SAR 267 total

includes taxes & fees

28 Sep - 29 Sep

Seasonal outdoor pool, pool umbrellas, sun loungers

Deluxe Room, 2 Queen Beds, Non Smoking | Desk, blackout drapes, iron/ironing board, cribs (free)

Desk, blackout drapes, iron/ironing board, cribs (free)

7. Red Roof Inn Tupelo

Tupelo

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

SAR 232

SAR 253 total

includes taxes & fees

6 Sep - 7 Sep

Pillowtop beds, desk, laptop workspace, iron/ironing board

8. 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.

SAR 364

SAR 398 total

includes taxes & fees

6 Sep - 7 Sep

View all properties

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

Breakfast included

Hot tub

4 stars

5 stars

Spa

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 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 Park Along the River and Mississippi Arboretum.

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.

Room 1

Change your mind

Treat yourself

Be picky

Check availability on New Albany Hotels with a Pool

Our top choices for New Albany hotels with a pool

1. Best Western New Albany

2. Hampton Inn New Albany

3. Holiday Inn Express New Albany by IHG

4. Hallmarc Inn New Albany

5. Cozy country cottage 35 minutes to Oxford, Tupelo & 60 miles from Memphis

6. Super 8 by Wyndham Tupelo Airport

7. Red Roof Inn Tupelo

8. Best Western Plus Tupelo Inn & Suites

9. La Quinta Inn & Suites by Wyndham Tupelo

10. Americas Best Value Inn Tupelo Barnes Crossing

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

Top New Albany Hotel Reviews

Holiday Inn Hotel & Suites Tupelo North by IHG

Best Western New Albany

Spark by Hilton Tupelo

Frequently asked questions

Find Hotels with a Pool in New Albany, MS

Change your mind

Treat yourself

Be picky

Check availability on New Albany Hotels with a Pool

Our top choices for New Albany hotels with a pool

1. Best Western New Albany

2. Hampton Inn New Albany

3. Holiday Inn Express New Albany by IHG

4. Hallmarc Inn New Albany

5. Cozy country cottage 35 minutes to Oxford, Tupelo & 60 miles from Memphis

6. Super 8 by Wyndham Tupelo Airport

7. Red Roof Inn Tupelo

8. Best Western Plus Tupelo Inn & Suites

9. La Quinta Inn & Suites by Wyndham Tupelo

10. Americas Best Value Inn Tupelo Barnes Crossing

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

Top New Albany Hotel Reviews

Holiday Inn Hotel & Suites Tupelo North by IHG

Best Western New Albany

Spark by Hilton Tupelo

Frequently asked questions