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. This quadruple room features a tea and coffee maker and a TV with cable channels. The unit has 2 beds.