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.
Get 20% off your next round of golf, plus breakfast for two.
Get a Tanger Outlet coupon book, plus breakfast for two and two free drinks.
Package includes room and one bottle of champagne, chocolates and breakfast for two.