Beginning of main content
Customized for your search:

Cheap Hotels in New Albany, Mississippi

New Albany hotels
New Albany

Choose from 5 New Albany Hotel Deals

Best Western New Albany - New Albany Hotels
Rating: 2.5 Stars

Best Western New Albany

400 State Highway 30 W, New Albany - Map
"Convenient to Interstate "
Hotel was just redone and just opened back up Every thing was like new! Free breakfast was very good and variety was broad!
Traveller from Santee, SC
Situated in New Albany, this hotel is 2 mi (3.2 km) from Union County Heritage Museum and 2.6 mi (4.1 km) from Shady Dell …More
Hampton Inn New Albany - New Albany Hotels
Rating: 2.5 Stars

Hampton Inn New Albany

320 Coulter Cv, New Albany - Map
"Nice hotel but pool closed"
Pool was closed to do maintenance. We chose this particular hotel because of indoor pool. No one told us that pool was closed. A email was sent to us informing us of pool closing after we were on our way to the hotel. Appears to us that it was kept secret until just a few hours before we arrived in order that we wouldn't choose another hotel.. We were still pleased with stay.. the elevator was also out.
Traveller from Central Mississippi
Situated in the historical district, this hotel is 1.6 mi (2.6 km) from Union County Heritage Museum and 2.5 mi (4 km) from …More
Holiday Inn Express New Albany - New Albany Hotels
Rating: 2.5 Stars

Holiday Inn Express New Albany

300 Highway 30, New Albany - Map
"Nice "
Everything was great except for breakfast. We got there at 8:30 and the food was cooked at 6:30. It was really awful.
A Traveller
Situated in a rural location, this hotel is 1.8 mi (2.9 km) from Union County Heritage Museum and 2.5 mi (4 km) from Shady …More
Budget Inn - New Albany Hotels
Rating: 2.0 Stars

Budget Inn

1008 West Bankhead Street, New Albany - Map
2.6 out of 5 (11 reviews)
Situated in New Albany, this motel is 2.3 mi (3.7 km) from Union County Heritage Museum and within 6 mi (10 km) of Shady Dell …More
Concord Inn - New Albany Hotels
Rating: 3.0 Stars

Concord Inn

1102 State HWY 15 North, New Albany - Map
"On our way to the Florida Panhandle"
The Concord Inn is a beautiful facility just north of New Albany, MS. Our host was warm and welcoming, the lodgings were way above what we had expected, the grounds were gorgeous. We only wish we could have stayed longer to enjoy the area--and the pool.
Traveller from Michigan
Situated in New Albany, this bed & breakfast is 6.2 mi (9.9 km) from Shady Dell Park and 7.1 mi (11.3 km) from Union County …More

Search from 5 New Albany Hotels

    Why book with Hotwire ?

    • Price Guarantee
    • No Hotwire Cancellation Fee
    • 91% customer satisfaction

    New Albany is calling — find the perfect hotel

    Everyone wants to score a deal on travel, but price is just one factor to consider when booking an unforgettable hotel. Whether you’re visiting family, attending a conference or taking a well-earned vacation in New Albany, having an awesome experience should be a no-brainer.

    Hotwire will hook you up! From restful nights near your flight to that prime spot in the city’s heart, we’ve done our research to bring the best options to your fingertips. Book your New Albany hotel with us now and start your next adventure.

    You’re not the average traveler — and we know it

    You’ve done your homework and know exactly where you want to go. We’re here to help with some Hotwire travel geek-approved tips on how to save on your booking.

    Get away for the weekend

    Hotels in bigger cities usually charge higher rates during the week, when people are traveling for business. Weekends can be a bargain! It’s the other way around for vacation spots, so if you’re looking for a beach escape, consider a mid-week trip.

    Give yourself some wiggle room

    If your plans are flexible, play around with some different travel dates – a shift of a few days either way can help you save big. Prices usually jump the weekends before and after popular holidays, so we recommend steering clear of them. Or consider visiting during the off-season, when prices are generally lower.

    Plan around big events

    Are prices surprisingly high? There might be a huge conference or festival in town. Consider shifting your dates if you can. Of course, if that’s why you’re going, you’ll have to bite the bullet. We’ll still work to get you the best rates out there.

    Noodle over new adventures

    Set aside time to plan what you want to see, taste and discover. Nothing completes a trip, big or small, like a few new experiences! Check city apps or area websites to find out what’s new and what events are happening during your stay. Even during a family reunion, you can detour to that locals-only fish taco stand or under-the-radar music club. Your cousins will be impressed.