Welcome to the Holiday Inn Hotel Memphis Southaven.Minutes from downtown Memphis and 7 Miles from Memphis International Airport - MEM, travelers appreciate how atmosphere makes comfort and convenience a top priority Whether travelling for business or pleasure, the Holiday Inn provides excellent accommodation and friendly service to make your stay a memorable one.