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
"Very clean, staff were friendly and accommodating. Will definitely stay there again. Highly recommended to others! Great breakfast. "
A verified traveler stayed at Holiday Inn Hotel & Suites Tupelo North, an IHG Hotel
Posted 7 days ago
5/5 Excellent
"Great value for the price and conveniently located."
A verified traveler stayed at Americas Best Value Inn Tupelo
Posted 10 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,834)
- Condo Rentals in Mississippi (617)
- Apartments in Mississippi (458)
- Cottages in Mississippi (396)
- Motels in Mississippi (114)
- Cabin Rentals in Mississippi (104)
- Villas in Mississippi (43)
- B&B in Mississippi (42)
- Guest Houses in Mississippi (30)
- Farmstay in Mississippi (22)
- Resorts in Mississippi (12)
- Aparthotels in Mississippi (9)
- Lodges in Mississippi (7)
- RV Parks in Mississippi (4)
- 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 Elvis Presley Lake and Campground
- Hotels near Tupelo Buffalo Park
- Hotels near Ballard Park
New Albany Hotels by Star Rating
Explore more hotels
- La Quinta Inn & Suites by Wyndham Tupelo
- Red Roof Inn Tupelo
- Holiday Inn Hotel & Suites Tupelo North, an IHG Hotel
- Holiday Inn Express Hotel & Suites Tupelo, an IHG Hotel
- Hotel Tupelo, a Wyndham Hotel
- Best Western Plus Tupelo Inn & Suites
- Wingate by Wyndham Tupelo
- Americas Best Value Inn Tupelo
- Tru By Hilton Tupelo
- Home2 Suites By Hilton Tupelo, Ms
- Hilton Garden Inn Tupelo
- Hampton Inn & Suites Tupelo/Barnes Crossing
- Comfort Suites North Tupelo
- Comfort Inn
- Super 8 by Wyndham Tupelo Airport
- Candlewood Suites Tupelo North, an IHG Hotel
- Americas Best Value Inn Tupelo Barnes Crossing
- Fairfield Inn & Suites by Marriott Tupelo
- Quality Inn
- Best Inn Booneville