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

Holiday Inn Express New Albany by IHG

300 Highway 30, New Albany, MS
Fully refundable
$101 nightly
The price is $110 total per night from Aug 26 to Aug 27
$110 total
Aug 26 - Aug 27
Total includes taxes and fees
A restaurant and a 24-hour gym are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy ...
8.4/10 Very Good! (513 reviews)
"Pro—staff was welcoming, room was clean, bed very comfortable and breakfast was excellent. Husband loved the choices for breakfast especially the cinnamon rolls. No noise from the traffic. Only one Con—limited parking. We had to park in the next door restaurant parking—although it was adjacent to ..."

Reviewed on Aug 5, 2025

Holiday Inn Express New Albany by IHG
Don't see what you're looking for?
See all available properties in New Albany
View all properties
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.

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


  1. Budget Inn
    Dogs are allowed for a fee at this 2-star motel, although restrictions apply.
  2. 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
174 hotels
Lowest Price
$110
Highest Price
$110
Popular hotels
Holiday Inn Express New Albany by IHG

Recent New Albany hotel reviews by fellow wanderers

Explore More Ways to Travel with Travelocity

Explore More Ways to Travel with Travelocity