Choose your preferred language. We speak English (US) and 41 other languages.
Most often used by people in the United States
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.
57 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 57 reviews
Value for money
Show reviews from:
5 miles from Interstate 55, this hotel features an outdoor swimming pool and a laundromat. Free Wi-Fi is provided to all guests. Memphis International Airport is a 30 minute drive away.
Score from 71 reviews Review score
This hotel, located in Horn Lake, Mississippi, features an indoor swimming pool and a daily hot breakfast. Free Wi-Fi is available as well.
Score from 34 reviews Excellent
This Comfort Inn hotel is centrally located in Horn Lake, MS just off Interstate 55 and only 15 minutes from Memphis, TN, and the Memphis airport.
Score from 27 reviews Good
The Quality Inn hotel is centrally located on the state line between Mississippi and Tennessee near several popular attractions.
Score from 18 reviews Good
The location was great. The staff was friendly. The room was wonderful.
There was no sign on the building so when I get here I wasn't sure if we were in the right place.
The good. The staff was helpful and friendly behind the desk. The room looked clean. We got a good deal on the room using booking.com
The bad and ugly...the bed was as hard as a wooden table. Literally our bodies made no indention. A lot of items were out of order including ice machines and workout equipment. Our shampoo and lotion were half empty...which was just kinda weird and cheap. Shampoo smelled like "my great aunt Gertrude". Ams the breakfast bar was SO unhealthy. Waffles, biscuits and gravy and danishes. No eggs or yogurt or even fresh fruit? Also, the woman staffing the breakfast bar was odd. Almost rude or at least unfriendly?
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
Get started now by entering your email address. We'll instantly send you a link to our Deal Finder!