Comfort Inn
Choose from one of 60 rooms, all of which include a refrigerator and microwave, free Internet access, local calls, and cable TV. Guests can enjoy a complimentary breakfast before heading out to explore the area. There is also an outdoor pool available during the warmer months, as well as a fitness room. Pets are welcome for a nominal fee.
Comfort Inn
400 Highway 30 West
New Albany, MS 38652
(662) 534-5664
comfortinn.com/hotel-new_albany-mississippi-MS433?promo=gglocal
Holiday Inn Express
All of the 49 rooms come with free Internet, cable TV, and complimentary breakfast. Get some fresh air at the outdoor pool, or break a sweat at the hotel's 24-hour health and fitness center. Daily housekeeping and laundry services are offered to guests and small, trained pets are welcome with a fee.
Holiday Inn Express
300 Highway 30 West
New Albany, MS 38652
(662) 534-8870
hiexpress.com/h/d/ex/1/en/hotel/nalms?&dp=true#
Hampton Inn
If you are bicycling the Natchez Trace, getting in late from the Tupelo Airport, or just want to stay near a slightly larger town, then try the Hampton Inn. It is located in Tupelo, MS, less than 30 miles from New Albany. The Hampton Inn offers all the typical amenities, like cable TV, refrigerator, free local calls, and complimentary breakfast. There is also a fitness center and pool on-site. Check out the birthplace of Elvis at the 15 acre park, or relive a little history at the Tupelo National Battlefield.
Hampton Inn
1516 McCullough Boulevard
Tupelo, MS 38804
(662) 840-8300
hamptoninn.hilton.com