Get more for your money when you stay at the Quality Inn hotel in Southaven, MS near the Memphis International Airport. We are near Elvis Presley's 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, an exercise room 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. Pet accommodation, 10USD per night per pet. Refundable deposit of 50USD required at check-in. Pet limit, maximum 25 lbs, 2 pets per room.