Hotels in Horn Lake Mississippi, Sleep Inn hotel is near Baptist Memorial Hospital-DeSoto and just minutes from Northwest Community College, Southaven Towne Center, Memphis Cook Convention Center, Graceland, and Mud Island River Park. This pet friendly hotel offers free local calls, free wireless high speed internet access, microwave, refrigerator, iron and ironing board, in-room safe and coffee maker in every guest room. While staying at the Sleep Inn in Horn Lake guests can enjoy free deluxe continental breakfast, free newspapers Monday to Friday, outdoor parking, guest laundry facilities, seasonal outdoor pool, free coffee, fitness center, and guest use copy and fax machine service. There are various restaurants in the area including Applebee’s, Cracker Barrel, and Texas Roadhouse.