El New Albany Budget Inn está situado junto a la interestatal 22, en New Albany, Mississippi. El centro de la ciudad de Tupelo está a 30 minutos en coche y se ofrece conexión WiFi gratuita en todas las zonas. Las habitaciones de este hotel de New Albany disponen de microondas, nevera y TV por cable. El Budget Inn New Albany ofrece recepción 24 horas y aparcamiento gratuito. El hotel también admite mascotas. El establecimiento se encuentra a 3,2 km del centro de New Albany y a 30 minutos en coche de Holy Springs.