Hotels in New Albany, Mississippi

The Holiday Inn Express New Albany. Minutes from downtown New Albany, travelers appreciate how our atmosphere makes comfort and convenience a top priority. This three story, interior corridor hotel features 49 guestrooms (5 two room suite), fitness center, business center, an outdoor pool and the new Express Start Hot Breakfast Bar. Only 32 miles from Tupelo Regional Airport and 80 miles from Memphis International Airport. We are located off Highway 78 (exit 61) the main artery between Tupelo, MS and Memphis, TN. Visit New Albany, MS and stay smart at the Holiday Inn Express Hotel .

60 beautifully decorated rooms, including suites with wet bar, microwave, refrigerator and coffee maker. Within a 1 hour drive of Memphis and Tunica casinos. Pet Charge: 25.00 USD per night per pet. Limit one pet per room