Find hotels in New Albany, MS from SAR 212
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check prices for these dates
Tonight
Tomorrow
This weekend
Next weekend
Compare 173 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Holiday Inn Express New Albany by IHG
Holiday Inn Express New Albany by IHG
8.4 out of 10, Very Good, (482)
The price is SAR 375
SAR 409 total
includes taxes & fees
1 Jun - 2 Jun

Best Western New Albany
Best Western New Albany
8.8 out of 10, Excellent, (1002)
The price is SAR 313
SAR 342 total
includes taxes & fees
12 May - 13 May

Hampton Inn New Albany
Hampton Inn New Albany
8.6 out of 10, Excellent, (647)
The price is SAR 385
SAR 420 total
includes taxes & fees
23 May - 24 May

Express Inn
Express Inn
7.4 out of 10, Good, (22)
The price is SAR 267
SAR 291 total
includes taxes & fees
18 May - 19 May

Hallmarc Inn
Hallmarc Inn
7.4 out of 10, Good, (40)
The price is SAR 256
SAR 279 total
includes taxes & fees
6 May - 7 May

American Inn - Pontotoc
American Inn - Pontotoc
7.8 out of 10, Good, (268)
The price is SAR 281
SAR 306 total
includes taxes & fees
6 May - 7 May
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.
Save an average of 15% on thousands of hotels when you're signed in
Learn more about New Albany
Trip time! Discover the churches, architecture, and hiking in relaxing New Albany.
More cheap stays in New Albany
More cheap stays in New Albany

Red Roof Inn Tupelo
1516 Mccullough Blvd, Tupelo, MS
The price is SAR 235 per night from May 11 to May 12
SAR 235
SAR 257 total
includes taxes & fees
11 May - 12 May
8.2/10 Very Good! (1,010 reviews)
Hotels in New Albany with star-rating
Hotels in New Albany with star-rating

3 Star Hotels
9 properties

2 Star Hotels
51 properties
Stay near popular New Albany attractions
Stay near popular New Albany attractions
Union County Heritage Museum
2.5/5(3 reviews)
You can spend time exploring the galleries in Union County Heritage Museum in New Albany. Make some time to visit the churches while you're in the area.
Recent reviews of New Albany hotels
Recent reviews of New Albany hotels

Tru By Hilton Tupelo
5/5 Excellent
"Nice room"
A verified traveler from Jonesborough stayed at Tru By Hilton Tupelo
Posted 22 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Stay near popular New Albany attractions
- Hotels near Union County Heritage Museum
- Hotels near Sugaree's Bakery
- Hotels near Shady Dell Park
- Hotels near Bethlehem United Methodist Church
- Hotels near Elvis Presley Center
- Hotels near North Mississippi Medical Center
- Hotels near BancorpSouth Arena
- Hotels near Tupelo Buffalo Park
- Hotels near Ballard Park
- Hotels near Elvis Presley Lake and Campground
- Hotels near Tupelo National Battlefield
- Hotels near Trace State Park
- Hotels near Tanglefoot Trail
- Hotels near NE Mississippi Community College
- Hotels near Brices Cross Roads National Battlefield Site
- Hotels near Westside City Park
More Hotel Options in New Albany
- Beach Hotels in New Albany
- Business Hotels in New Albany
- Family Hotels in New Albany
- Golf Hotels in New Albany
- Historic Hotels in New Albany
- Hotel Wedding Venues in New Albany
- Hotels with Free Parking in New Albany
- Hotels with Waterslides in New Albany
- Hotels with WiFi in New Albany
- Hotels with a Pool in New Albany
- Hotels with an Indoor Pool in New Albany
- Hotels with smoking rooms in New Albany
- Pet-friendly Hotels in New Albany
- Romantic Hotels in New Albany
- Shopping Hotels in New Albany
Hotels near New Albany Airports
New Albany Hotels by Brand
Other Hotels near New Albany, Mississippi
- Oxford Hotels
- Tupelo Hotels
- Gulf Coast Hotels
- Southeastern United States Hotels
- Holly Springs Hotels
- Booneville Hotels
- Pontotoc Hotels
- Ripley Hotels
- Saltillo Hotels
- The South Hotels
- Belden Hotels
- Central United States Hotels
- Walnut Hotels
- Blue Mountain Hotels
- Myrtle Hotels
- Waterford Hotels
- Baldwyn Hotels
- Northeast Mississippi Hotels
- Shannon Hotels
Explore more hotels
- Holiday Inn Hotel & Suites Tupelo North by IHG
- Spark by Hilton Tupelo
- Hotel Tupelo, a Wyndham Hotel
- La Quinta Inn & Suites by Wyndham Tupelo
- Holiday Inn Express Hotel & Suites Tupelo by IHG
- Tru By Hilton Tupelo
- Americas Best Value Inn Tupelo
- Comfort Inn
- Hampton Inn & Suites Tupelo/Barnes Crossing
- Home2 Suites By Hilton Tupelo, Ms
- Studio 6 Suites Tupelo, MS - North
- Hilton Garden Inn Tupelo