Featuring a seasonal outdoor swimming pool, Comfort Inn Horn Lake - Southhaven is located in Horn Lake in the Mississippi region, 8.3 miles from Graceland and 12 miles from Stax Museum of American Soul Music. With free WiFi, this 2-star inn offers a 24-hour front desk and a business center. Memphis Rock ‘n’ Soul Museum is 15 miles from the inn and FedExForum is 15 miles away. At the inn, each room has a desk. Guest rooms at Comfort Inn Horn Lake - Southhaven are equipped with a seating area and a TV with satellite channels. Guests at the accommodation can enjoy a continental breakfast. Brown Park is 14 miles from Comfort Inn Horn Lake - Southhaven, while AutoZone Park is 15 miles away. Memphis International Airport is 5.6 miles from the property.