Welcome to the Charming Holiday Inn Memphis - Southaven Hotel Conveniently located near the Memphis International Airport, the smoke free Holiday Inn Memphis - Southaven hotel offers comfortable accommodations in beautiful Southaven, MS, just minutes from exciting Memphis, TN attractions and prominent area businesses. We are located just off I-55 at exit 289. While lodging in the Memphis - Southaven area, hotel guests can shop at the Southaven Towne Center Mall or visit historic Memphis sites such as Elvis Presley's Graceland and the blues clubs on Beale Street. Sporting events and entertainment at Snowden Grove Park and the Desoto Civic Center can also be found less than three miles away. Business travelers appreciate our comfortable Southaven, MS hotel's location near major businesses such as ASICS America, Treadways and Future Electronics. Over 2,800 sq. ft. of meeting space, free high-speed, wired and wireless Internet access and a 24-hour business center are available to best accommodate our guests' professional needs. During your stay, we encourage you to visit our contemporary Kem's Restaurant and Lounge serving American cuisine. A heated, indoor pool, a well-equipped fitness center and guest self-laundry facilities are also available for your benefit. As you plan your trip to where Mississippi meets Tennessee, we invite you to check out our excellent Southaven, MS hotel deals and make your reservations with us today.