Choose your preferred language. We speak English and 41 other languages.
340 Stateline Road West, Southaven, MS 38671, United States of America – Show map
|Queen Room with Two Queen Beds - Non-Smoking|
|King Room - Non-Smoking|
|King Room - Smoking|
|Queen Room with Two Queen Beds - Smoking|
No booking fees • Save money! Best price guarantee — enter dates to see these prices!
13 properties in Southaven
Including hotels, apartments, villas and more.
55 verified reviews
They speak your language!
Southaven Inn Express - Memphis International Airport/Graceland's staff speaks: Spanish, English
Booking is safe
When you book with us your details are protected by a secure connection.
Golf Course (within 2 miles), Fitness Center
WiFi is available in all areas and is free of charge.
Free public parking is available on site (reservation is not needed).
Vending Machine (drinks), Vending Machine (snacks), 24-Hour Front Desk, Express Check-in/Check-out, Laundry, Dry Cleaning, Daily Housekeeping, Meeting/Banquet Facilities, Business Center, Fax/Photocopying
Newspapers, Safe, Non-smoking Rooms, Facilities for Disabled Guests, Elevator, Heating
From 2:00 PM
Until 11:00 AM
Cancellation and prepayment policies vary according to room type. Please enter the dates of your stay and check what conditions apply to your preferred room.
Children and Extra Beds
All children are welcome.
One child under 19 years stays free of charge when using existing beds.
There is no capacity for extra beds in the room.
Pets are not allowed.
Cards accepted at this property
Hover over the cards for more info.
Based on 55 reviews
Value for money
Show reviews from:
This Tennessee hotel provides a free 24-hour transportation service to and from the Memphis International Airport, which is 2 miles away.
Score from 189 reviews Good
In Horn Lake, Mississippi, this hotel features a swimming pool and an on-site fitness center. Free Wi-Fi is available throughout the hotel.
Score from 46 reviews Excellent
Magnolia Inn & Suites is minutes away from the Memphis International Airport. This Southaven hotel provides free wireless internet access throughout the property.
Score from 103 reviews Very good
This hotel is a 10-minute drive from Memphis International Airport and Graceland, the former home of Elvis Presley. The hotel features a seasonal outdoor pool and rooms with free Wi-Fi.
Score from 68 reviews Review score
The room was nicer than I thought it would be.
The bed was hard
All in all it was a great hotel. And in a good location to see memphis .
The beds were weird to much momory foam .
Location was great. Beds were comfy and room was spacious. Front desk staf was friendly and helpful.
The furniture in the room needed to be dusted.
Friendly and helpful staff, comfortable rooms, beautiful atmosphere
They messed up the rooms so 3 ladies had to sleep in a king size bed. This was after I called the night before and talked to Madison and everything was in order. When we got there everything was messed up.
Room was clean, bright white sheets Bed was comfortable Staff was friendly
Coke machine on first and third floor was sold out. Pillows were comfortable but I prefer 2 big pillows instead of 6 small ones
Everything from our location to the hotel & room
1.breakfast can not eat 2.wifi can not use 3.no shuttle 4.room not clean 5.room has peculiar smell
Did not get a chance to evaluate
Had secured a reservation in July 2014, was traveling from Michigan, got to Southaven late night August 16th. Had my confirmation number and my credentials, hotel could not find my reservation, had no room except 1 for smoking, I refused because I had requested non smoking. Very tired after the long drive, near tears, no room at the end I was very disgruntled. Ask to speak to supervisor or manager, there was no one I could speak to, so I asked for manager name and contact number, was given the information,but felt it would have been fruitless to pursue
A\C worked exceptionally well. Better than even some of the larger chain hotels. Bed was Very comfortable. Shower was Great.
Although the room appeared to have been cleaned (by spray); this room was filthy. There were hairs and dirt near the headboard, between the mattress and wall. This had to be cleaned. There was a wad of hair on the office chair too.
Location was great, just a few miles from Graceland.
Our air conditioning didn't work properly
The price and location were good for a quick stay for a very early flight out of Memphis. The beds were very comfortable and we loved that! I would wait until they officially become a Comfort Inn before staying here.
Maybe it was just OUR room, but the door lock didn't work, the carpet was wet and there were empty red solo cups on the floor behind the desk! (We were looking for an outlet) The room smelled like urine and when we asked for some Febreze to cover up the smell, they didn't have anything, nor tried to suggest to have us moved to another room. We couldn't get out of there fast enough!
I like the comfort wyfi for the kids they enjoyed it help find address where we wanted to go
A couple of family members didn't like the way the staff treated them when they asked for towel and said that the rooms were not cleaned when we got back
Pool and breakfast was great, the lady providing or taking care of the breakfast was very polite and helpful. There was a great variety of items to choose from, however, they did want pancakes.
Remote did not work in the room
Clean room Good staff Great value
Very nice close to highway Memphis and interstate bar b que !!!!
Missed the coffee maker
Nice staff, very quiet location.
Booked a non smoking room, got a smoking room, asked for a different room but none were avaliable even though parking lot was empty.Pool was disgusting , breakfast was nothing to be desired and housekeeper was complaint the front desk about cleaning rooms. Will never stay there or recommend the hotel..and I thought I was booking a Holiday Inn Express. .haha far from it
Everyone was friendly. Enjoyed our stay. Would definitely stay again.
It smelled like smoke in the hallways even though we stayed in a non smoking room.
Really nice hotel!!! Friendly very clean!!! Close to plenty stores, strip malls, eateries. They rate it a 2 star ** but I would give it a 3 star ***
You passed it up because they don't have a sign and they don't tell you that, even when you call.
clean rooms, comfortable bed. spacious.
woke up sunday morn. no hot water.my friend asked for discount on room bill or resolve issue.
I loved the location, the staff, and my overall stay
My son was a little disappointed that the pool wasn't open but overall he enjoyed himself
I liked the rooms. Very beautiful, clean and comfy. Receptionist could do a lot better.
I did not like that there was not an Ethernet cord in the room for those who don't have Wi-Fi or their WiFi isn't working.
The service was great.
We've negotiated with thousands of hotels to get the very best deals. We call them Secret Deals and they only last for a limited time.
You can get these deals for free by subscribing to our newsletters. You can even choose your favorite destinations to receive personalized deals.
Don't worry – your email address is safe with us. We'll never share your private information and you can unsubscribe at any time.