Located in New Albany, Express Inn has a garden. The hotel has both free WiFi and free private parking. Complete with a private bathroom equipped with a shower, all rooms at the hotel have a flat-screen TV and air conditioning, and certain rooms also offer a balcony. The reception at Express Inn can provide tips on the area. Tupelo Regional Airport is 22 miles from the property.