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 suite's kitchen, which features a refrigerator and a microwave, is available for cooking and storing food. The suite offers air conditioning and heating.