The well-being of guests is top of mind at Choice-branded hotels. Guests may experience a variety of new, improved cleanliness protocols and products. Behind every great day is a great night at the Comfort Inn Horn Lake - Southaven
hotel in Horn Lake, MS near AutoZone Park. We are located off Interstate 55 near Memphis International Airport, the Memphis Zoo, the Memphis Cook Convention Center, Graceland, FedEx Forum, Southhaven Towne Center and more. Our hotel amenities like free WiFi, free breakfast, an exercise room, business center and a seasonal outdoor pool appeal to both business and leisure travelers. Spacious guest rooms include refrigerators, microwaves, work desks, coffee makers and hair dryer. Also, earn rewards including free nights and gift cards with our Choice Privileges Rewards program.