Hotels in New Albany

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
Dec 24 - Dec 25
Tomorrow
Dec 25 - Dec 26
This weekend
Dec 26 - Dec 28
Next weekend
Jan 2 - Jan 4

Where to stay in New Albany?

Lobby
Best Western New Albany
Best Western New Albany
2.5 star property
8.6 out of 10, Excellent, (1003)
The price is CNY568
CNY619 total
includes taxes & fees
Dec 31 - Jan 1, 2026
Best Western 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.
See more propertiesforward arrow

Budget hotels in New Albany and vicinity

Exterior
Studio 6 Suites Tupelo, MS - North

Studio 6 Suites Tupelo, MS - North

Studio 6 Suites Tupelo, MS - North
2.5 star property
Tupelo
7.4 out of 10, Good, (525)
The price is CNY359
CNY392 total
includes taxes & fees
Dec 28 - Dec 29
Studio 6 Suites Tupelo, MS - North
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 budget hotels

When is the best time to visit New Albany?

Our prices for hotels in New Albany are cheapest in January
Price trends for hotels in New Albany
Pricing is based on two traveler single night rates
View properties in December
Currently viewing crowd sizes and weather for December.
Typical weather for New Albany
December
Low crowds
High 12°C / low 4°C. Partly sunny.
View properties in December
12°
weather_partly_sunny
December, Low crowds, average high temperature 12 degrees Celsius, average low temperature 4 degrees Celsius. Partly sunny.
4°
10°
weather_partly_sunny
January, Low crowds, average high temperature 10 degrees Celsius, average low temperature 1 degrees Celsius. Partly sunny.
1°
12°
weather_cloudy
February, Low crowds, average high temperature 12 degrees Celsius, average low temperature 3 degrees Celsius. Cloudy most days.
3°
17°
weather_sun
March, Moderate crowds, average high temperature 17 degrees Celsius, average low temperature 7 degrees Celsius. Sunny most days.
7°
22°
weather_sun
April, High crowds, average high temperature 22 degrees Celsius, average low temperature 11 degrees Celsius. Sunny most days.
11°
27°
weather_sun
May, Moderate crowds, average high temperature 27 degrees Celsius, average low temperature 16 degrees Celsius. Sunny most days.
16°
31°
weather_sun
June, High crowds, average high temperature 31 degrees Celsius, average low temperature 20 degrees Celsius. Sunny most days.
20°
33°
weather_sun
July, Low crowds, average high temperature 33 degrees Celsius, average low temperature 22 degrees Celsius. Sunny most days.
22°
32°
weather_sun
August, Moderate crowds, average high temperature 32 degrees Celsius, average low temperature 21 degrees Celsius. Sunny most days.
21°
30°
weather_sun
September, High crowds, average high temperature 30 degrees Celsius, average low temperature 18 degrees Celsius. Sunny most days.
18°
24°
weather_sun
October, Moderate crowds, average high temperature 24 degrees Celsius, average low temperature 12 degrees Celsius. Sunny most days.
12°
16°
weather_sun
November, High crowds, average high temperature 16 degrees Celsius, average low temperature 6 degrees Celsius. Sunny most days.
6°
Monthly weather averages (˚C)

Top landmarks in New Albany

Union County Heritage Museum

The center of New Albany is home to cultural attractions like Union County Heritage Museum, so you might want to stop by during your stay. If you want to experience more of the culture New Albany has to offer, head to Sugaree's Bakery, Alabama Street Park, and Shady Dell Park.
See properties

Shady Dell Park

Check out the water views and take some great vacation pics at Shady Dell Park in New Albany. Want to stretch your legs some more? Head to Alabama Street Park, located nearby.
See properties

Learn more about New Albany

New Albany is well-known for its attractions such as Tanglefoot Trail and Sugaree's Bakery. This family-friendly city has something for everyone including sights like Union County Heritage Museum and Alabama Street Park within a small-town setting.

See all hotels in New Albany
Oxford Downtown in Mississippi

Check out reviews of New Albany hotels guests love

Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo

10/10 Excellent
"Misty was very friendly and accommodating. Clean room."
Lori 1-night trip
Posted 1 day ago
Baymont by Wyndham Tupelo

Frequently asked questions

How much does a hotel room cost in New Albany?
You can choose a great hotel in New Albany from CNY405 with properties to suit all budgets and needs. To find an affordable hotel in New Albany that meets all of your requirements, just apply filters on Hotels.com and sort hotels by "Price: low to high".
How can I find deals and earn rewards at New Albany hotels?
Discover great deals on New Albany hotel stays with Hotels.com. Take a look at hotel prices mid-week or during the low season as to find those off-peak deals. If it's a spontaneous trip, check out our last-minute deals on New Albany hotels.
Can I book New Albany hotels with free cancellation?
In order to book a refundable New Albany hotel, simply filter hotels by "Property cancellation options" and select "Fully refundable property". Most hotels offer free cancellation, so you can receive a refund if you need to cancel. Some hotels do require cancelling more than 24 hours before check-in, so double-check your booking beforehand.
What are the top New Albany hotels with a pool?
For some added luxury, discover the best New Albany hotels with a pool. Concord Inn is a great bed & breakfast with an outdoor pool and a guest rating of 10 out of 10. Plus, you can make the most of its free parking. To find more stays in New Albany with a pool, use the "Amenities" filter on Hotels.com in your search and select "Pool".
What are some of the best New Albany hotels with free parking?
If you're exploring by car, finding a great New Albany hotel with free parking is a win. Our travelers' favorites include:
What hotels do travelers recommend in New Albany?
Best Western New Albany, Holiday Inn Express New Albany by IHG and Hampton Inn New Albany are all properties that our guests really like.
Can I book a refundable hotel in New Albany?
If you want the flexibility to change your plans to New Albany, most properties offer refundable* rates you can book. You can find these properties by searching our site and using the "fully refundable" filter to narrow the results down.
Where should I stay in New Albany if I'm looking for a budget-friendly accommodation?
An inexpensive option worth considering is Hampton Inn New Albany.
Where can I stay in New Albany if I want a vacation home instead of a hotel?
If you want to find a good alternative to a hotel, browse our selection of 7 vacation homes.
What will the weather in New Albany be like during my trip?
The warmest months in New Albany are usually July and August with an average temp of 78°F. January and February are the chilliest months when the average temp is 46°F. The rainiest months are April and March.
Why should I book my New Albany hotel through Hotels.com?
There are plenty of reasons to book your New Albany travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.