320 Coulter CoveNew Albany, MS 38652 Phone: +1 662-534-7722Fax: +1 662-534-4010Toll Free: +800-426-7866 Hotel E-mailHotel Website Classification 3 Superior Tourist Class Commission Rooms Rates 10% 84 - Hoteliers! Is your information accurate? Update Here Hampton Inn New Albany Location & Neighborhood 72 MI from Memphis Intl airport.