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.
Package includes room and one bottle of champagne, chocolates and breakfast for two.
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.