Horn Lake MS La Quinta Inn 1. 721 SW Access Dr, Horn Lake, MS 38637 | La Quinta Inn & Suites Horn Lake / Southaven Area (662) 510-6500