Skip to main content

Places to Stay in Southaven

Find the places to stay that appeal to you the most

The best places to stay in Southaven

Check out our pick of great places to stay in Southaven

Most booked places to stay in Southaven and surroundings in the past month

See all

Popular with guests booking places to stay in Southaven

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

Popular with guests booking places to stay in Southaven

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

Popular with guests booking places to stay in Southaven

Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 343 reviews

Popular with guests booking places to stay in Southaven

Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 204 reviews

Popular with guests booking places to stay in Southaven

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

Popular with guests booking places to stay in Southaven

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

Popular with guests booking places to stay in Southaven

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

Popular with guests booking places to stay in Southaven

Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 778 reviews

Popular with guests booking places to stay in Southaven

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

Popular with guests booking places to stay in Southaven

Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 476 reviews

Great access to the city centre. Check these places to stay in Southaven and nearby

Scored out of 10, guest rating 7.7
Good - What previous guests thought, 359 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$77 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 US$90.81 per night
Scored out of 10, guest rating 7.6
Good - What previous guests thought, 291 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$107.37 per night
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 86 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$172.04 per night
Scored out of 10, guest rating 5.7
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$130.83 per night

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.

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

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$263.35 per night
Scored out of 10, guest rating 6.7
Pleasant - What previous guests thought, 564 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$90.95 per night

Enjoy breakfast in Southaven and nearby

Scored out of 10, guest rating 7.4
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, 13 km from Graceland and 20 km from Stax Museum of American Soul Music...

From US$116.38 per night
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 360 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$102.06 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$164.41 per night
Scored out of 10, guest rating 7.3
Good - What previous guests thought, 240 reviews

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

From US$97.90 per night
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 760 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$117.53 per night
Scored out of 10, guest rating 7.3
Good - What previous guests thought, 682 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$87.24 per night
Scored out of 10, guest rating 6.7
Pleasant - What previous guests thought, 225 reviews

Located within 13 km of Graceland and 20 km of Stax Museum of American Soul Music, La Quinta by Wyndham Horn Lake / Southaven Area offers rooms in Horn Lake.

From US$145.88 per night
Scored out of 10, guest rating 7.4
Good - What previous guests thought, 117 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$90.75 per night

Save money on places to stay in Southaven and nearby – budget options available

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

Near the Airport and Graceland Holmesdale Hideout is situated in Memphis, 15 km from Stax Museum of American Soul Music, 18 km from Brown Park, and 20 km from Autozone Park.

From US$357.54 per night
Scored out of 10, guest rating 6.6
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
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 244 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 US$211.92 per night
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 267 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 3.9
Poor - What previous guests thought, 93 reviews

Within walking distance of Graceland, Elvis Presley’s former mansion, this hotel is located in Memphis and features free WiFi.

From US$91.46 per night
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 847 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$126.16 per night
Scored out of 10, guest rating 5.6
Passable - What previous guests thought, 79 reviews

Red Roof Inn Memphis - Graceland Airport is set in Memphis, 1.5 km and 6 km from Stax Museum of American Soul Music. The property is 9 km from Sun Studio.

From US$64.05 per night
Scored out of 10, guest rating 5.3
Passable - What previous guests thought, 1,678 reviews

Travelodge by Wyndham Memphis Airport/Graceland is located in Memphis, 2.7 km from Graceland and 7.1 km from Stax Museum of American Soul Music.

From US$66.78 per night

FAQ about places to stay in Southaven

Places to stay that guests love in Southaven

See all
Avg. price/night: US$77
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 359 reviews
The location was good for visiting Graceland (our main purpose for staying there). The room was a good size.
Guest review by
James
Young couple
Avg. price/night: US$77
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 359 reviews
Location to Graceland and Beale street. Both a short drive away and good value for Money
Guest review by
Greg
Young couple
Avg. price/night: US$77
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 359 reviews
Another a long week it was time to unwind. I wanted to be far away from human and have quiet time to relax. The check in process was simply with no hassle. The front desk clear was very welcoming and he’s only worked for the company 3 months. It’s difficult to find ppl that are kind when you’re trying to have a perfect getaway for a reasonable affordable price. The rooms are cozy and the A/C was on another level. Blowing snowballs I was in heaven. As quiet as kept this is my new getaway location.
Guest review by
Jay
Solo traveller
Avg. price/night: US$77
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 359 reviews
We liked that the pool was just front of our room. Pool area was pleasant. The cleaner was doing a very good job, kept the room clean. Also the front desk person was very helpful. The location was very good to both Tennessee and Mississippi direction / close to 55 South and North. The breakfast was nice with several options.
Guest review by
Moise
Family with young children
Avg. price/night: US$77
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 359 reviews
Comfy beds, lovely staff who recommended places to visit, good location handy for the airport & also visiting attractions :-) the room has everything you need, including a hairdryer and an iron. There's also a coffee maker :-)
Guest review by
Marnie
Family with young children
Avg. price/night: US$77
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 359 reviews
My elderly mom arrived at 915 pm. We were given a room #120 very far on the other side. It was dark outside asked people how to get to location, found location which an elderly person can't walk to. We checked out 1 hour after checking in.
Guest review by
LISA
Family with young children
Avg. price/night: US$107.37
Scored out of 10, guest rating 7.6
Good - What previous guests thought, 291 reviews
Great location,friendly staff
Guest review by
Gareth
Family with young children
Avg. price/night: US$90.95
Scored out of 10, guest rating 6.7
Pleasant - What previous guests thought, 564 reviews
A very good location. Easy check out.
Guest review by
Gwendolyn
Solo traveller
Avg. price/night: US$125.40
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 476 reviews
Nice facilities. Friendly staff. Convenient location.
Guest review by
Evette
Group
Avg. price/night: US$77
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 359 reviews
Location was good for what we needed to do. Staff very polite and very helpful. We had an I.T issue and a member of staff source a repair shop for us, and we got sorted
Guest review by
Andrew
Young couple
Avg. price/night: US$141.90
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 343 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
Young couple
Avg. price/night: US$77
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 359 reviews
Breakfast was quite fine and the breakfast room was very spacious and comfortable.. Staff were always accomodating if there was anything needed.....Even suggested good shopping and restaurant locations. SUE at the desk was the loveliest woman to meet, with a particular kindness that was so welcoming. Lucky to have her working for you! Thanks so much SUE.
Guest review by
Arlyne
Young couple
Avg. price/night: US$133.10
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 778 reviews
Great location. We were only here for one night to allow us to visit Graceland and this was a very easy 15 minute drive. Staff were very nice.
Guest review by
Mohammed
Young couple
Avg. price/night: US$133.10
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 778 reviews
Great location for where I needed to be. A good business hotel.
Guest review by
Yevgen
Solo traveller
Avg. price/night: US$115.19
Scored out of 10, guest rating 7.1
Good - What previous guests thought, 255 reviews
Location, room size
Guest review by
Aqueelah
Family with young children
Avg. price/night: US$90.95
Scored out of 10, guest rating 6.7
Pleasant - What previous guests thought, 564 reviews
Location only. Working refrigerator. Air conditioner worked.
Guest review by
Donna
Young couple
Avg. price/night: US$80.14
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 267 reviews
location was very convenient for our stay. Relatively cheap.
Guest review by
Sarah
People with friends