Best Western New Albany is located in New Albany. With a seasonal outdoor swimming pool, the 3-star hotel has air-conditioned rooms with free WiFi. The property provides a shared kitchen and an ATM for guests. Certain rooms here will provide you with a kitchen with a fridge and a microwave. Guests at the hotel can enjoy a buffet breakfast. Guests will find a 24-hour front desk, a shared lounge and a business center at the property. The nearest airport is Tupelo Regional Airport, 22 miles from Best Western New Albany. The quadruple room features air conditioning and heating. The unit has 2 beds.