The well-being of guests is top of mind at Choice-branded hotels. Guests may experience a variety of new, improved cleanliness protocols and products. Get more for your money when you stay at the Quality Inn Southaven - Memphis South hotel in Southaven, MS near the Memphis International Airport. We are near Elvis Presleys Graceland Mansion and Museum, The Memphis Zoo, National Civil Rights...