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
9 Oct - 10 Oct
Tomorrow
10 Oct - 11 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 modern hotel lobby with a reception desk, seating area, and large windows.
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.

1. Best Western New Albany

Best Western New Albany
New Albany
  • Dive into this refreshing outdoor pool retreat with sun loungers for peak relaxation.
€92
includes taxes & fees
11 Oct - 12 Oct
Best Western New Albany
A swimming pool with a tiled deck, a changing room, and a seating area.
A lobby with a fireplace, seating area, and a decorative wall.
A lobby with a fireplace, red armchairs, a dining area with tables and chairs, and a reception desk.
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.
€95
includes taxes & fees
25 Oct - 26 Oct
Hampton Inn 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 hotel room with a bed, a gray sofa, a painting, and a lamp.
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.
€98
includes taxes & fees
18 Oct - 19 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 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 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.
€60
includes taxes & fees
11 Oct - 12 Oct
Hallmarc Inn New Albany
A swimming pool with lounge chairs and umbrellas, surrounded by a building with a tiled roof.
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.
A modern kitchen with white cabinets, a granite countertop, a stainless steel refrigerator, and a dining area with a wooden table and chairs.

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
€425
includes taxes & fees
11 Oct - 12 Oct
Cozy country cottage 35 minutes to Oxford, Tupelo & 60 miles from Memphis
Double vanity bath with shower
Exterior
Master shower
Living area with trundle beds and sofa sleeps 3 adults

6. 35 min to Oxford 75 min Graceland

35 min to Oxford 75 min Graceland
New Albany
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 lobby with a reception desk, two sofas, a coffee table, 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.

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 accommodation.
€63
includes taxes & fees
1 Nov - 2 Nov
Super 8 by Wyndham Tupelo Airport
A reception area with a stone wall, a painting of autumn trees, and a potted plant.
A hotel with a red roof and a sign indicating it is an Americor Best Value Inn.
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.
€62
includes taxes & fees
11 Oct - 12 Oct
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 multi-story hotel with a covered entrance and a parking area.
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.

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.
€99
includes taxes & fees
18 Oct - 19 Oct
Best Western Plus Tupelo Inn & Suites
A hotel with a swimming pool, outdoor seating, and a red-roofed building.
A hotel room with a bed, a desk, a chair, a wardrobe, and a window with curtains.
A shower area with a white tiled wall, a showerhead, a handrail, and a safety grab bar.
A hotel kitchen area with waffle makers, a coffee machine, and a sign indicating an exit.

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
18 Oct - 19 Oct
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 Express Hotel & Suites Tupelo by IHG

Holiday Inn Express Hotel & Suites Tupelo by IHG

10/10 Excellent
"Ws"
Lawrance 1-night trip
Posted less than an hour ago
Holiday Inn Express Hotel & Suites Tupelo by IHG
Red Roof Inn Tupelo

Red Roof Inn Tupelo

10/10 Excellent
"Clean room, great location, price & breakfast."
Jennifer 1-night trip
Posted 10 hours ago
Red Roof Inn Tupelo
Best Western Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites

10/10 Excellent
"Bedroom, bathroom and common areas were clean. Staff members were friendly and efficient. Breakfast person was doing a great job. Property is starting to show its age but definitely decent place to stay. Good value and I would stay here again."
Beau 1-night trip
Posted 1 day ago
Best Western Plus Tupelo Inn & Suites
Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo

10/10 Excellent
"Staff were very helpful and friendly, rooms were clean and close to shopping and restaurants."
Crystal 1-night trip
Posted 1 day ago
Baymont by Wyndham 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. 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, visit 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 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.