Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Where to stay in New Albany?
1. Holiday Inn Express New Albany by IHG
Holiday Inn Express New Albany by IHGNew Albany
$103
$112 total
includes taxes & fees
Oct 11 - Oct 12
2. Hampton Inn New Albany
Hampton Inn New AlbanyNew Albany
$98
$106 total
includes taxes & fees
Sep 20 - Sep 21
3. Best Western New Albany
Best Western New AlbanyNew Albany
$105
$114 total
includes taxes & fees
Sep 14 - Sep 15
4. Express Inn New Albany I 22
Express Inn New Albany I 22New Albany
$70
$76 total
includes taxes & fees
Sep 14 - Sep 15
5. Hallmarc Inn New Albany
Hallmarc Inn New AlbanyNew Albany
$69
$75 total
includes taxes & fees
Sep 14 - Sep 15
6. Best Western Plus Tupelo Inn & Suites
Best Western Plus Tupelo Inn & SuitesTupelo
$105
$115 total
includes taxes & fees
Sep 20 - Sep 21
7. Spark by Hilton Tupelo
Spark by Hilton TupeloTupelo
$98
$108 total
includes taxes & fees
Sep 21 - Sep 22
8. Super 8 by Wyndham Booneville
Super 8 by Wyndham BoonevilleBooneville
$86
$94 total
includes taxes & fees
Sep 20 - Sep 21
9. Best Inn Booneville
Best Inn BoonevilleBooneville
$50
$54 total
includes taxes & fees
Sep 14 - Sep 15
10. Americas Best Value Inn Tupelo Barnes Crossing
Americas Best Value Inn Tupelo Barnes CrossingTupelo
$70
$81 total
includes taxes & fees
Sep 14 - Sep 15
11. Tru By Hilton Tupelo
Tru By Hilton TupeloTupelo
$98
$107 total
includes taxes & fees
Sep 27 - Sep 28
12. Holiday Inn Express Hotel & Suites Tupelo by IHG
Holiday Inn Express Hotel & Suites Tupelo by IHGTupelo
$103
$113 total
includes taxes & fees
Oct 11 - Oct 12
13. Fairfield Inn & Suites by Marriott Tupelo
Fairfield Inn & Suites by Marriott TupeloTupelo
$112
$122 total
includes taxes & fees
Oct 1 - Oct 2
14. Red Roof Inn Tupelo
Red Roof Inn TupeloTupelo
$62
$67 total
includes taxes & fees
Sep 20 - Sep 21
15. Hampton Inn & Suites Tupelo/Barnes Crossing
Hampton Inn & Suites Tupelo/Barnes CrossingTupelo
$137
$150 total
includes taxes & fees
Sep 20 - Sep 21
16. La Quinta Inn & Suites by Wyndham Tupelo
La Quinta Inn & Suites by Wyndham TupeloTupelo
$97
$106 total
includes taxes & fees
Sep 15 - Sep 16
17. Comfort Suites North Tupelo
Comfort Suites North TupeloTupelo
$104
$114 total
includes taxes & fees
Oct 4 - Oct 5
18. Baymont by Wyndham Tupelo
Baymont by Wyndham TupeloTupelo
$71
$77 total
includes taxes & fees
Oct 5 - Oct 6
19. Hotel Tupelo, a Wyndham Hotel
Hotel Tupelo, a Wyndham HotelTupelo
$159
$174 total
includes taxes & fees
Sep 27 - Sep 28
20. Americas Best Value Inn Tupelo
Americas Best Value Inn TupeloTupelo
$70
$77 total
includes taxes & fees
Sep 14 - Sep 15
Go beyond your typical stay in New Albany
Our prices for hotels in New Albany are cheapest in January
Our prices for hotels in New Albany are cheapest in January
Top landmarks in New Albany
Shady Dell Park
7.4/10 (8 reviews)
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.
Sugaree's Bakery
7.2/10 (7 reviews)
Sugaree's Bakery is in the heart of New Albany, so why not stop by during your stay. If you have fun at Sugaree's Bakery, you'll love Park Along the River and Mississippi Arboretum, located nearby.
Union County Heritage Museum
6.8/10 (6 reviews)
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, Shady Dell Park, and Park Along the River and Mississippi Arboretum.
Park Along the River and Mississippi Arboretum
Park Along the River and Mississippi Arboretum is 0.6 mi (1 km) from central New Albany, why not stop by during your stay. If you have fun at Park Along the River and Mississippi Arboretum, you'll love Sugaree's Bakery, located nearby.
Bethlehem United Methodist Church
6.0/10 (3 reviews)
Bethlehem United Methodist Church is 5 mi (8.1 km) from central New Albany, why not stop by during your stay.
New Albany City Hall
New Albany City Hall is worth a visit when in central New Albany.
Bowman Tennis Center
You can catch an event at Bowman Tennis Center, located 0.8 mi (1.4 km) from central New Albany.
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 Park Along the River and Mississippi Arboretum within a small-town setting.
See all hotels in New Albany
Check out reviews of New Albany hotels guests love
Holiday Inn Hotel & Suites Tupelo North by IHG
Holiday Inn Hotel & Suites Tupelo North by IHGTupelo
10/10 Exceptional
David
Hampton Inn & Suites Tupelo/Barnes Crossing
Hampton Inn & Suites Tupelo/Barnes CrossingTupelo
10/10 Exceptional
Anonymous traveler
Best Western Plus Tupelo Inn & Suites
Best Western Plus Tupelo Inn & SuitesTupelo
10/10 Exceptional
Sheryl
Fairfield Inn & Suites by Marriott Tupelo
Fairfield Inn & Suites by Marriott TupeloTupelo
10/10 Exceptional
agostina
Frequently Asked Questions
What hotels do travelers recommend in New Albany?
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?
A few inexpensive options worth considering are Best Western New Albany, Holiday Inn Express New Albany by IHG and 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 10 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.