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 13 - Oct 14
Tomorrow
Oct 14 - Oct 15
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 hotel room with a bed, desk, chair, and a bathroom visible through an open door.

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,250
₩141,972 total
includes taxes & fees
Oct 21 - Oct 22
Hampton Inn New Albany
A pool area with lounge chairs, a brick wall, and a concrete deck.
A covered parking area with a brick floor, a bench, and a view of a building with a red roof.
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.

2. 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.
₩142,824
₩155,679 total
includes taxes & fees
Nov 13 - Nov 14
Holiday Inn Express New Albany by IHG
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.
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.

3. Best Western New Albany

Best Western New Albany
New Albany
  • Dive into this refreshing outdoor pool retreat with sun loungers for peak relaxation.
₩140,141
₩152,753 total
includes taxes & fees
Oct 21 - Oct 22
Best Western New Albany
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 Hallmark Inn with a covered front porch and a clear blue sky in the background.
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.
₩82,891
₩90,350 total
includes taxes & fees
Oct 14 - Oct 15
Hallmarc Inn New Albany
A rectangular swimming pool with a metal ladder and safety markings, surrounded by a fence and greenery.
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.
A hotel room with a large bathtub, a bed with a green and brown bedspread, a nightstand with a lamp, 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.
₩85,748
₩93,680 total
includes taxes & fees
Oct 19 - Oct 20
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 hotel lobby with a reception desk, seating area with ottomans, and a patterned carpet.

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,015
₩147,504 total
includes taxes & fees
Oct 20 - Oct 21
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 lobby with a chandelier, leather chairs, a fireplace, and a television.
A coffee station with two coffee machines, a coffee press, and various coffee-related items on a counter.
A hotel room with two beds, a desk, a chair, a television, and a window.

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.
₩146,828
₩160,410 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.
An outdoor patio with round tables and chairs, potted plants, and a building with a modern design.
Lobby
A Fairfield Inn & Suites Marriott hotel with a modern facade, a covered entrance, and a parking area.

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.
₩136,950
₩149,617 total
includes taxes & fees
Nov 8 - Nov 9
Fairfield Inn & Suites by Marriott Tupelo
An indoor swimming pool with multiple lanes, lounge chairs, and safety signage.
An outdoor seating area with wicker furniture and planters, a paved walkway, and a building with large windows.
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.

9. 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.
₩157,506
₩172,077 total
includes taxes & fees
Nov 1 - Nov 2
Holiday Inn Hotel & Suites Tupelo North by IHG
A rectangular swimming pool with a tiled deck, surrounded by a brick wall and metal fencing.
A gym with treadmills, stationary bikes, and exercise balls.
A multi-story hotel with a prominent entrance, a covered patio area, and a landscaped courtyard.
A spacious lobby with patterned seating, a stone accent wall, a flat-screen TV, and a snack bar.

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.
₩125,124
₩136,698 total
includes taxes & fees
Oct 18 - Oct 19
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 Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites

8/10 Good
"Good breakfast. Great coffee machine."
Kyle 1-night trip
Posted 2 hours ago
Best Western Plus Tupelo Inn & Suites
Hampton Inn New Albany

Hampton Inn New Albany

10/10 Excellent
"The desk attendsnt was super helpful and kind."
Dena 1-night trip
Posted 10 hours ago
Hampton Inn New Albany
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 2 days 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 3 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 7 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