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
Reviewed on Sep 25, 2025
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 | 178 hotels |
---|---|
Lowest Price | $114 |
Highest Price | $114 |
Popular hotels | Holiday Inn Express New Albany by IHG |
Recent New Albany hotel reviews by fellow wanderers

Red Roof Inn Tupelo

Holiday Inn Express New Albany by IHG
More ways to wander New Albany
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Beach Resorts & in Tupelo
- Boutique Hotels in Tupelo
- Cheap Hotels in Tupelo
- Convention Center Hotels in Tupelo
- Kid Friendly Hotels in Tupelo
- Historic Hotels in Tupelo
- Hotels with Pools in Tupelo
- Hotels with Balconies in Tupelo
- Hotels with Bar in Tupelo
- Hotels with Free Parking in Tupelo
- Hotels with Hot Tubs in Tupelo
- Hotels with an Indoor Pool in Tupelo
- Hotels with Waterslides in Tupelo
- Luxury Hotels in Tupelo
- Pet Friendly Hotels in Tupelo
- Romantic Getaways & Hotels in Tupelo
- Spa Resorts & in Tupelo
- Waterpark Hotels and Resorts in Tupelo
- Hotel Wedding Venues Hotels in Tupelo
- B&B in Myrtle
- Cabins in Myrtle
- Myrtle Hotels
- Vacation Homes in Myrtle
- Hotels near Tanglefoot Trail
- Hotels near Union County Heritage Museum
- 4 Star Hotels in Northeast Mississippi
- Farmstay in Northeast Mississippi
- B&B in Northeast Mississippi
- Cabins in Northeast Mississippi
- Chalets in Northeast Mississippi
- Condos in Northeast Mississippi
- Cottages in Northeast Mississippi
- Guest Houses in Northeast Mississippi
- Arcade Hotels in Northeast Mississippi
- Golf Resorts & in Northeast Mississippi
- Hotels with Balconies in Northeast Mississippi
- Hotels with Hot Tubs in Northeast Mississippi
- Motel 6 Hotels in Northeast Mississippi
- Romantic Getaways & Hotels in Northeast Mississippi
- Spa Resorts & in Northeast Mississippi
- Hotel Wedding Venues Hotels in Northeast Mississippi
- Northeast Mississippi Hotels
- Inns in Northeast Mississippi
- Lodges in Northeast Mississippi
- Vacation Homes in Northeast Mississippi
- Rv Parks in Northeast Mississippi
- Cheap Hotels in Booneville
- Apartments in Belden
- B&B in Belden
- Pet Friendly Hotels in Belden
- Belden Hotels
- Cabins in Dumas
- Guest Houses in Dumas
- Dumas Hotels
- Hotels near Brices Cross Roads National Battlefield Site
- B&B in Ripley
- Cabins in Ripley
- Pet Friendly Hotels in Ripley
- Ripley Hotels
- Motels in Ripley
- Vacation Homes in Ripley
- Hickory Flat Hotels
- 4 Star Hotels in Pontotoc
- Apartments in Pontotoc
- B&B in Pontotoc
- Cabins in Pontotoc
- Extended Stay Hotels in Pontotoc
- Historic Hotels in Pontotoc
- Pontotoc Hotels
- Inns in Pontotoc
- Motels in Pontotoc
- Vacation Homes in Pontotoc
- B&B in Blue Mountain
- Blue Mountain Hotels
- Vacation Homes in Blue Mountain
- Flights to Northeast Mississippi
- Flights from Charlotte to Northeast Mississippi
- Flights from Chicago to Northeast Mississippi
- Flights from Detroit to Northeast Mississippi
- Flights from Houston to Northeast Mississippi
- Flights from Kansas City to Northeast Mississippi
- Flights from Las Vegas to Northeast Mississippi
- Flights from Nashville to Northeast Mississippi
- Flights from New York to Northeast Mississippi
- Flights from Orlando to Northeast Mississippi
- Flights from Portland to Northeast Mississippi
- Flights from Salt Lake City to Northeast Mississippi
- Flights from Washington to Northeast Mississippi
- Flights from Sacramento to Northeast Mississippi
- Flights from Tampa to Northeast Mississippi
- Flights to Pontotoc
- Flights to Blue Mountain