This Southaven hotel features an on-site restaurant, heated indoor pool and modern fitness center. Located a 20-minute drive from Memphis International Airport, it has a 32-inch flat-screen cable TV in every room. A microwave, fridge and coffee-making facilities are provided in the warmly decorated rooms at Holiday Inn Southaven Central - Memphis. They include free Wi-Fi and a desk. Kem's Restaurant and Lounge serves American cuisine for breakfast and dinner and has outdoor dining. Room service is available. Located just off of Interstate 55, Southaven Holiday Inn is a 15-minute drive from Graceland, the former home of Elvis Presley. Whitehaven Golf Course is 6 miles away.