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

Show all

Hotels with parking in Southaven

Most booked hotels in Southaven and surroundings in the past month

See all

Budget hotels in Southaven and nearby

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

    Boasting a garden, Days Inn by Wyndham Southaven MS is situated in Southaven in the Mississippi region, 8.9 km from Graceland and 15 km from Stax Museum of American Soul Music.

    From US$88 per night
  • Scored out of 10, guest rating 7.3
    Good - What previous guests thought, 199 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 US$86.25 per night
  • Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 302 reviews

    Located within 9 km of Graceland and 15 km of Stax Museum of American Soul Music, Quality Inn Southaven - Memphis South provides rooms in Southaven.

    From US$99.28 per night
  • Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 369 reviews

    Days Inn & Suites by Wyndham Horn Lake - Memphis Graceland is situated in Horn Lake, within 11 km of Graceland and 20 km of Stax Museum of American Soul Music.

    From US$113.18 per night
  • Scored out of 10, guest rating 7.2
    Good - What previous guests thought, 253 reviews

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

    From US$108.93 per night
  • Scored out of 10, guest rating 7.3
    Good - What previous guests thought, 707 reviews

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

    From US$93.72 per night
  • Scored out of 10, guest rating 7.2
    Good - What previous guests thought, 116 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 US$91.94 per night
  • Scored out of 10, guest rating 6.7
    Pleasant - What previous guests thought, 605 reviews

    Set in Horn Lake, 13 km from Graceland, Homestay Horn Lake Southaven offers accommodation with free WiFi and free private parking.

    From US$87.02 per night

Best hotels with breakfast in Southaven and nearby

  • Scored out of 10, guest rating 7.4
    Good - What previous guests thought, 117 reviews

    Featuring a seasonal outdoor swimming pool, Comfort Inn Horn Lake - Southhaven is located in Horn Lake in the Mississippi region, 13 km from Graceland and 20 km from Stax Museum of American Soul Music...

    From US$136.89 per night
  • Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 13 reviews

    Set in Horn Lake, 11 km from Graceland, Americas Best Value Inn & Suites offers accommodation with a seasonal outdoor swimming pool, free private parking, a fitness centre and a garden.

    From US$133.89 per night
  • Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 85 reviews

    Set in Southaven, 13 km from Graceland, Residence Inn by Marriott Memphis Southaven offers accommodation with a seasonal outdoor swimming pool, free private parking, a fitness centre and a shared...

    From US$209.44 per night
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 750 reviews

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

    From US$202.55 per night
  • Scored out of 10, guest rating 7.2
    Good - What previous guests thought, 144 reviews

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

    From US$130.78 per night
  • Scored out of 10, guest rating 5.4
    Passable - What previous guests thought, 81 reviews

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

    From US$152.26 per night
  • Scored out of 10, guest rating 7.7
    Good - What previous guests thought, 278 reviews

    Magnolia Inn and Suites Southaven is situated in Southaven, within 22 km of Stax Museum of American Soul Music and 25 km of Brown Park.

    From US$80.14 per night
  • Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 873 reviews

    Located in Memphis, 1.2 km from Graceland, Holiday Inn Express & Suites Memphis Arpt Elvis Presley Blv by IHG provides accommodation with a seasonal outdoor swimming pool, free private parking and a...

    From US$166.37 per night

Hotels located in the centre of Southaven

  • Set in Southaven, 11 km from Graceland and 18 km from Stax Museum of American Soul Music, A slice of Southern Living offers spacious air-conditioned accommodation with a patio and free WiFi.

    From US$237.02 per night
  • Scored out of 10, guest rating 6.7
    Pleasant - What previous guests thought, 568 reviews

    Situated within 16 km of Graceland and 22 km of Stax Museum of American Soul Music, Home Gate Inn & Suites features rooms in Southaven.

    From US$85.12 per night

  • Featuring garden views, Close to Memphis NOT IN Memphis Full Kitchen provides accommodation with a garden and a patio, around 19 km from Stax Museum of American Soul Music.

  • Featuring 3-star accommodation, Staybridge Suites Southaven - Memphis South by IHG is set in Southaven, 13 km from Graceland and 20 km from Stax Museum of American Soul Music.

  • Set 14 km from Graceland, Luxury 5-Star Retreat - Family & Pet Friendly offers accommodation with free WiFi and free private parking.

  • Located in Southaven in the Mississippi region, Family & Pet Friendly Oasis - Backyard - Patio provides accommodation with free WiFi and free private parking.

  • Located in Southaven, 13 km from Graceland and 24 km from Stax Museum of American Soul Music, Modern and Cozy 3BR Memphis with Jetted Tub provides air-conditioned accommodation with a patio and free...

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

    Situated in Southaven, 18 km from Graceland and 25 km from Stax Museum of American Soul Music, 18 Mi to Dtwn Memphis Oasis on 8 Acres!

FAQs about hotels in Southaven

What guests said about Southaven:

  • 10.0

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

  • Home Gate Inn & Suites

    Southaven
    From US$85.12 per night
    Scored out of 10, guest rating 6.7
    Pleasant - What previous guests thought, 568 reviews
    Well I ate breakfast at some time I work two jobs. I have hard time extending my stay. I have to paying extra money,but it is going to work out but because I have to stay at this hotel for my personal reasons.
    Guest review by
    Mary
    United States

  • Days Inn by Wyndham Southaven MS

    Southaven
    From US$88 per night
    Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 364 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

  • Quality Inn Southaven - Memphis South

    Southaven
    From US$99.28 per night
    Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 302 reviews
    We got our flight cancelled at Memphis airport and booked the hotel online last minute they had two rooms available and located next to each other.
    Guest review by
    Carole
    United Kingdom

  • avid hotels - Memphis - Southaven by IHG

    Southaven
    From US$129.89 per night
    Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 796 reviews
    New hotel with good facilities and a decent breakfast. Beds comfortable.
    Guest review by
    Brian
    United Kingdom

  • Homewood Suites By Hilton Memphis - Southaven

    Southaven
    From US$217.94 per night
    Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 207 reviews
    Great stay. Lovely, clean hotel. Friendly staff. Thank you so much!
    Guest review by
    Jasmine
    United Kingdom