Comfortable Accommodations Comfort Inn & Suites Olive Branch Old Towne in Olive Branch offers 4-star comfort with free WiFi and a fitness center. Rooms include tea and coffee makers, hairdryers, refrigerators, work desks, microwaves, and TVs. 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 (16 mi). Guests appreciate the convenient location, room cleanliness, and comfort.