Drury Inn & Suites Memphis Southaven receives great reviews from guests. Wingate by Wyndham Horn Lake Southaven and Sleep Inn Horn Lake-Southaven are also excellent options to stay in Horn Lake fitness.