Find Cheap Hotels in New Albany, MS

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on New Albany Cheap Hotels

Tonight
Dec 8 - Dec 9
Tomorrow
Dec 9 - Dec 10
This weekend
Dec 12 - Dec 14
Next weekend
Dec 19 - Dec 21

Top New Albany Cheap Hotels

Free daily full breakfast
Holiday Inn Express New Albany by IHG

Holiday Inn Express New Albany by IHG

2.5 star property
New Albany
8.4 out of 10, Very Good, (544)
"Very nice Hotel friendly staff"
United States
Brian
The price is NT$2,687
NT$2,928 total
includes taxes & fees
Dec 14 - Dec 15
Holiday Inn Express New Albany by IHG
Lobby
Hampton Inn New Albany

Hampton Inn New Albany

2.5 star property
New Albany
8.6 out of 10, Excellent, (731)
"Always enjoy our stay here while visiting relatives in the area"
United States
LaTasha
The price is NT$2,724
NT$2,969 total
includes taxes & fees
Jan 8 - 2026/1/9
Hampton Inn New Albany
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

Top New Albany Hotel Reviews

Americas Best Value Inn Tupelo

Americas Best Value Inn Tupelo

10/10 Excellent
"The room was clean and comfortable with easy access. "
Julie 1-night trip
Posted 4 days ago
Americas Best Value Inn Tupelo

Explore a world of travel with Expedia

Frequently asked questions

What is New Albany like for travelers on a budget?
New Albany offers a variety of cheap accommodations and things to do, making it a great vacation choice for budget-conscious travelers. You can find ways to save money while getting to know this destination, which is home to attractions like Sugaree's Bakery, Tanglefoot Trail, and Shady Dell Park.
When is the best time for a budget trip to New Albany?
Weather will likely play an important role when you plan your trip to New Albany, and keep in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually July and August with an average temp of 78°F, while the coldest months are January and February with an average of 46°F. Average annual precipitation for New Albany is 56 inches.
What is there to see and do in New Albany?
You won't need to spend big to find things to see and do in New Albany. You can budget for the top local attractions on your list, and then plan some activities that are easy on the wallet. Enjoy the outdoors at Shady Dell Park and Alabama Street Park, or check out the area's cultural spots like Union County Heritage Museum.
How can I get to New Albany and get around on a budget?
Checking out these ways to get around New Albany is a smart way to keep your trip affordable. The closest airport is Tupelo, MS (TUP-Tupelo Regional), 20.9 mi (33.7 km) away. If that doesn't suit your budget, the next closest is 31.2 mi (50.3 km) away: University, MS (UOX-University - Oxford). New Albany might not have very many public transit options so a rental car could be an economical alternative to see more of the area.