Find Hotels with smoking rooms in New Albany, MS
Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on New Albany Hotels with smoking rooms
Pick from 1 New Albany Hotels with smoking rooms and compare room rates, reviews, and availability. Most hotels are fully refundable.
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.
Recent reviews of New Albany hotelsExpedia verified reviews
5/5 Excellent
"Enjoyed the stay"
A verified traveler stayed at Holiday Inn Hotel & Suites Tupelo North, an IHG Hotel
Posted 6 days ago
5/5 Excellent
"Safe, clean, quiet, and spacious rooms. Quick check in with no issues."
A verified traveler from Colorado Springs stayed at Americas Best Value Inn Tupelo
Posted 7 days ago
Find More Hotels near New Albany
More Hotel Options in New Albany
More Accommodation Types in New Albany
- Vacation Homes in Mississippi (1,853)
- Condo Rentals in Mississippi (617)
- Apartments in Mississippi (487)
- Cottages in Mississippi (391)
- Motels in Mississippi (116)
- Cabin Rentals in Mississippi (104)
- B&B in Mississippi (43)
- Villas in Mississippi (43)
- Guest Houses in Mississippi (29)
- Farmstay in Mississippi (20)
- Resorts in Mississippi (12)
- Aparthotels in Mississippi (9)
- RV Parks in Mississippi (5)
- Lodges in Mississippi (5)
- Inns in Mississippi (4)
- Castles in Mississippi (1)
- Chalets in Mississippi (1)
- Hostels in Mississippi (1)
- Treehouses in Mississippi (1)
Hotels 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 Ballard Park
- Hotels near Elvis Presley Lake and Campground
- Hotels near Tupelo Buffalo Park
New Albany Hotels by Star Rating
Explore more hotels
- Red Roof Inn Tupelo
- Baymont by Wyndham Tupelo
- Wingate by Wyndham Tupelo
- Best Western Plus Tupelo Inn & Suites
- Holiday Inn Express Hotel & Suites Tupelo, an IHG Hotel
- Hotel Tupelo, a Wyndham Hotel
- Holiday Inn Hotel & Suites Tupelo North, an IHG Hotel
- Americas Best Value Inn Tupelo
- Tru By Hilton Tupelo
- Home2 Suites By Hilton Tupelo, Ms
- Comfort Suites North Tupelo
- Hampton Inn & Suites Tupelo/Barnes Crossing
- Hilton Garden Inn Tupelo
- Super 8 by Wyndham Tupelo Airport
- Comfort Inn
- Candlewood Suites Tupelo North, an IHG Hotel
- Americas Best Value Inn Tupelo Barnes Crossing
- Fairfield Inn & Suites by Marriott Tupelo
- Quality Inn
- Studio 6 Suites Tupelo, MS - North