Choose your preferred language. We speak English and 41 other languages.
Most often used by people in the United States
Southaven Inn Express - Memphis International Airport/Graceland
340 Stateline Road West, Southaven, MS 38671 – Show map
After booking, all of the property’s details, including telephone and email address, are provided in your booking confirmation and your account.
Get instant confirmation with FREE cancellation on most rooms!
The most recent booking for this hotel was made on Aug 28 at 5:15 AM from the United States.
6 Reasons to Choose Southaven Inn Express - Memphis International Airport/Graceland
No booking fees • Save money! Best price guarantee — enter dates to see these prices!
13 properties in Southaven
Including hotels, apartments, villas and more.
38 verified reviews
We speak your language
Southaven Inn Express - Memphis International Airport/Graceland's staff speak: 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
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.
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.
Please note the outdoor pool will be closed until June 30, 2014 due to renovations.
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 38 reviews
Show reviews from:
Popular Hotels in Southaven
The Quality Inn hotel is centrally located on the state line between Mississippi and Tennessee near several popular attractions.
Score from 8 reviews Good 7.5/10
Each of these Memphis apartments are fully furnished and include a full kitchen. Free Wi-Fi is provided. The restaurants and nightlife of the Beale Street Historic District is an 8-minute walk away.
Score from 22 reviews Review score 6.6/10
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 146 reviews Very good 8.4/10
Located just off Interstates 69 and 240 in midtown Memphis, this Holiday Inn Express features a daily hot breakfast buffet. Free Wi-Fi is available throughout the hotel.
Score from 152 reviews Good 7.9/10
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!
The staff was rude an country. The room wasn't very clean. The location was poor. The room price was too much for the money I paid. I wish I could get a refund.
Location off of interstate.
Cable company had cable off and internet.
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.
Get started now by entering your email address. We'll instantly send you a link to our Deal Finder!
Don't worry – your email address is safe with us. We'll never share your private information and you can unsubscribe at any time.