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

New Albany Hotel Guide - Hotels with Pool in New Albany, Mississippi

  • 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 Pool

Tonight
25 Aug - 26 Aug
Tomorrow
26 Aug - 27 Aug
This weekend
28 Aug - 30 Aug
Next weekend
4 Sept - 6 Sept

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.
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 living room with a fireplace, sofa, armchair, and a flat-screen TV.

1. Best Western New Albany

Best Western New Albany
New Albany
  • Dive into this refreshing outdoor pool retreat with sun loungers for peak relaxation.
€98
includes taxes & fees
26 Aug - 27 Aug
Best Western New Albany
A swimming pool with a tiled deck, a changing room, and a seating area.
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.
A hotel hallway with white doors, numbered room signs, and a carpeted floor.

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.
€99
includes taxes & fees
1 Sept - 2 Sept
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 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.

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.
€106
includes taxes & fees
29 Aug - 30 Aug
Holiday Inn Express New Albany by IHG
A hotel room with two beds, a wooden floor, a green wall, and a yellow wall.
A Hallmark Inn with a covered front porch and a clear blue sky in the background.
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.
€59
includes taxes & fees
3 Sept - 4 Sept
Hallmarc Inn New Albany
A swimming pool with lounge chairs and umbrellas, surrounded by a building with a tiled roof.
A modern kitchen with white cabinets, a granite countertop, a stainless steel refrigerator, and a dining area with a wooden table and chairs.
A modern kitchen with a dining area, featuring a wooden table, chairs, a refrigerator, and a clock on the wall.
A bathroom with a white sink, a bathtub, a shower with a glass door, and a towel rack.

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
€402
includes taxes & fees
26 Aug - 27 Aug
Cozy country cottage 35 minutes to Oxford, Tupelo & 60 miles from Memphis
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 breakfast bar with a coffee machine, a cereal dispenser, and a toaster.
A lobby with a reception desk, two sofas, a coffee table, and a ceiling fan.

6. 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 accommodation.
€60
includes taxes & fees
21 Sept - 22 Sept
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 lobby with a reception desk, seating area with ottomans, and a patterned carpet.
A multi-story hotel with a covered entrance and a parking area.

7. 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 centre.
€91
includes taxes & fees
1 Sept - 2 Sept
Best Western Plus Tupelo Inn & Suites
A reception area with a stone wall, a painting of autumn trees, and a potted plant.
A living room with a sofa, chairs, a coffee table, a flat-screen TV, a ceiling fan, and artwork on the walls.
A bathroom with a toilet, grab bars, a sink, and a mirror.
A hotel room with a bed, two bedside tables with lamps, a sofa, and a small table.

8. Americas Best Value Inn Tupelo Barnes Crossing

Americas Best Value Inn Tupelo Barnes Crossing
Tupelo
  • Cooling off made easy with a shimmering seasonal pool and shopping convenience.
€69
includes taxes & fees
7 Sept - 8 Sept
Americas Best Value Inn Tupelo Barnes Crossing
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 spacious lobby with patterned seating, a stone accent wall, a flat-screen TV, and a snack bar.
A multi-story hotel with a prominent entrance, a covered patio area, and a landscaped courtyard.

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.
€88
includes taxes & fees
30 Aug - 31 Aug
La Quinta Inn & Suites by Wyndham Tupelo
A hotel with a swimming pool, outdoor seating, and a two-story building with balconies.
A gym with treadmills, ellipticals, and a stationary bike. A TV screen displays "Free Wi-Fi All Rooms".
A modern hotel kitchen with a central island, dining area, and a sign indicating free Wi-Fi availability.
A modern hotel lobby with a bar area, a chandelier, ceiling fans, and framed pictures on the walls.

10. Red Roof Inn Tupelo

Red Roof Inn Tupelo
Tupelo
  • Seasonal outdoor bliss awaits in Tupelo; poolside relaxation with sun loungers and umbrellas.
€58
includes taxes & fees
1 Sept - 2 Sept
Red Roof Inn 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

Holiday Inn Hotel & Suites Tupelo North by IHG

Holiday Inn Hotel & Suites Tupelo North by IHG

10/10 Excellent
"Ok"
James 1-night trip
Posted 21 hours ago
Holiday Inn Hotel & Suites Tupelo North by IHG
Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo

10/10 Excellent
"I appreciate everything that the Baymont inn did for me and my family and I love staying here I enjoyed staying here and I will be back thank you"
Cheryl 2-night trip
Posted 21 hours ago
Baymont by Wyndham Tupelo
Spark by Hilton Tupelo

Spark by Hilton Tupelo

8/10 Good
"Its was a good stay. Only complaints is the air not getting as cold and the temp in the fridge was not cooling."
Asheli 1-night trip
Posted 2 days ago
Spark by Hilton Tupelo
Hampton Inn New Albany

Hampton Inn New Albany

10/10 Excellent
"Hotel was very clean with professional staff."
Mike 4-night trip
Posted 2 days ago
Hampton Inn New Albany
Red Roof Inn Tupelo

Red Roof Inn Tupelo

8/10 Good
"Room was clean and comfortable with all amenities we needed. Breakfast was very limited. All I could eat was an apple (allergies)."
Amy 1-night trip
Posted 3 days ago
Red Roof Inn Tupelo

Frequently asked questions

What are some accommodation options 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, visit 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 accommodation with an outdoor swimming pool if you'll be visiting New Albany in the warmest months of July, August or June, when the average temp is 26°C. Accommodation offering an indoor pool may be what you want if you are visiting during the coldest months of January, February or December, when the average temp is 8°C.