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
Oct 12 - Oct 13
Tomorrow
Oct 13 - Oct 14
This weekend
Oct 16 - Oct 18
Next weekend
Oct 23 - Oct 25

Our top choices for New Albany hotels with a pool

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 lobby with a fireplace, red armchairs, a dining area with tables and chairs, and a reception desk.
A lobby with a fireplace, seating area, and a decorative wall.

1. 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.
₩130,783
₩142,553 total
includes taxes & fees
Oct 25 - Oct 26
Hampton Inn New Albany
A swimming pool with lounge chairs and a pergola, surrounded by a brick wall and a fence.
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.
A modern hotel lobby with a reception desk, seating area, and large windows.

2. Best Western New Albany

Best Western New Albany
New Albany
  • Dive into this refreshing outdoor pool retreat with sun loungers for peak relaxation.
₩127,311
₩138,769 total
includes taxes & fees
Oct 13 - Oct 14
Best Western New Albany
A pool area with lounge chairs, a brick wall, and a concrete deck.
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.
A covered parking area with a brick floor, a bench, and a view of a building with a red roof.

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.
₩148,769
₩162,158 total
includes taxes & fees
Nov 12 - Nov 13
Holiday Inn Express New Albany by IHG
A hotel room with two beds, a wooden floor, a green wall, and a yellow wall.
A parking lot with several cars, a building with multiple floors, and a tree in the background.
A Hallmark Inn with a covered front porch and a clear blue sky in the background.
A reception area with a desk, chairs, a sofa, and a potted plant.

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.
₩83,230
₩90,721 total
includes taxes & fees
Oct 13 - Oct 14
Hallmarc Inn New Albany
A rectangular swimming pool with a metal ladder and safety markings, surrounded by a fence and greenery.
A coffee station with a coffee machine, a milk frother, and a display of Kellogg's Raisin Bran and Frosted Flakes cereals.
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 lobby with a reception desk, two sofas, a coffee table, and a ceiling fan.

5. 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.
₩86,098
₩94,062 total
includes taxes & fees
Oct 20 - Oct 21
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 kitchen with granite countertops, wooden cabinets, and a tiled backsplash.
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.

6. 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.
₩135,567
₩148,107 total
includes taxes & fees
Oct 19 - Oct 20
Best Western Plus Tupelo Inn & Suites
A swimming pool with a red border, surrounded by lounge chairs and tables, with a no diving sign and pool rules posted on the fence.
A hotel room with a blue sofa, a desk with a chair, a coffee table, and a kitchenette in the background.
A hotel room with two beds, a desk, a chair, a television, and a window.
A hotel lobby with a chandelier, leather chairs, a fireplace, and a television.

7. Holiday Inn Express Hotel & Suites Tupelo by IHG

Holiday Inn Express Hotel & Suites Tupelo by IHG
Tupelo
  • Serene outdoor pool oasis provides the perfect refreshing retreat after a day of exploring Tupelo.
₩147,429
₩161,066 total
includes taxes & fees
Nov 1 - Nov 2
Holiday Inn Express Hotel & Suites Tupelo by IHG
An indoor swimming pool with a tiled floor, a lifeguard chair, and a sign indicating no lifeguard on duty.
A hotel lobby with a central bar area, seating arrangements, and a buffet with pastries.
A Fairfield Inn & Suites Marriott hotel with a modern facade, a covered entrance, and a parking area.
Lobby

8. Fairfield Inn & Suites by Marriott Tupelo

Fairfield Inn & Suites by Marriott Tupelo
Tupelo
  • Dive into relaxation at this indoor pool sanctuary with plush loungers and extended evening swim hours until 10:00 PM.
₩137,511
₩150,231 total
includes taxes & fees
Nov 8 - Nov 9
Fairfield Inn & Suites by Marriott Tupelo
A rectangular swimming pool with a tiled deck, surrounded by a brick wall and metal fencing.
A hotel room with a large bed, a desk, a chair, a TV, and a window with patterned curtains.
A spacious lobby with patterned seating, a stone accent wall, a flat-screen TV, and a snack bar.
A gym with treadmills, stationary bikes, and exercise balls.

9. 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.
₩125,636
₩137,257 total
includes taxes & fees
Oct 18 - Oct 19
La Quinta Inn & Suites by Wyndham Tupelo
An indoor swimming pool with multiple lanes, lounge chairs, and safety signage.
A hotel dining area with multiple tables set for guests, featuring a carpeted floor and modern decor.
A bathroom with a sink, mirror, towel rack, and hairdryer.
An outdoor seating area with wicker furniture and planters, a paved walkway, and a building with large windows.

10. Holiday Inn Hotel & Suites Tupelo North by IHG

Holiday Inn Hotel & Suites Tupelo North by IHG
Tupelo
  • Dive into refreshing serenity at this Tupelo hotel's seasonal outdoor pool, where summer sunshine meets exceptional service.
₩158,151
₩172,779 total
includes taxes & fees
Nov 1 - Nov 2
Holiday Inn Hotel & Suites Tupelo North by IHG
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 Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites

10/10 Excellent
"Breakfast could be better."
Mois 4-night trip
Posted 15 hours ago
Best Western Plus Tupelo Inn & Suites
La Quinta Inn & Suites by Wyndham Tupelo

La Quinta Inn & Suites by Wyndham Tupelo

10/10 Excellent
"The front desk staff are so helpful and friendly. Clean room, comfortable bed and good breakfast . We always stop here on the way to Panama City every year. It’s a tradition we plan to continue."
Michelle 1-night trip
Posted 1 day ago
La Quinta Inn & Suites by Wyndham Tupelo
Best Western New Albany

Best Western New Albany

8/10 Good
"Breakfast was a solid blah. That was sausage in name only."
Howell 1-night trip
Posted 2 days ago
Best Western New Albany
Red Roof Inn Tupelo

Red Roof Inn Tupelo

10/10 Excellent
"Everything"
sedrick 2-night trip
Posted 3 days ago
Red Roof Inn Tupelo
Holiday Inn Express Hotel & Suites Tupelo by IHG

Holiday Inn Express Hotel & Suites Tupelo by IHG

10/10 Excellent
"Ws"
Lawrance 1-night trip
Posted 3 days ago
Holiday Inn Express Hotel & Suites Tupelo by IHG
Hilton Garden Inn Tupelo

Hilton Garden Inn Tupelo

8/10 Good
"It was new"
Brian 1-night trip
Posted 6 days ago
Hilton Garden Inn Tupelo

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.

Explore a world of travel with Expedia