New Albany , MS Pet Friendly Hotels
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top New Albany Pet Friendly Hotels
Holiday Inn Express New Albany by IHG
"Rooms were clean and up to date. Housekeepers were thoughtful and caring. Breakfast attendant was Very helpful and Pleasant and the breakfast was good. Front desk were pleasant and very courteous! Only small problem was the ironing board needed a little fixing, which I was able to do myself."
Reviewed on Jul 29, 2026
Pet lovers shouldn't miss the chance to visit New Albany, a family-friendly and quaint city known for its hiking trails, as well as great sights like Union County Heritage Museum and Shady Dell Park. Choose from Travelocity's 2 pet-friendly hotels and accommodations in New Albany and bring your four-legged friends along!
How to Wander Wisely in New Albany with Your Pet
- History buffs will want to check out Bethlehem United Methodist Church.
- Other things to see include Tanglefoot Trail.
- For vet care, New Albany Animal Clinic is located in the area.
Top Pet-Friendly Hotels in New Albany
- Budget Inn
Dogs are allowed for a fee at this 2-star motel, although restrictions apply. - Holiday Inn Express New Albany
Pets are allowed for a fee at this 2.5-star hotel. Guests appreciate the breakfast and helpful staff.
Pet-Friendly Times to Vacation in New Albany
Weather can make or break your stay, especially if you want to spend time outdoors. We have gathered the average daytime and nighttime temperatures to help plan your time in New Albany.
From January to March, average temperatures range from 70°F in the daytime to 31°F at night. Between April and June, the daytime average is 91°F and the nighttime average is 46°F.
From July to September, average temperatures range from 92°F in the daytime to 57°F at night. Between October and December, the daytime average is 80°F and the nighttime average is 32°F.
New Albany hotels essential information
Accommodation | 194 hotels |
|---|---|
Lowest Price | $101 |
Highest Price | $101 |
Popular hotels | Holiday Inn Express New Albany by IHG |
Recent New Albany hotel reviews by fellow wanderers
Holiday Inn Express New Albany by IHG
"Rooms were clean and up to date. Housekeepers were thoughtful and caring. Breakfast attendant was Very helpful and Pleasant and the breakfast was good. Front desk were pleasant and very courteous! Only small problem was the ironing board needed a little fixing, which I was able to do myself."