Best Western Plus Desoto bevindt zich in Olive Branch, op 22 km van Graceland, en biedt accommodatie met een fitnesscentrum, gratis privéparkeren en een gedeelde lounge. Dit hotel met 2 sterren biedt een 24-uursreceptie, een businesscentrum en gratis WiFi. De accommodatie is rookvrij en ligt op 26 km van Stax Museum of American Soul Music. Alle kamers zijn voorzien van een koelkast. Bij het hotel kun je volop genieten van een binnenzwembad. Park Brown ligt op 27 km van Best Western Plus Desoto, en AutoZone Park ligt 28 km verderop. Vliegveld Internationale luchthaven Memphis ligt op 14 km van de accommodatie.