Best Western New Albany biedt accommodatie in New Albany. Het hotel met 3 sterren biedt een seizoensgebonden buitenzwembad en heeft kamers met airconditioning en gratis WiFi. De accommodatie biedt een gedeelde keuken en een geldautomaat voor gasten. Bepaalde kamers hebben een keuken met een koelkast en een magnetron. Er is een 24-uursreceptie, gedeelde lounge en business centre bij de accommodatie. Het dichtstbijzijnde vliegveld is Regionale luchthaven Tupelo, op 36 km van het hotel.