300 Hwy 30 WNew Albany, MS 38652 Phone: +1 662-534-8870Fax: +1 662-534-2874Toll Free: +800-050-1933 Hotel E-mailHotel Website Classification 3 Superior Tourist Class Commission Rooms Rates 10% 75 $81-$81 (USD) Hoteliers! Is your information accurate? Update Here Holiday Inn Express New Albany Location & Neighborhood 25 MI, 20 Min from Tupelo Regional airport. 24 MI from TupeloHotel Location: Rural