Skip to main content

Search hotels in Southaven, MS

Enter your dates to see the latest prices and deals for Southaven hotels

Southaven – 28 hotels and places to stay

Hotels with parking in Southaven

Free parking
Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 140 reviews
From $146.31 per night
Free parking
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 763 reviews
From $110.99 per night
Free parking
Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 621 reviews
From $95.83 per night
Free parking
Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 163 reviews
From $129.80 per night
Free parking
Scored out of 10, guest rating 8.4
Very Good - What previous guests thought, 134 reviews
From $134.40 per night
Free parking
Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 241 reviews
From $101.64 per night
Free parking
Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 90 reviews
From $132.66 per night
Parking on site
Scored out of 10, guest rating 8.4
Very Good - What previous guests thought, 1,184 reviews
From $147.09 per night
Parking on site
Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 2,425 reviews
From $262.21 per night
Parking on site
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 55 reviews
From $266.06 per night

Most booked hotels in Southaven and surrounding area in the past month

See all

Popular with guests booking hotels in Southaven

Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 90 reviews

Popular with guests booking hotels in Southaven

Scored out of 10, guest rating 7.7
Good - What previous guests thought, 155 reviews

Popular with guests booking hotels in Southaven

Scored out of 10, guest rating 7.1
Good - What previous guests thought, 256 reviews

Popular with guests booking hotels in Southaven

Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 203 reviews

Popular with guests booking hotels in Southaven

Scored out of 10, guest rating 7.7
Good - What previous guests thought, 364 reviews

Popular with guests booking hotels in Southaven

Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 341 reviews

Popular with guests booking hotels in Southaven

Scored out of 10, guest rating 6.7
Pleasant - What previous guests thought, 564 reviews

Popular with guests booking hotels in Southaven

Scored out of 10, guest rating 7.7
Good - What previous guests thought, 272 reviews

Popular with guests booking hotels in Southaven

Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 781 reviews

Popular with guests booking hotels in Southaven

Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 475 reviews

Budget hotels in Southaven and nearby

Scored out of 10, guest rating 7.7
Good - What previous guests thought, 364 reviews

Featuring a garden, Days Inn by Wyndham Southaven MS is located in Southaven in the Mississippi region, 5.5 miles from Graceland and 9.4 miles from Stax Museum of American Soul Music.

From $82.50 per night
Scored out of 10, guest rating 7.1
Good - What previous guests thought, 217 reviews

Just 6 miles from Memphis International Airport, this Southaven motel features an outdoor seasonal pool. Spacious guest rooms include cable TV with the HBO movie channel.

From $88.53 per night
Scored out of 10, guest rating 5.0
Fair - What previous guests thought, 1 review

Near the Airport and Graceland Holmesdale Hideout is located in Memphis, just 10 miles from Stax Museum of American Soul Music and 11 miles from Brown Park.

Scored out of 10, guest rating 7.6
Good - What previous guests thought, 113 reviews

Featuring a seasonal outdoor swimming pool, Comfort Inn Horn Lake - Southhaven is located in Horn Lake in the Mississippi region, 8.3 miles from Graceland and 12 miles from Stax Museum of American...

From $136.06 per night
Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 364 reviews

Days Inn & Suites by Wyndham Horn Lake - Memphis Graceland is located in Horn Lake, within 6.7 miles of Graceland and 12 miles of Stax Museum of American Soul Music.

From $102.06 per night
Scored out of 10, guest rating 7.2
Good - What previous guests thought, 239 reviews

The Sleep Inn hotel is conveniently located just one mile from Baptist Memorial Hospital-DeSoto.

From $89.31 per night
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 763 reviews

Located in Horn Lake, Mississippi, this hotel features a swimming pool and on-site fitness center. Free Wi-Fi is available throughout the hotel.

From $110.99 per night
Scored out of 10, guest rating 7.3
Good - What previous guests thought, 686 reviews

Featuring a shared lounge, Wingate by Wyndham Horn Lake Southaven is located in Horn Lake in the Mississippi region, 8 miles from Graceland and 12 miles from Stax Museum of American Soul Music.

From $87.24 per night

Best hotels with breakfast in Southaven and nearby

Scored out of 10, guest rating 7.9
Good - What previous guests thought, 13 reviews

Located in Horn Lake, 6.7 miles from Graceland, Americas Best Value Inn & Suites provides accommodations with a seasonal outdoor swimming pool, free private parking, a fitness center and a garden.

From $142.61 per night
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 86 reviews

Located in Southaven, 7.9 miles from Graceland, Residence Inn by Marriott Memphis Southaven provides accommodations with a seasonal outdoor swimming pool, free private parking, a fitness center and a...

From $153.34 per night
Scored out of 10, guest rating 6.7
Pleasant - What previous guests thought, 225 reviews

Located within 8 miles of Graceland and 12 miles of Stax Museum of American Soul Music, La Quinta by Wyndham Horn Lake / Southaven Area has rooms in Horn Lake.

From $164.10 per night
Scored out of 10, guest rating 7.3
Good - What previous guests thought, 113 reviews

The Econo Lodge Inn & Suites Horn Lake - Southhaven hotel is ideally located with easy access to Interstate 55, near the border of Mississippi, Tennessee and Arkansas.

From $89.09 per night
Scored out of 10, guest rating 6.6
Pleasant - What previous guests thought, 603 reviews

