Choose your preferred language. We speak English and 41 other languages.
Most often used by people in the United States
340 Stateline Road West, Southaven, MS 38671 – 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.
41 verified reviews
We 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
Free! WiFi is available in all areas and is free of charge.
Free! 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
Children and Extra Beds
All children are welcome.
Free! 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
Southaven Inn Express - Memphis International Airport/Graceland accepts these cards and reserves the right to pre-authorize your card prior to arrival.
Guests are required to show a photo ID and credit card upon check-in. Please note that all Special Requests are subject to availability and additional charges may apply.
Based on 41 reviews
Value for money
Show reviews from:
Magnolia Inn and Suites, located in Olive Branch Mississippi, is 13 miles from the Memphis International Airport. This hotel provides free wireless internet.
Score from 153 reviews Very good
Conveniently located just 5 minutes’ drive from Memphis International Airport, this hotel offers guests free airport transfer service. An outdoor pool is also available.
Score from 12 reviews Review score
This hotel, 4 miles from Memphis International Airport, offers rooms with satellite TV with HBO. America’s Best Value Inn & Suites - Memphis/Graceland features free Wi-Fi.
Score from 20 reviews Review score
The Knights Inn Memphis Airport is just a 5-minute drive from the Memphis International Airport. Guests at this hotel can enjoy a daily continental breakfast as well as an outdoor pool.
Score from 49 reviews Review score
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.
A buy difficult to locTe, as it does not front the road, but still a great place to stay. Staff was friendly and very helpful.
This place was very dirty.Jennifer at front desk gave me a different room than what I paid for. when I told her I paid for a double smoking not a single non smoking she said there were no more rooms available. I told her I want what I paid for and she gave me attitude. There was hair in the tub,dust everywhere. the hotel is changing owners and when u call for delivery, nothing in the gives u address or name of hotel.breakfast was a joke.coffee was cold and taste like garbage. Going to the parking lot through side door there was cigarette butts inside door and pickles on the floor for two days...very nasty hotel.. even left messages for owner to call me and 3 days after I left, I'm still waiting.do not go to this nasty hotel...
The room was very clean. Loved having a magnified mirror mounted on the wall in the bathroom. The bed was extremely comfortable. Easy on and off freeway and access to different places to eat.
Would have liked a coffee pot in the room. The continental breakfast was great. I would have preferred fruit and yogurt added to the breakfast choices.
I liked that the facility was clean and the staff was friendly and helpful.
I did not like the size of the room. It was hard to be comfortable in such a small space for an adult and two teens. I did not particularly like the neighborhood. It seemed isolated with little options within walking distance. Also, it was hard to find because the building was marked "Holiday Inn" when all reservations stated "Southaven Inn". Wifi does not work well with cell phones as it kept shutting down and we had to continually re-enter the code. I did not bring my laptop or tablet so I am not sure how well it works with those devices.
My husband, and I really enjoyed our stay. The room was clean, complimentary coffee, also excellent WiFi. Our stay was very comfortable, also pleasing.
The bed is comfortable!
After checking in the office chair was broke, the coffee pot did not work and there were no ashtrays in a smoking room! For a 100.00 plus dollar room per night ther is no excuse for any of the above listed issues!
Get started now by entering your email address. We'll instantly send you a link to our Deal Finder!