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 Museum, Mud Island River Park and Beale Street. Get more value with hotel amenities like free hot breakfast, free WiFi, access to copy and fax services, a business center, a seasonal outdoor pool and more. Relax in inviting guest rooms which feature TVs, microwaves and refrigerators. Also, earn rewards including free nights and gift cards with our Choice Privileges Rewards program.