We stayed at HGI on the way to Orange Beach, AL. Last year we stayed in downtown Memphis (lots of traffic and $20 for parking). Southaven is 15 minutes south of Memphis and worth the drive!
The hotel was very convenient to the highway without the noise. It was a little tricky to find (located behind the Walmart). Staff was great, bartender was a hoot, rooms were clean and comfortable. The only negative was breakfast. The food was average and not worth the price.
We will be back, as this is a great half way point for our trip.
If staying in this area, try Memphis BBQ company. More