The Holiday Inn Southaven hotel is your best choice for hotels in Southaven, MS. We're located just 6 miles from the Memphis Airport, 6 miles from Graceland, and 15 miles from downtown Memphis, TN. Our newly-renovated, upscale hotel offers deluxe accommodations for both business and pleasure travel to Southaven, Mississippi. Our friendly staff is ready to welcome you today. If you've stayed with us before, we'd love to hear your feedback on TripAdvisor.
Surprise your sweetheart with a bottle of champagne and chocolates upon arrival. The next morning, enjoy a delicious breakfast for two served to your room which includes heart-shaped pancakes with strawberry topping and whipped cream, bacon, an egg any style, juice and coffee. A perfect surprise for your sweetheart!
Let Holiday Inn be your home base for shopping. This package includes overnight accommodations, a bottle of wine, two appetizers, two vouchers redeemable at the Tanger Outlet Mall, located less than two miles away, for a coupon book and a gift card.