Skip to main content

Search hotels in Southaven, MS

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

Southaven – 29 hotels and places to stay

Filter by:

Star Rating

Review score

Home Gate Inn & Suites

Hotel in Southaven

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

E
Eyunka
From
United States
Checking was easy.
Scored out of 10, guest rating 6.6
Pleasant - What previous guests thought, 581 reviews
Price from
$82.80
1 night, 2 adults

Holiday Inn Southaven Central - Memphis by IHG

Hotel in Southaven

This Southaven hotel features an on-site restaurant, heated indoor pool and modern fitness center.

M
Marcene
From
United States
The room was large, clean and comfy. Location was off the main busy road. Loved the outside area with tables and chairs, fire pit also . Dining area, great breakfast nice lounging area, staff was totally awesome, great maintenance for cleanliness everywhere, easy parking, loved the indoor pool.
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 440 reviews
Price from
$142
1 night, 2 adults

Days Inn by Wyndham Southaven MS

Hotel in Southaven

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.

A
Anonymous
From
United States
The breakfast and location.
Scored out of 10, guest rating 7.6
Good - What previous guests thought, 367 reviews
Price from
$73
1 night, 2 adults

Comfort Suites Southaven I-55

Hotel in Southaven

The Comfort Suites Southaven I-55 is conveniently located off Interstate 55 and Highway 302.

N
Nysha
From
United States
It was the property that was chosen by other family
Scored out of 10, guest rating 6.9
Pleasant - What previous guests thought, 272 reviews
Price from
$120.56
1 night, 2 adults

Magnolia Inn and Suites Southaven

Hotel in Southaven

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.

C
Cherri
From
United States
The staff was very kind and helpful of anything we needed or questions we had
Scored out of 10, guest rating 7.5
Good - What previous guests thought, 295 reviews
Price from
$70
1 night, 2 adults

Hampton Inn Memphis / Southaven

Hotel in Southaven

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...

F
Frederick
From
United States
Best hotel experience for my family and I ever. I truly mean that. Everyone was friendly and professional. I'd like to recognize Ms. Hope in housekeeping. She was simply the best. Please recognize her in some way.
Scored out of 10, guest rating 5.4
Fair - What previous guests thought, 91 reviews
Price from
$126.53
1 night, 2 adults

Fairfield Inn & Suites Memphis Southaven

Hotel in Southaven

Located 7.8 miles from Graceland, Fairfield Inn & Suites Memphis Southaven offers 3-star accommodations in Southaven and features a fitness center.

N
Nicole
From
United States
The customer Service both night and day were amazing...
Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 162 reviews
Price from
$139
1 night, 2 adults

Home2 Suites by Hilton - Memphis/Southaven

Hotel in Southaven

Located within 7.8 miles of Graceland and 12 miles of Stax Museum of American Soul Music, Home2 Suites by Hilton - Memphis/Southaven provides rooms in Southaven.

A
Angela
From
United States
The people was super nice a real good location
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 153 reviews
Price from
$168.77
1 night, 2 adults

Courtyard by Marriott Memphis Southaven

Hotel in Southaven

Located in Southaven, 7.9 miles from Graceland, Courtyard by Marriott Memphis Southaven provides accommodations with a fitness center, free private parking, a garden and a shared lounge.

D
Dykeshia
From
United States
It was conveniently located near the Landers Center where I was vending for the weekend.
Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 96 reviews
Price from
$143.10
1 night, 2 adults

Residence Inn by Marriott Memphis Southaven

Hotel in Southaven

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...

C
Callie
From
United States
The front desk lady was the sweetest! Room was Perfect!
Scored out of 10, guest rating 7.6
Good - What previous guests thought, 84 reviews
Price from
$152.15
1 night, 2 adults
See all 29 hotels in Southaven

Hotels with parking in Southaven

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

See all

