Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Free cancellation

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.

New Albany Car Rentals

You want to make the most of your trip to New Albany. Sure you can take taxis and use public transportation, but that might limit your options. Rent a car and see all of the best attractions and some off-the-beaten-path sights at your own pace—and at a cheap price.


Visit a local museum in New Albany. A day of fascination and appreciation awaits you at Tippah County Historical Museum and Union County Heritage Museum.

Places of worship

Come to Bethlehem United Methodist Church if you're looking for a place to pray in New Albany. Or, come to rejoice in your blessed travels.


A visit to New Albany should definitely include seeing local sights like Brices Cross Roads National Battlefield Site, Historic Court Square, and Shady Dell Park. Also see Tippah County Health Services and Tupelo National Battlefield. These might just make your trip.

Find New Albany car rental deals right here on today. From compact cars to spacious SUVs, you can find the perfect set of wheels for your next holiday at a great price. Narrow your search by vehicle size, options, and more when you use our easy booking agent to rent a car in minutes.