Find & compare romantic hotels in Southaven, MS from $69

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Southaven Romantic Getaways & Hotels

Don't see what you're looking for?
See all available properties in Southaven
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Southaven hotels with spa

Pocket Guide: Southaven

Search for hotels in Southaven on Travelocity.com. You can easily find your hotels in Southaven using one of the methods below:

  • View our selection of featured hotels in Southaven
  • Use the map to find hotels in the Southaven neighborhood you prefer
  • Use the filters to see hotels in a specific area of Southaven, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Southaven
  • Enter your travel dates to view the best deals on hotels in Southaven - while they last

Seize your some day

Recent Southaven Hotel Reviews By Fellow Wanderers