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.
Includes breakfast for up to two adults. Perfect for travelers with plans that are subject to change.
*On Sundays, package cost is only $1 above our regular room rate.
Pre-pay for your stay in full, and you’ll get a free breakfast for two.
* On Sundays, package cost is only $1 above our regular room rate.
Get a Tanger Outlet coupon book, plus breakfast for two and two free drinks.