The Comfort Inn hotel in Olive Branch, MS will get you rested and ready for anything. Located off Highway 78, this smoke-free hotel is near destinations like Memphis International Airport, Beale Street, Elvis Presleys Graceland Mansion, Memphis Zoo and Memphis Brooks Museum of Art. Enjoy amenities like free hot breakfast, free WiFi, fitness center, laundry facility and outdoor pool. Rooms include a flat-screen TV, coffee maker, iron and ironing board. Also, earn rewards including free nights and gift cards with our Choice Privileges Rewards program. 100 pct. smoke free hotel.