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

Find Hotels with a Pool in New Albany, MS

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on New Albany Hotels with a Pool

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.

1. Best Western New Albany

Best Western New Albany
2.5 star property
New Albany
8.6 out of 10, Excellent, (1,000 reviews)
"Clean"
United States
Richard
$84 nightly
The price is $91
Dec 4 - Dec 5
Total with taxes and fees
Best Western New Albany
A swimming pool with a tiled deck, a changing room, and a seating area.

2. Hampton Inn New Albany

Hampton Inn New Albany
2.5 star property
New Albany
8.6 out of 10, Excellent, (857 reviews)
"Great stay. Clean good breakfast and pet friendly"
United States
Crystal
$98 nightly
The price is $106
Nov 22 - Nov 23
Total with taxes and fees
Hampton Inn New Albany
A pool area with lounge chairs, a brick wall, and a concrete deck.

3. Holiday Inn Express New Albany by IHG

Holiday Inn Express New Albany by IHG
2.5 star property
New Albany
8.6 out of 10, Excellent, (623 reviews)
"Great place to stay"
United States
Markesha
$99 nightly
The price is $108
Dec 13 - Dec 14
Total with taxes and fees
Holiday Inn Express New Albany by IHG
A hotel room with a bed, bedside tables, a chair, a desk, and a mirror.

4. Express Inn New Albany I 22

Express Inn New Albany I 22
2.5 star property
New Albany
7.8 out of 10, Good, (70 reviews)
"Clean room convenient parking"
United States
Cindy
$70 nightly
The price is $76
Nov 15 - Nov 16
Total with taxes and fees
Express Inn New Albany I 22
A hotel room with two beds, a wooden floor, a green wall, and a yellow wall.

5. Hallmarc Inn New Albany

Hallmarc Inn New Albany
2.5 star property
New Albany
7.6 out of 10, Good, (106 reviews)
"The hotel served our purpose for the price. Thank you for the stay."
United States
Christopher
$63 nightly
The price is $68
Dec 13 - Dec 14
Total with taxes and fees
Hallmarc Inn New Albany
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Choose what matters most at hotels with a pool in New Albany

Breakfast included
Hot tub

Top New Albany Hotel Reviews

Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo

8/10 Good
"Nice property- good value"
Butch 1-night trip
Posted 3 days ago
Baymont by Wyndham Tupelo

Frequently asked questions

How much does a hotel with outdoor pool in New Albany cost?
Enjoy staying in a hotel in New Albany with an outdoor pool. You can find a great deal from $66 on Expedia. If you're leaning toward a little luxury, prices can rise, and may vary depending on the location, season, and hotel amenities. Be sure to book in advance to enjoy more options and potentially better rates, especially if you're planning a trip during weekends or around public holidays.
Are there hotels with outdoor pools that are close to Park Along the River and Mississippi Arboretum?
The Best Western New Albany is a fantastic option for travellers seeking a comfortable stay with convenient access to outdoor recreation. This hotel features an inviting outdoor pool, superb for a refreshing dip after a day of exploring the nearby Park Along the River and Mississippi Arboretum. Guests consistently praise the friendly and extremely helpful staff, as well as the clean accommodations and great breakfast offerings, earning the hotel an excellent review rating of 8.6.

Another excellent choice is the Holiday Inn Express New Albany by IHG, which also boasts an outdoor pool alongside a suite of amenities designed for comfort and convenience. With free WiFi and a complimentary breakfast, this hotel ensures a pleasant stay for families and solo travellers alike. Guests have noted the comfortable, quiet rooms and the friendly service, leading to a review score of 8.4.

For those looking for a more budget-friendly option, Hallmarc Inn features an outdoor pool and offers free WiFi, making it a practical choice. While slightly lower-rated at 7.6, visitors often highlight the clean and quiet atmosphere, along with respectful staff that contribute to a pleasant experience.
Is it cheaper to book flights and a New Albany hotel with a pool as a package?
Booking a hotel and flight package on Expedia can be cheaper than booking flights and hotels separately. Bundling can lead to significant savings, especially for international travel or when booking well in advance. However, savings vary depending on factors like destination, travel dates and availability, so it's wise to compare options. With access to over 300,000 hotels worldwide, Expedia makes it easy to build the perfect vacation package.
Can I cancel my hotel reservation on Expedia?
Expedia has plenty of refundable hotels. In many cases, you need to cancel your booking 24-48 hours ahead of your arrival date. Remember to check your booking confirmation for the exact cancellation policy. For maximum flexibility, use Expedia's "Fully refundable property" filter during your search to find the right hotel in New Albany for you.

Explore a world of travel with Expedia