Holiday Inn Express New Albany by IHG bevindt zich op 3,1 km van Heritage Museum, en biedt een 2-sterrenaccommodatie in New Albany en heeft een seizoensgebonden buitenzwembad, een fitnesscentrum en een gedeelde lounge. De accommodatie ligt op 41 km van The Mall At Barnes Crossing, 42 km van Tupelo National Battlefield en 47 km van Confederate Gravesites. De accommodatie is rookvrij en is gelegen op 39 km van Chickasaw Village Site. Alle kamers zijn voorzien van airconditioning, een flatscreen-tv met satellietzenders, een koelkast, een koffiezetapparaat, een douche, gratis toiletartikelen en een bureau. De kamers hebben een eigen badkamer met een bad en een haardroger, en een aantal units bij het hotel hebben ook een balkon. Alle kamers bij Holiday Inn Express New Albany by IHG hebben beddengoed en handdoeken. Er is een als buffet aangeboden ontbijt en Amerikaans ontbijt beschikbaar bij de accommodatie. Bij Holiday Inn Express New Albany by IHG kun je genieten van activiteiten in en rond New Albany, zoals wandelen. Er zijn een wasservice, een business centre en een 24-uursreceptie. Vliegveld Regionale luchthaven Tupelo ligt op 36 km van de accommodatie.