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.
Kick back by the pool and enjoy some pizza with our Pizza & Pool Play-cation Package.
Let Holiday Inn Southaven “Set You Up” with our Shop and Save Package.
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.