Southaven Hotel's Locale Opens Doors to Three States Ideally positioned at the crossroads of Mississippi, Arkansas and Tennessee, the Holiday Inn Express® Southaven - Memphis International Airport hotel is your gateway to an array of businesses and attractions. With proximity to I-55 and just minutes from the airport in Memphis (MEM), this hotel offers all the comforts and conveniences you need for a memorable stay in Southaven. The hotel's location in Southaven, MS is a great starting point for vacationers who want to explore nearby Memphis. Pay homage to two Kings with a day trip to both Graceland and the National Civil Rights Museum, which is built around the hallowed and historic Lorraine Motel. Then you can head further south into Mississippi for a change of pace at a variety of casinos. When wrapping up your stay, don't forget that you can hop the hotel's complimentary shuttle to the Memphis airport. The hotel's business guests are in a prime position to maximize the efficiency of their stay at this property. Major area corporations like TVA and UPS are just around the corner, and government agencies like the IRS are headquartered nearby, too. If you're searching for Memphis airport hotels where you can "Stay Smart," you've come to the right place. Surf the Web with the fast and free, wired and Wi-Fi access. Take advantage of the free, hot breakfast at the Express Start Breakfast Bar. Call now, and arrange your stay with us today.