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

Find Hotels with a Pool in New Albany, MS from CA $100

  • 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
Sep 23 - Sep 24
Tomorrow
Sep 24 - Sep 25
This weekend
Sep 25 - Sep 27
Next weekend
Oct 2 - Oct 4

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 modern hotel lobby with a reception desk, seating area, and large windows.
An outdoor patio with a pergola, seating area, grill, and potted plants.
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.
CA $148
CA $161 total
includes taxes & fees
Sep 27 - Sep 28
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.
CA $137
CA $150 total
includes taxes & fees
Sep 30 - Oct 1
Hampton Inn New Albany
A pool area with lounge chairs, a brick wall, and a concrete deck.
A modern bathroom with a white toilet, a sink with a mirror, and a towel rack.
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.
CA $148
CA $161 total
includes taxes & fees
Sep 27 - Sep 28
Holiday Inn Express New Albany by IHG
A hotel room with two beds, a wooden floor, a green wall, and a yellow wall.
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.
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.
CA $97
CA $106 total
includes taxes & fees
Sep 25 - Sep 26
Hallmarc Inn New Albany
A swimming pool with lounge chairs and umbrellas, surrounded by a building with a tiled roof.
A modern kitchen with a dining area, featuring a wooden table, chairs, a refrigerator, and a clock on the wall.
A modern kitchen with white cabinets, a granite countertop, a stainless steel refrigerator, and a dining area with a wooden table and chairs.
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
CA $434
CA $653 total
includes taxes & fees
Sep 27 - Sep 28
Cozy country cottage 35 minutes to Oxford, Tupelo & 60 miles from Memphis

6. 35 min to Oxford 75 min Graceland

35 min to Oxford 75 min Graceland
New Albany
CA $379
CA $674 total
includes taxes & fees
Sep 25 - Sep 26
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 sofa, a desk with a chair, a television, a mirror, and a picture on the wall.
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.

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.
CA $92
CA $100 total
includes taxes & fees
Sep 29 - Sep 30
Super 8 by Wyndham Tupelo Airport
A reception area with a stone wall, a painting of autumn trees, and a potted plant.
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.
A hotel with a red roof and a sign indicating it is an Americor Best Value Inn.

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.
CA $98
CA $114 total
includes taxes & fees
Sep 27 - Sep 28
Americas Best Value Inn Tupelo Barnes Crossing
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.

9. 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.
CA $149
CA $162 total
includes taxes & fees
Sep 30 - Oct 1
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 two beds, a desk, a chair, a television, and a window.
A hotel room with a blue sofa, a desk with a chair, a coffee table, and a kitchenette in the background.
A hotel lobby with a chandelier, leather chairs, a fireplace, and a television.

10. 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.
CA $142
CA $155 total
includes taxes & fees
Oct 18 - Oct 19
Holiday Inn Express Hotel & Suites Tupelo 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

Spark by Hilton Tupelo

Spark by Hilton Tupelo

8/10 Good
"Rooms were a bit outdated with rusted and discolored areas. The breakfast was sufficient, the beds were comfortable and it was very quiet in the hotel. The staff was helpful."
Megan 1-night trip
Posted 2 hours ago
Spark by Hilton Tupelo
Red Roof Inn Tupelo

Red Roof Inn Tupelo

8/10 Good
"na"
Caren 1-night trip
Posted 11 hours ago
Red Roof Inn Tupelo
Hampton Inn New Albany

Hampton Inn New Albany

8/10 Good
"Nice!"
Richard 1-night trip
Posted 18 hours ago
Hampton Inn New Albany
Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo

8/10 Good
"N/A"
Raafi 3-night trip
Posted 2 days ago
Baymont by Wyndham Tupelo
Holiday Inn Hotel & Suites Tupelo North by IHG

Holiday Inn Hotel & Suites Tupelo North by IHG

10/10 Excellent
"What a pleasant surprise. Great stay and friendly people. WHo knew a Holiday Inn would have seriously good food. Jason, the bartender was great!"
Dwayne 1-night trip
Posted 2 days ago
Holiday Inn Hotel & Suites Tupelo North by IHG
La Quinta Inn & Suites by Wyndham Tupelo

La Quinta Inn & Suites by Wyndham Tupelo

8/10 Good
"The room was clean and well prepared. The staff were very friendly and answered questions from check in to check out. We stayed at 5 different hotels on this vacation and the staff here were the most welcoming of us and our dog. Though others "welcomed" pets they were not very welcoming, but LaQuinta was different. There were some problems with breakfast equipment, but they were working to fix it."
Misty 1-night trip
Posted 3 days ago
La Quinta Inn & Suites by Wyndham Tupelo
Holiday Inn Express Hotel & Suites Tupelo by IHG

Holiday Inn Express Hotel & Suites Tupelo by IHG

10/10 Excellent
"clean! very friendly staff! thank you"
Ashley 1-night trip
Posted 9 days ago
Holiday Inn Express Hotel & Suites Tupelo 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: 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 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