Located in Olive Branch, 14 miles from Graceland, Best Western Plus Desoto has accommodations with a fitness center, free private parking and a shared lounge. This 2-star hotel offers a 24-hour front desk, a business center and free WiFi. The hotel has a hot tub and luggage storage space. All rooms will provide guests with a fridge. Stax Museum of American Soul Music is 16 miles from the hotel, while Brown Park is 17 miles from the property. Memphis International Airport is 8.7 miles away.