Booking and cancellation policies vary by rate type. Please check all applicable rules prior to booking to avoid possible charges. American Disabilities Act. If your accessibility needs are not met, please contact the Hotel Manager on Duty. Should you require additional information regarding accessible facilities for guests with disabilities, please call 1-800-465-4329 (U.S. and Canada) or contact the hotel directly. For the hearing impaired, TDD service is available at 1-800-238-5544 within the U.S. and Canada The Holiday Inn Express New Albany is minutes from downtown New Albany and conveniently located off HWY 78 (exit 61) between Memphis and Birmingham. We are the nearest hotel to the Toyota Plant. Travelers will appreciate how our atmosphere makes comfort and convenience a top priority. This three story, interior corridor hotel features 75 guestrooms (5 two room suite), business center, and the new Express Start hot breakfast bar. We are only 25 miles from Tupelo Regional Airport and 80 miles from Memphis International Airport. We are located off Highway 78 the main artery between Tupelo, MS and Memphis, TN. Visit New Albany, MS and Stay Smart at the Holiday Inn Express Hotel. Parking