Le Best Western New Albany propose un hébergement à New Albany. Doté d'une piscine extérieure ouverte en saison, cet hôtel 3 étoiles propose des chambres climatisées avec connexion Wi-Fi gratuite. Une cuisine commune et un distributeur automatique de billets sont à votre disposition. Certaines chambres comprennent une cuisine équipée d'un réfrigérateur et d'un micro-ondes. L'hôtel sert un petit-déjeuner buffet. L'établissement possède une réception ouverte 24h/24, un salon commun et un centre d'affaires. L'aéroport régional de Tupelo, le plus proche, est implanté à 36 km.