Hallmarc Inn New Albany fornece acomodações em New Albany. Este hotel de 1 estrela dispõe de quartos com ar condicionado, casa de banho privativa e acesso Wi-Fi gratuito. O alojamento apresenta serviço de quartos e uma receção aberta 24 horas. No alojamento, cada quarto inclui varanda com vista da cidade. Todos os quartos do alojamento dispõem de televisão de ecrã plano e produtos de higiene pessoal gratuitos. O Aeroporto Regional de Tupelo fica a 36 km da propriedade.