Expedia is the best place to book your wheels. With suppliers in New Albany to choose from, we search far and wide to bring you sensational deals. Enjoy savings with our member prices and exclusive offers, and earn rewards with every booking. You’ll save even more when you bundle bookings into a New Albany vacation package. Car rentals, vacation rentals, hotels, tours, flights — Expedia has everything you need in one place.