Located in Horn Lake, 8 miles from Graceland, Homestay Horn Lake Southaven has accommodations with free WiFi and free private parking.

From $92.47 per night
Scored out of 10, guest rating 5.7
Fair - What previous guests thought, 79 reviews

Located in Southaven and with Graceland reachable within 7.5 miles, Hampton Inn Memphis / Southaven provides a seasonal outdoor swimming pool, non-smoking rooms, free WiFi throughout the property and...

From $122.40 per night
Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 241 reviews

This hotel is 3.5 miles from Southaven, Mississippi and a 10-minute drive to Graceland, former home of Elvis Presley. It features an on-site restaurant and spacious rooms with a flat-screen TV.

From $101.64 per night
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 272 reviews

Located within 10 miles of Graceland and 14 miles of Stax Museum of American Soul Music, Magnolia Inn and Suites Southaven provides rooms in Southaven.

From $80.14 per night

Hotels located in the center of Southaven

Scored out of 10, guest rating 10
Exceptional - What previous guests thought, 1 review

A slice of Southern Living is located in Southaven, just 6.5 miles from Graceland and 11 miles from Stax Museum of American Soul Music. This property offers access to a patio and free private parking.

Scored out of 10, guest rating 6.7
Pleasant - What previous guests thought, 564 reviews

Located within 10 miles of Graceland and 14 miles of Stax Museum of American Soul Music, Home Gate Inn & Suites has rooms in Southaven.

From $90.95 per night

Providing a garden, Close to Memphis NOT IN Memphis Full Kitchen offers accommodations in Southaven. This property offers access to a patio and free private parking.

Featuring 3-star accommodations, Staybridge Suites Southaven - Memphis South by IHG is located in Southaven, 8.3 miles from Graceland and 12 miles from Stax Museum of American Soul Music.

Scored out of 10, guest rating 10
Exceptional - What previous guests thought, 1 review

Luxury 5-Star Retreat - Family & Pet Friendly is located in Southaven, just 9 miles from Graceland and 13 miles from Stax Museum of American Soul Music.

Family & Pet Friendly Oasis - Backyard - Patio offers accommodations in Southaven, 13 miles from Stax Museum of American Soul Music and 15 miles from Brown Park.

Modern and Cozy 3BR Memphis with Jetted Tub offers accommodations in Southaven, 8.2 miles from Graceland and 15 miles from Stax Museum of American Soul Music.

Scored out of 10, guest rating 10
Exceptional - What previous guests thought, 2 reviews

18 Mi to Dtwn Memphis Oasis on 8 Acres! is located in Southaven, just 15 miles from Stax Museum of American Soul Music and 17 miles from Brown Park.

FAQs about hotels in Southaven

What Guests Said About Southaven:

10

Me and my family was there for our family reunion and we...

Me and my family was there for our family reunion and we had an amazing time When we ate dinner it was at cracker Barrel and we love it. we went and had a ball at the Main Event running around with the grand kids.
Guest review by
Mike
United States
8.0

This was an updated area.

This was an updated area. The rooms had been updated and so was the lobby and the breakfast area. The carpet in our room already has a stain on the floor by the sink. But the rest was great. My only real issue was the hot water was not hot, but warm only. After the long drive, a hot bath would have been useful.
Guest review by
Anonymous
United States
8.0

Staff was friendly and accomodating.

Staff was friendly and accomodating. Room was nice and we had a quiet night stay. Breakfast options were good and tasteful. It was in a great area for shopping and dining. I would revisist this property if I was staying in the Memphis area.
Guest review by
C
6.0

What I Iiked most was the convenience of the location in the...

What I Iiked most was the convenience of the location in the vicinity of my workplace. What I liked least was the price and they were mostly always booked up. It didn’t help being around the holidays and such. It seems like a stay was either a hit or miss every time. I guess you can blame it on management running the place and the shortage of staff during Covid.
Guest review by
Burrage
United States
10

Room was very clean and well stocked.

Room was very clean and well stocked. Huge jetted tub in the bathroom was unexpected but great to have. Separate soaps for sinks and tub!! No pets allowed!! We will stay here again and in fact, so enjoyed our stay that we booked an extra night.
Guest review by
Anonymous
United States

See reviews by guests who stayed at hotels in Southaven

See all
From $88.53 per night
Scored out of 10, guest rating 7.1
Good - What previous guests thought, 217 reviews
I didn’t like the fact they false advertisement on their site as if they were a pet friendly hotel and was not then charged me fir one night if stay after they cancelled my reservation l! I didn’t stay here and they stole my money!
Guest review by
Veronica
United States
From $133.10 per night
Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 781 reviews
I loved that the location was private yet not far from the shops. The hotel is very quiet and nice. The breakfast is small but overall it’s a great place to stay.
Guest review by
montedra
United States
From $139.70 per night
Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 341 reviews
Location close to Memphis but just far enough away from the bullshit... staff was awesome and helpful and the hotel was exceptional.
Guest review by
BRYCE
United States
From $90.95 per night
Scored out of 10, guest rating 6.7
Pleasant - What previous guests thought, 564 reviews
A convenient hotel close to Memphis to visit the city. Shoutout to Coeli, the manager who helped me so well with an incident I had.
Guest review by
Carmen
Spain
From $116.73 per night
Scored out of 10, guest rating 7.6
Good - What previous guests thought, 291 reviews
Cheap compared to hotels in Memphis.
Guest review by
Margaret
Australia
gogless