Welcome to New Albany! Whether you plan on staying for one night or several days, New Albany has a variety of accommodations. Locally owned AirBnbs and full service commercial hotels will be your home away from home.