Comfortable Accommodations Comfort Inn & Suites Olive Branch - Memphis South in Olive Branch offers rooms with free WiFi, air-conditioning, and modern amenities including a work desk, microwave, and TV. Fitness and Leisure Guests can stay active in the fitness center or relax in the on-site swimming pool. Free on-site parking is available for convenience. Convenient Location Located 8.7 mi from Memphis International Airport, the hotel is near attractions such as Graceland (14 mi), Stax Museum of American Soul Music (16 mi), and Memphis Zoo (17 mi). Guest Satisfaction Guests appreciate the convenient location, room cleanliness, and comfort.