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
7 Oct - 8 Oct
Tomorrow
8 Oct - 9 Oct
This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

Our top choices for New Albany hotels with a pool

A swimming pool with lounge chairs and a pergola, surrounded by a brick wall and a fence.
A living room with a fireplace, sofa, armchair, and a flat-screen TV.
An outdoor patio with a pergola, seating area, grill, and potted plants.
A hotel room with a bed, a sofa, a coffee table, and two lamps.

1. Best Western New Albany

Best Western New Albany
New Albany
  • Dive into this refreshing outdoor pool retreat with sun loungers for peak relaxation.
AED 349
AED 380 total
includes taxes & fees
8 Oct - 9 Oct
Best Western New Albany
A swimming pool with a tiled deck, a changing room, and a seating area.
A hotel hallway with white doors, numbered room signs, and a carpeted floor.
A hotel room with a bed, desk, chair, and a bathroom visible through an open door.
A lobby with a fireplace, seating area, and a decorative wall.

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.
AED 358
AED 391 total
includes taxes & fees
13 Oct - 14 Oct
Hampton Inn New Albany
A pool area with lounge chairs, a brick wall, and a concrete deck.
A hotel room with a bed, a gray sofa, a painting, and a lamp.
A hotel reception area with a modern design, featuring a reception desk, blue upholstered chairs, and a white bench.
A modern bathroom with a white toilet, a sink with a mirror, and a towel rack.

3. 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.
AED 371
AED 404 total
includes taxes & fees
11 Oct - 12 Oct
Holiday Inn Express New Albany by IHG
A hotel room with two beds, a wooden floor, a green wall, and a yellow wall.
A reception area with a desk, chairs, a sofa, and a potted plant.
A small bathroom with a yellow wall, a sink, a mirror, a microwave, and a stainless steel refrigerator.
A parking lot with several cars, a building with multiple floors, and a tree in the background.

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.
AED 253
AED 276 total
includes taxes & fees
8 Oct - 9 Oct
Hallmarc Inn New Albany
A swimming pool with lounge chairs and umbrellas, surrounded by a building with a tiled roof.
A bathroom with a white sink, a bathtub, a shower with a glass door, and a towel rack.
A two-story house with a brick facade, a front porch, and a garage.
A modern kitchen with a dining area, featuring a wooden table, chairs, a refrigerator, and a clock on the wall.

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

Cozy country cottage 35 minutes to Oxford, Tupelo & 60 miles from Memphis
New Albany
AED 1,134
AED 1,724 total
includes taxes & fees
8 Oct - 9 Oct
Cozy country cottage 35 minutes to Oxford, Tupelo & 60 miles from Memphis
Double vanity bath with shower
Living area with trundle beds and sofa sleeps 3 adults
Master shower
Exterior

6. 35 min to Oxford 75 min Graceland

35 min to Oxford 75 min Graceland
New Albany
AED 988
AED 1,769 total
includes taxes & fees
8 Oct - 9 Oct
35 min to Oxford 75 min Graceland
A rectangular swimming pool with a metal ladder and safety markings, surrounded by a fence and greenery.
A hotel room with a large bathtub, a bed with a green and brown bedspread, a nightstand with a lamp, and a ceiling fan.
A hotel room with a sofa, a desk with a chair, a television, a mirror, and a picture on the wall.
A lobby with a reception desk, two sofas, a coffee table, and a ceiling fan.

7. 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.
AED 233
AED 254 total
includes taxes & fees
1 Nov - 2 Nov
Super 8 by Wyndham Tupelo Airport
An indoor swimming pool with a clear view of the pool area, including the poolside seating and the pool's edge.
A hotel lobby with a reception desk, seating area with ottomans, and a patterned carpet.
A hotel room with a bed, a sofa, two ottomans, a nightstand with a lamp, and two framed pictures on the wall.
A multi-story hotel with a covered entrance and a parking area.

8. 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.
AED 403
AED 440 total
includes taxes & fees
14 Oct - 15 Oct
Best Western Plus Tupelo Inn & Suites
A large indoor swimming pool with multiple seating areas and large windows.
A reception desk with a "Welcome to Hampton" sign, a "Hilton Honors" plaque, and a view of a building through a window.
A hotel with a modern design, featuring a covered entrance and a parking lot.
A modern bathroom with a bathtub, handrails, and a shelf with towels.

9. Hampton Inn & Suites Tupelo/Barnes Crossing

Hampton Inn & Suites Tupelo/Barnes Crossing
Tupelo
  • Splash, swim, and unwind in the pristine indoor pool, where family fun meets fitness.
AED 470
AED 513 total
includes taxes & fees
11 Oct - 12 Oct
Hampton Inn & Suites Tupelo/Barnes Crossing
A rectangular swimming pool with a tiled deck, surrounded by a brick wall and metal fencing.
A spacious lobby with patterned seating, a stone accent wall, a flat-screen TV, and a snack bar.
A hotel room with a large bed, a desk, a chair, a TV, and a window with patterned curtains.
A gym with treadmills, stationary bikes, and exercise balls.

10. La Quinta Inn & Suites by Wyndham Tupelo

La Quinta Inn & Suites by Wyndham Tupelo
Tupelo
  • Immerse in the sun-soaked oasis with comfortable loungers at this hotel's inviting pool.
AED 354
AED 387 total
includes taxes & fees
11 Oct - 12 Oct
La Quinta Inn & Suites by Wyndham 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

Best Western New Albany

Best Western New Albany

10/10 Excellent
"Clean and peaceful. Staff was very kind. A+"
JUSTIN 1-night trip
Posted 14 hours ago
Best Western New Albany
La Quinta Inn & Suites by Wyndham Tupelo

La Quinta Inn & Suites by Wyndham Tupelo

10/10 Excellent
"Clean and the staff was wonderful! Would definitely stay there again if ever in Tupelo."
Michele 1-night trip
Posted 20 hours ago
La Quinta Inn & Suites by Wyndham Tupelo
Best Western Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites

10/10 Excellent
"Room was clean. Staff was helpful."
Constance 1-night trip
Posted 2 days ago
Best Western Plus Tupelo Inn & Suites
Holiday Inn Hotel & Suites Tupelo North by IHG

Holiday Inn Hotel & Suites Tupelo North by IHG

10/10 Excellent
"it was nice one bed had hair in it it a lot a string or 2 could have come from cleaning the room hair sheds"
Landreya 1-night trip
Posted 3 days 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. Hallmarc Inn New Albany: Features free self parking, an outdoor pool, and complimentary wireless internet access. Express Inn New Albany I 22: Offers 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 Alabama Street Park and Shady Dell 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.