Plan your trip

A red brick building with arched windows and a flagpole with an American flag.

Lodges in New Albany

  • Bundle & Save

    Get more, spend less whenever you see Bundle & Save deals

  • OneKeyCash

    Earn OneKeyCash on all your eligible bookings

  • Upfront pricing

    We are not like the others - we include taxes and fees

  • Check prices for these dates

    Check prices for these dates, December 12 – 13, 2026

    View in a map

    No exact matches found, but these alternatives could be just right

    Recommended hotels in New Albany

    1. Holiday Inn Express New Albany by IHG

    A buffet with various food items, including omelets and other dishes, served in metal containers.

    2. Best Western New Albany

    A modern hotel lobby with a reception desk, seating area, and large windows.

    3. Hampton Inn New Albany

    A lobby with a fireplace, seating area, and a decorative wall.

    4. Hallmarc Inn New Albany

    A hotel room with two beds, a wooden floor, a green wall, and a yellow wall.

    5. Express Inn New Albany I 22

    A hotel room with a bed, bedside tables, a chair, a desk, and a mirror.

    6. Clean & Comfortable 3-Bedroom House Fenced in Yard Family Friendly New Albany

    A kitchen with wooden cabinets, a white stove, and a tiled floor.

    7. Cozy country cottage 35 minutes to Oxford, Tupelo & 60 miles from Memphis

    A two-story house with a brick facade, a front porch, and a garage.

    8. Americas Best Value Inn Tupelo

    A hotel with a prominent 'Executive Inn' sign, a landscaped entrance, and a clear sky.

    9. American Inn - Pontotoc

    A reception desk with a glass partition, a potted plant, and a black doormat.

    10. Welcome to The Outskirts! Comfy Cabin Studio perfect for that weekend getaway.

    A hot tub with a wooden backdrop.

    11. Super 8 by Wyndham Tupelo Airport

    A hotel room with a large bathtub, a bed with a green and brown bedspread, a nightstand with a lamp, and a ceiling fan.

    12. Comfort Suites North Tupelo

    A spacious hotel lobby with a dining area, sofas, and a TV mounted on the wall.

    13. Best Western Plus Tupelo Inn & Suites

    A hotel lobby with a reception desk, seating area with ottomans, and a patterned carpet.

    14. Red Roof Inn Tupelo

    A modern hotel lobby with a reception desk, an ATM, a dining area with chairs, and a kitchen area with a refrigerator.

    15. Baymont by Wyndham Tupelo

    A hotel room with a large bed, a wooden ceiling, a TV, a desk, and a bathroom visible in the background.

    16. Spark by Hilton Tupelo

    A modern, well-lit office space with multiple tables and chairs, a reception area, and large windows offering a view of greenery.

    17. La Quinta Inn & Suites by Wyndham Tupelo

    A spacious lobby with patterned seating, a stone accent wall, a flat-screen TV, and a snack bar.

    18. Americas Best Value Inn Tupelo Barnes Crossing

    A reception area with a stone wall, a painting of autumn trees, and a potted plant.

    19. Holiday Inn Express Hotel & Suites Tupelo by IHG

    A Holiday Inn Express & Suites building with a prominent entrance, columns, and a clear sky.

    Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

    View all properties

    Learn more about New Albany

    Stroll the historic downtown where William Faulkner's influence lingers among local shops and the charming Union County Heritage Museum. Outdoor enthusiasts can explore the Tanglefoot Trail by bike, then cool off with homemade treats at one of the family-owned ice cream parlors locals rave about.

    See all hotels in New Albany

    A red brick building with arched windows and a flagpole with an American flag.

    Top reviews in New Albany

    Hotel Tupelo, a Wyndham Hotel

    A modern lounge area with a neon sign, large windows, and a pool table.

    Hampton Inn New Albany

    A lobby with a fireplace, seating area, and a decorative wall.

    Tru By Hilton Tupelo

    A modern hotel lobby with a reception desk, seating area, and unique lighting fixtures.

    Holiday Inn Hotel & Suites Tupelo North by IHG

    A multi-level atrium with a central circular seating area, multiple dining tables, and a variety of seating options.

    Comfort Suites North Tupelo

    A spacious hotel lobby with a dining area, sofas, and a TV mounted on the wall.

    Hampton Inn & Suites Tupelo/Barnes Crossing

    A large indoor swimming pool with multiple seating areas and large windows.

    Best Western Plus Tupelo Inn & Suites

    A hotel lobby with a reception desk, seating area with ottomans, and a patterned carpet.

    Fairfield Inn & Suites by Marriott Tupelo

    A Fairfield Inn & Suites Marriott hotel with a modern facade, a covered entrance, and a parking area.

    Americas Best Value Inn Tupelo

    A hotel with a prominent 'Executive Inn' sign, a landscaped entrance, and a clear sky.

    Spark by Hilton Tupelo

    A modern, well-lit office space with multiple tables and chairs, a reception area, and large windows offering a view of greenery.

    Candlewood Suites Tupelo North by IHG

    A multi-story hotel with a stone facade and a flat roof.

    Express Inn New Albany I 22

    A hotel room with a bed, bedside tables, a chair, a desk, and a mirror.

    Red Roof Inn Tupelo

    A modern hotel lobby with a reception desk, an ATM, a dining area with chairs, and a kitchen area with a refrigerator.

    Hallmarc Inn New Albany

    A hotel room with two beds, a wooden floor, a green wall, and a yellow wall.

    Frequently Asked Questions

    Why book your lodge in New Albany with Expedia?

    We think that vacations shouldn't be hard, so if you're looking for lodges at a great price, Expedia has you covered. Keep costs down and choose a budget-friendly option, or splurge on a luxury hotel and spoil the family. Use our convenient search filters to find an escape in New Albany that checks your boxes.

    How can I find cheap lodges in New Albany?

    The simplest way to track down cheap lodges in New Albany is with Expedia's filter tool. Narrow your search by budget, amenities and star rating to snag unbeatable rates. You can also sort your results by price so that the cheapest options appear first.

    What is there to do in New Albany near my lodge?

    If you're eager to discover the sights of New Albany, be sure to visit Union County Heritage Museum. It's a favorite among tourists and locals alike.

    Explore a world of travel with Expedia