Find hotels in New Albany, MS from AED 227
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in New Albany
Pet friendly
Family friendly
Check prices for these dates
Compare 178 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Best Western New Albany
Best Western New Albany
8.6 out of 10, Excellent, (1016)
The price is AED 307
AED 335 total
includes taxes & fees
9 Nov - 10 Nov

Hampton Inn New Albany
Hampton Inn New Albany
8.6 out of 10, Excellent, (718)
The price is AED 332
AED 362 total
includes taxes & fees
27 Nov - 28 Nov

Holiday Inn Express New Albany by IHG
Holiday Inn Express New Albany by IHG
8.4 out of 10, Very Good, (536)
The price is AED 404
AED 440 total
includes taxes & fees
21 Nov - 22 Nov

Express Inn
Express Inn
7.4 out of 10, Good, (33)
The price is AED 275
AED 300 total
includes taxes & fees
3 Nov - 4 Nov

Hallmarc Inn
Hallmarc Inn
7.6 out of 10, Good, (66)
The price is AED 253
AED 276 total
includes taxes & fees
3 Nov - 4 Nov

La Quinta Inn & Suites by Wyndham Tupelo
La Quinta Inn & Suites by Wyndham Tupelo
8.6 out of 10, Excellent, (1008)
The price is AED 329
AED 359 total
includes taxes & fees
9 Nov - 10 Nov
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
Stay near popular New Albany attractions
Top New Albany Hotel Reviews

Hotel Tupelo, a Wyndham Hotel
10/10 Excellent
More cheap stays in New Albany

Red Roof Inn Tupelo
1516 Mccullough Blvd, Tupelo, MS
The price is AED 241 per night from Nov 9 to Nov 10
AED 241
AED 263 total
9 Nov - 10 Nov
includes taxes & fees
8.2/10 Very Good! (1,008 reviews)
Hotels in New Albany with star-rating

3 Star Hotels
10 properties

2 Star Hotels
50 properties
Frequently asked questions
Explore a world of travel with Expedia
Stay near popular New Albany attractions
- Hotels near Bethlehem United Methodist Church
- Hotels near Sugaree's Bakery
- Hotels near Union County Heritage Museum
- Hotels near Shady Dell Park
- Hotels near Elvis Presley Center
- Hotels near North Mississippi Medical Center
- Hotels near BancorpSouth Arena
- Hotels near Ballard Park
- Hotels near Elvis Presley Lake and Campground
- Hotels near Tupelo Buffalo Park
- Hotels near Tanglefoot Trail
- Hotels near Trace State Park
- Hotels near Tupelo National Battlefield
- Hotels near NE Mississippi Community College
- Hotels near Tippah County Hospital
- Hotels near Historic Court Square
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
- Holly Springs Hotels
- Booneville Hotels
- Southeastern United States Hotels
- Pontotoc Hotels
- Ripley Hotels
- Saltillo Hotels
- The South Hotels
- Belden Hotels
- Shannon Hotels
- Northeast Mississippi Hotels
- Blue Mountain Hotels
- Walnut Hotels
- Central United States Hotels
- Baldwyn Hotels
- Myrtle Hotels
- Potts Camp Hotels
Explore more hotels
- Baymont by Wyndham Tupelo
- Tru By Hilton Tupelo
- La Quinta Inn & Suites by Wyndham Tupelo
- Spark by Hilton Tupelo
- Best Western Plus Tupelo Inn & Suites
- Hotel Tupelo, a Wyndham Hotel
- Holiday Inn Hotel & Suites Tupelo North by IHG
- Holiday Inn Express Hotel & Suites Tupelo by IHG
- Americas Best Value Inn Tupelo
- Studio 6 Suites Tupelo, MS - North
- Comfort Inn
- Fairfield Inn & Suites by Marriott Tupelo
























































































