Hotels with Restaurants in Southaven from $74

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

Access exclusive hotel deals, only with the Travelocity app

Top Southaven Hotels with Restaurants

Holiday Inn Express & Suites Southaven Central - Memphis by IHG

Holiday Inn Express & Suites Southaven Central - Memphis by IHG

2.5 out of 5
7237 Southcrest Pkwy, Southaven, MS
Free Cancellation
The price is $131 per night
$131
includes taxes & fees
$119 per night
Mar 30 - Mar 31
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
Home2 Suites by Hilton Memphis - Southaven, MS

Home2 Suites by Hilton Memphis - Southaven, MS

3 out of 5
6750 Southcrest Pkwy, Southaven, MS
Free Cancellation
Reserve now, pay when you stay
The price is $122 per night
$122
includes taxes & fees
$111 per night
Apr 20 - Apr 21
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy ...
Holiday Inn Southaven Central - Memphis by IHG

Holiday Inn Southaven Central - Memphis by IHG

4 out of 5
280 Marathon Way, Southaven, MS
Free Cancellation
The price is $113 per night
$113
includes taxes & fees
$103 per night
Apr 6 - Apr 7
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Hilton Garden Inn Memphis/Southaven, MS

Hilton Garden Inn Memphis/Southaven, MS

3 out of 5
6671 Towne Center Loop, Southaven, MS
Free Cancellation
Reserve now, pay when you stay
The price is $138 per night
$138
includes taxes & fees
$126 per night
Apr 19 - Apr 20
This hotel features an indoor pool, a 24-hour gym, and a restaurant. There's no skimping on freebies - guests receive free WiFi, free self parking, and a free ...
Courtyard by Marriott Memphis Southaven

Courtyard by Marriott Memphis Southaven

3 out of 5
7225 Sleepy Hollow Dr, Southaven, MS
Free Cancellation
Reserve now, pay when you stay
The price is $139 per night
$139
includes taxes & fees
$127 per night
Apr 6 - Apr 7
This hotel features an indoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, ...
Candlewood Suites Memphis - Southaven by IHG

Candlewood Suites Memphis - Southaven by IHG

2.5 out of 5
6753 Airways Blvd, Southaven, MS
Free Cancellation
The price is $128 per night
$128
includes taxes & fees
$116 per night
Apr 6 - Apr 7
This hotel features an indoor pool and a 24-hour gym. Business travelers can take advantage of the free WiFi in public areas. Free self parking, a snack bar/deli, ...
Hampton Inn Memphis/Southaven

Hampton Inn Memphis/Southaven

2.5 out of 5
7097 Sleepy Hollow Dr, Southaven, MS
Free Cancellation
Reserve now, pay when you stay
The price is $135 per night
$135
includes taxes & fees
$122 per night
Apr 6 - Apr 7
This hotel features a gym and a seasonal outdoor pool. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. ...
Quality Inn Southaven - Memphis South

Quality Inn Southaven - Memphis South

2.5 out of 5
8840 Hamilton Rd, Southaven, MS
Free Cancellation
Reserve now, pay when you stay
The price is $88 per night
$88
includes taxes & fees
$80 per night
Mar 31 - Apr 1
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business ...
Comfort Suites Southaven I-55

Comfort Suites Southaven I-55

2.5 out of 5
7075 Moore Drive, Southaven, MS
Free Cancellation
Reserve now, pay when you stay
The price is $141 per night
$141
includes taxes & fees
$128 per night
Mar 30 - Mar 31
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
Fairfield Inn Memphis Southaven by Marriott

Fairfield Inn Memphis Southaven by Marriott

2.5 out of 5
7149 Sleepy Hollow Dr., Southaven, MS
Free Cancellation
Reserve now, pay when you stay
The price is $102 per night
$102
includes taxes & fees
$93 per night
Apr 6 - Apr 7
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
Magnolia Inn And Suites

Magnolia Inn And Suites

2 out of 5
5069 Pepperchase Dr, Southaven, MS
The price is $74 per night
$74
includes taxes & fees
$68 per night
Apr 14 - Apr 15
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. Express check-in, ...
Days Inn by Wyndham Southaven MS

Days Inn by Wyndham Southaven MS

2 out of 5
8792 Hamilton Rd, Southaven, MS
Free Cancellation
Reserve now, pay when you stay
The price is $77 per night
$77
includes taxes & fees
$70 per night
Mar 30 - Mar 31
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the ...
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 essential information

Accommodation
1,502 hotels
Lowest Price
$74
Highest Price
$141
Popular hotels
Home2 Suites by Hilton Memphis - Southaven, MS, Candlewood Suites Memphis - Southaven by IHG, Comfort Suites Southaven I-55, Holiday Inn Southaven Central - Memphis by IHG, Courtyard by Marriott Memphis Southaven, Hampton Inn Memphis/Southaven, Days Inn by Wyndham Southaven MS, Fairfield Inn Memphis Southaven by Marriott, Holiday Inn Express & Suites Southaven Central - Memphis by IHG, Magnolia Inn And Suites, Hilton Garden Inn Memphis/Southaven, MS, Quality Inn Southaven - Memphis South

Recent Southaven hotel reviews by fellow wanderers

The Guest House at Graceland

The Guest House at Graceland

5 out of 5
Posted 22 hours ago
Travelocity Verified Review
"The property itself was perfect and the staff were very friendly and helpful. The only problem we had was when we tried to venture outside of the property, we made it only about a block, where we had to stop to fuel up and we were approached by a man on a bike. The man, who was unprovoked, began filming my husband and our vehicle and license plate, and was speaking like he was making a live video calling us “MN crackers” and racists and then continued filming as he walked his bike around to the front of our pickup, where he pointed the phone camera at myself and then our front license plate. After this occurred, we did not feel safe leaving the property to explore the area and checked out a day early to just get away from the entire area."
A verified traveler stayed at The Guest House at Graceland
The Guest House at Graceland