Hotels in New Albany - otel.com offers up to 70% off Hotels in New Albany. Book your cheap New Albany hotels online at otel.com and earn 5% points to use on your next hotel booking. Hotel discounts are available on all 100 New Albany Hotels whether you are looking for budget New Albany hotels, luxury New Albany hotels, last minute New Albany accommodations or New Albany hotel deals. You can sort and filter by hotel star rating, hotel facilities, theme, hotel type, hotel price and more options to find the best New Albany Hotel that suits your needs and interest.