Check hotel availability in New Albany

26 Dec - 27 Dec

Tonight

27 Dec - 28 Dec

Tomorrow night

Cheap New Albany hotels

Best Western New Albany

400 State Highway 30 W New Albany MS

Fully refundableReserve now, pay when you stay

AU$136

1 Jan - 2 Jan 2026

includes taxes & fees

Located in New Albany, Best Western New Albany is within a 5-minute drive of Baptist Memorial Hospital - Union County and Tanglefoot Trail.

Hampton Inn New Albany

320 Coulter Cv New Albany MS

Fully refundableReserve now, pay when you stay

AU$148

18 Jan - 19 Jan 2026

includes taxes & fees

With a stay at Hampton Inn New Albany in New Albany, you'll be in the historical district, a 5-minute walk from Baptist Memorial Hospital - Union County and ...

Holiday Inn Express New Albany by IHG

300 Highway 30 New Albany MS

Fully refundable

AU$133

4 Jan - 5 Jan 2026

includes taxes & fees

Located in New Albany, Holiday Inn Express New Albany by IHG is in a rural location, within a 5-minute drive of Baptist Memorial Hospital - Union County and ...

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

Express Inn

235 Mississippi 30 New Albany MS

AU$122

27 Dec - 28 Dec

includes taxes & fees

Located in New Albany, Express Inn is within a 5-minute drive of Baptist Memorial Hospital - Union County and Tanglefoot Trail.

Hallmarc Inn

304 State Highway 30 West New Albany MS

Fully refundableReserve now, pay when you stay

AU$112

27 Dec - 28 Dec

includes taxes & fees

Located in New Albany, Hallmarc Inn is within a 5-minute drive of Baptist Memorial Hospital - Union County and Tanglefoot Trail.

Concord Inn

1102 State HWY 15 North New Albany MS

Located in New Albany, Concord Inn is a 5-minute drive from Tanglefoot Trail and 9 minutes from Sugaree's Bakery.

Get rates

Completely remodeled historical home on the Tanglefoot Trail

New Albany MS

Located in New Albany, this farm stay is a 1-minute drive from Tanglefoot Trail and 10 minutes from Park Along the River and Mississippi Arboretum.

Get rates

Tanglefoot Ranchhouse Near Oxford/ wheelchair accessible/kid friendly/private

New Albany MS

Located in New Albany, this vacation home is within a 15-minute drive of Tanglefoot Trail and Park Along the River and Mississippi Arboretum.

Get rates

4-bedroom house in nice New Albany with AC

New Albany MS

Located in New Albany, this vacation home is within a 15-minute drive of Bethlehem United Methodist Church and Park Along the River and Mississippi ...

Get rates

Don't see what you're looking for?

See all available properties in New Albany

View all properties

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.

Hotels in New Albany, Tupelo

Just like that second glass of champers, travel fixes everything. So forget all your dramas and book a stay in New Albany, 40 kilometres from the heart of Tupelo!

If you're looking for a nice park to unwind and have a picnic with the family, head on over to Shady Dell Park. The Hampton Inn New Albany and Holiday Inn Express New Albany are awesome choices if you're looking to set yourself up someplace close by. Sugaree's Bakery is known for its delicious sugary snacks. Make sure you visit and enjoy all the sweets on offer! If you'd rather stay near this sight, browse the Best Western New Albany and Budget Inn.

'Don't ask me to do anything till I've had a coffee'. If this sounds like the sort of thing you'd say, you'll be glad to know that AC's Coffee of New Albany is within cooee. An early night under the doona is probably in order, but if you need some decent grub beforehand, Tallahatchie Gourmet has an awesome menu.

So, what else do you need to know? Whether you're dying for an impromptu long weekend away with your mates or a nonstop spiritual odyssey, lastminute.com.au is here to make it happen.

New Albany hotels essential information

Accommodation	181 hotels
Lowest Price	AU$112
Highest Price	AU$148
Popular hotels	Best Western New Albany, Hampton Inn New Albany, Holiday Inn Express New Albany by IHG, Express Inn, Hallmarc Inn, Concord Inn, Completely remodeled historical home on the Tanglefoot Trail, Tanglefoot Ranchhouse Near Oxford/ wheelchair accessible/kid friendly/private, 4-bedroom house in nice New Albany with AC