Hotels located in the center of Southaven

  • Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 367 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.

  • Scored out of 10, guest rating 7.3
    Good - What previous guests thought, 182 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.

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

    Located within 5.6 miles of Graceland and 10 miles of Stax Museum of American Soul Music, Quality Inn Southaven - Memphis South provides rooms in Southaven.

  • Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 84 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...

  • Scored out of 10, guest rating 5.4
    Fair - What previous guests thought, 91 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...

  • Scored out of 10, guest rating 6.6
    Pleasant - What previous guests thought, 581 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.

  • Scored out of 10, guest rating 7.5
    Good - What previous guests thought, 295 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.

  • 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.

Budget hotels in Southaven and nearby

  • 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.1
    Good - What previous guests thought, 116 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...

  • Scored out of 10, guest rating 8.2
    Very Good - What previous guests thought, 372 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.

  • 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.

  • Scored out of 10, guest rating 7.2
    Good - What previous guests thought, 275 reviews

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

  • Scored out of 10, guest rating 7.4
    Good - What previous guests thought, 736 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.

  • Scored out of 10, guest rating 7.2
    Good - What previous guests thought, 118 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.

  • Scored out of 10, guest rating 6.8
    Pleasant - What previous guests thought, 604 reviews

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

Best hotels with breakfast in Southaven and nearby

  • Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 738 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.

  • Scored out of 10, guest rating 7.2
    Good - What previous guests thought, 153 reviews

    Located 20 minutes south of central Memphis, this hotel is 6 miles from Graceland, the home of Elvis. It features a hot breakfast, an indoor pool, and free in-room Wi-Fi.

  • Scored out of 10, guest rating 6.9
    Pleasant - What previous guests thought, 230 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.

  • Scored out of 10, guest rating 8.5
    Very Good - What previous guests thought, 249 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.

  • Scored out of 10, guest rating 8.0
    Very Good - What previous guests thought, 878 reviews

    Located in Memphis, a 14-minute walk from Graceland, Holiday Inn Express & Suites Memphis Arpt Elvis Presley Blv by IHG provides accommodations with a seasonal outdoor swimming pool, free private...

  • Scored out of 10, guest rating 6.1
    Pleasant - What previous guests thought, 430 reviews

    This Tennessee hotel is 1.9 mi from Graceland. A daily hot breakfast, and seasonal outdoor pool. A microwave and small refrigerator for late night snacks are included in all guest rooms.

  • Scored out of 10, guest rating 7.3
    Good - What previous guests thought, 564 reviews

    Located off Interstate 240, Comfort Inn Memphis Airport West is less than 10 minutes’ drive from Graceland. This hotel offers a daily continental breakfast and free WiFi in all areas.

  • Scored out of 10, guest rating 6.9
    Pleasant - What previous guests thought, 2,243 reviews

    This Tennessee hotel provides a free transport service to and from the Memphis International Airport, which is 2 miles away.

FAQs about hotels in Southaven

What Guests Said About Southaven:

  • 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.0

    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 $107.27 per night
    Scored out of 10, guest rating 6.6
    Pleasant - What previous guests thought, 581 reviews
    Easy to find. Check in smooth and associate at desk very nice. (One night stop over while traveling.) Bed was comfy. A/C worked well and hot water for shower was good. Television worked well. Really very quiet around the place. Our non-smoking room did not have unpleasant smell. Carpet did not feel icky. Did not use other areas of the hotel. Chose to go out for breakfast after we checked out.
    Guest review by
    RJ
    United States
  • From $99 per night
    Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 367 reviews
    I have stayed in a variety of hotels durin this trip. This was the lowest price. So my expectations were low....but it was just as good as those 30 dollars more. It was probably recently renovated.
    Guest review by
    mark
    Switzerland
  • From $120.43 per night
    Scored out of 10, guest rating 8.5
    Very Good - What previous guests thought, 804 reviews
    The hotel was very clean and with a minimalist design. The staff were really friendly and helpful. Breakfast was fab with a good selection of healthy options.
    Guest review by
    Denise
    United Kingdom
  • From $147.40 per night
    Scored out of 10, guest rating 8.8
    Excellent - What previous guests thought, 336 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 $107.37 per night
    Scored out of 10, guest rating 7.7
    Good - What previous guests thought, 311 reviews
    Cheap compared to hotels in Memphis.
    Guest review by
    Margaret
    Australia