Book New Albany hotels

March 2025

MondayTuesdayWednesdayThursdayFridaySaturdaySunday

April 2025

MondayTuesdayWednesdayThursdayFridaySaturdaySunday

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in New Albany

21 Mar - 22 Mar
Tonight
Check prices in New Albany for tonight, 21 Mar - 22 Mar
22 Mar - 23 Mar
Tomorrow night
Check prices in New Albany for tomorrow night, 22 Mar - 23 Mar
21 Mar - 23 Mar
This weekend
Check prices in New Albany for this weekend, 21 Mar - 23 Mar

Cheap New Albany hotels

Best Western New Albany

Best Western New Albany

2.5 out of 5
400 State Highway 30 W, New Albany, MS
Fully refundableReserve now, pay when you stay
The price is AU$152 per night from 1 Apr to 2 Apr
AU$152
includes taxes & fees
1 Apr - 2 Apr
Located in New Albany, Best Western New Albany is within a 15-minute walk of Baptist Memorial Hospital-Union County and Baptist Memorial Hospital - Union ...
Best Western New Albany
Hampton Inn New Albany

Hampton Inn New Albany

2.5 out of 5
320 Coulter Cv, New Albany, MS
Fully refundableReserve now, pay when you stay
The price is AU$177 per night from 5 Apr to 6 Apr
AU$177
includes taxes & fees
5 Apr - 6 Apr
Located in New Albany, Hampton Inn New Albany is in the historical district, within a 5-minute walk of Baptist Memorial Hospital-Union County and Baptist Memorial ...
Hampton Inn New Albany
Hallmarc Inn

Hallmarc Inn

2.5 out of 5
304 State Highway 30 West, New Albany, MS
Fully refundableReserve now, pay when you stay
The price is AU$118 per night from 22 Mar to 23 Mar
AU$118
includes taxes & fees
22 Mar - 23 Mar
Located in New Albany, Hallmarc Inn is within a 15-minute walk of Baptist Memorial Hospital-Union County and Baptist Memorial Hospital - Union County.
Hallmarc Inn
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Holiday Inn Express New Albany by IHG

Holiday Inn Express New Albany by IHG

2.5 out of 5
300 Highway 30, New Albany, MS
Fully refundable
The price is AU$190 per night from 13 Apr to 14 Apr
AU$190
includes taxes & fees
13 Apr - 14 Apr
Located in New Albany, Holiday Inn Express New Albany by IHG is in a rural location, within a 15-minute walk of Baptist Memorial Hospital-Union County and Baptist ...
Holiday Inn Express New Albany by IHG
Express Inn

Express Inn

2.5 out of 5
235 Mississippi 30, New Albany, MS
The price is AU$123 per night from 4 Apr to 5 Apr
AU$123
includes taxes & fees
4 Apr - 5 Apr
With a stay at Express Inn in New Albany, you'll be within a 10-minute walk of Baptist Memorial Hospital-Union County and Baptist Memorial Hospital - Union ...
Express Inn
Cozy country cottage 35 minutes to Oxford, Tupelo & 60 miles from Memphis

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

New Albany
The price is AU$779 per night from 22 Mar to 23 Mar
AU$779
includes taxes & fees
22 Mar - 23 Mar
With a stay at this cottage in New Albany, you'll be within a 15-minute drive of Tanglefoot Trail and Park Along the River and Mississippi Arboretum.
Cozy country cottage 35 minutes to Oxford, Tupelo & 60 miles from Memphis
Completely remodeled historical home on the Tanglefoot Trail

Completely remodeled historical home on the Tanglefoot Trail

New Albany
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
Completely remodeled historical home on the Tanglefoot Trail
Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo

2.5 out of 5
625 Spicer Drive, Tupelo, MS
Fully refundableReserve now, pay when you stay
The price is AU$102 per night from 27 Mar to 28 Mar
AU$102
includes taxes & fees
27 Mar - 28 Mar
When you stay at Baymont by Wyndham Tupelo in Tupelo, you'll be near the airport, within a 5-minute drive of North Mississippi Medical Center and BancorpSouth ...
Baymont by Wyndham Tupelo
La Quinta Inn & Suites by Wyndham Tupelo

La Quinta Inn & Suites by Wyndham Tupelo

2.5 out of 5
1013 N Gloster St, Tupelo, MS
Fully refundableReserve now, pay when you stay
The price is AU$157 per night from 30 Mar to 31 Mar
AU$157
includes taxes & fees
30 Mar - 31 Mar
A stay at La Quinta Inn & Suites by Wyndham Tupelo places you in the heart of Tupelo, within a 5-minute drive of North Mississippi Medical Center and BancorpSouth ...
La Quinta Inn & Suites by Wyndham Tupelo
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
173 hotels
Lowest Price
AU$102
Highest Price
AU$779
Popular hotels
Best Western New Albany, Hampton Inn New Albany, Hallmarc Inn, Holiday Inn Express New Albany by IHG, Express Inn, Cozy country cottage 35 minutes to Oxford, Tupelo & 60 miles from Memphis , Completely remodeled historical home on the Tanglefoot Trail, Baymont by Wyndham Tupelo, La Quinta Inn & Suites by Wyndham Tupelo

Most recent New Albany hotel reviews

Best Western Plus Tupelo Inn & Suites
lastminute.com.au Verified Review
5 / 5
Great quiet hotel
A verified traveller stayed at Best Western Plus Tupelo Inn & Suites
Posted 13 hours ago
Best Western Plus Tupelo Inn & Suites
Red Roof Inn Tupelo
lastminute.com.au Verified Review
5 / 5
It was great!
A verified traveller stayed at Red Roof Inn Tupelo
Posted 2 days ago
Red Roof Inn Tupelo

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.