Em Olive Branch, a cerca de 26 km de Graceland, Hotel DeSoto apresenta um salão partilhado, quartos não fumador e acesso Wi-Fi gratuito em toda a propriedade. O alojamento está a cerca de 28 km de Stax Museum of American Soul Music, a 30 km de Browns Park (Parque Nacional) e a 31 km de Memphis Rock n Soul Museum. Este hotel está a 31 km de Orpheum Theatre e 32 km de Museu do Fogo de Memphis. As acomodações dispõem de ar condicionado, um frigorífico, um micro-ondas, máquina de café, chuveiro, produtos de higiene pessoal gratuitos e secretária. Cada quarto está equipado com uma casa de banho privativa com banheira e um secador de cabelo, enquanto alguns quartos estão equipados com uma kitchenette com uma placa de fogão. Todas as unidades providenciam roupa de cama e toalhas. Estão disponíveis estacionamento privado gratuito e centro de negócios, bem como uma receção aberta 24 horas. FedExForum fica a 31 km de Hotel DeSoto, enquanto Estádio AutoZone Park está a 31 km de distância. O Aeroporto de Memphis fica a 17 km da propriedade.