Take a Virtual Tour of the hotel. The Holiday Inn Express Southhaven (Memphis International Airport) Hotel is conveniently located close to Memphis, Beale Street, Tunica Casinos, the FedEx Forum. It is the nearest Holiday Inn Express to Graceland, Desoto Civic Center, and Snowden Grove Park and Amphitheatre. We are also the closest Holiday Inn Express to the Memphis International Airport. The hotel features 56 rooms on 3 floors interior corridor and an outdoor pool. This hotel is committed to providing accessible facilities under the American Disabilities Act. If your accessibility needs are not met, please contact the Hotel Manager on Duty. Should you require additional information regarding accessible facilities for guests with disabilities, please call 1-800-Holiday (U.S. and Canada) or contact the hotel directly. For the hearing impaired, TDD service is available at 1-800-238-5544 within the U.S. and Canada.