Comfort Inn Horn Lake - Southaven offers free Wi-Fi, breakfast, outdoor pool, and easy access to Memphis International Airport and Graceland. Rated 4 stars with 382 reviews.
Guests appreciate a clean, quiet stay with attentive staff and convenient access to the Memphis area. The hotel offers good value with free breakfast and easy parking, making it a favored choice for travelers looking for comfort near major local attractions.
GoHotelly doesn't process bookings — we open this property on each partner so you can compare live rates, cancellation rules and loyalty perks side by side.
Some links are affiliate — if you book, GoHotelly may earn a small commission at no extra cost to you. Read the full disclosure.
Rooms, shared spaces, dining and exterior — grouped so you can skim quickly.
Comfort Inn Horn Lake - Southaven is a modern, three-story hotel positioned just off Interstates 55 and 69, providing convenient access to local attractions and Memphis International Airport, which is an 18-minute drive away. The hotel sits 7 miles from Graceland and around 15 miles from downtown Memphis, making it a practical choice for visitors exploring the area. Despite its proximity to major highways, guests note that the hotel remains quiet and well-insulated from road noise.
The property offers casual, comfortable rooms equipped with free Wi-Fi and air conditioning. An outdoor pool and business center are available to guests, while complimentary breakfast and free parking add to the convenience of a stay here. Reviews highlight the cleanliness of the rooms and the professionalism of the staff, praising the attentive service at check-in and helpfulness throughout their visits.
Guest feedback is generally positive, especially regarding the hotel's location near numerous dining and shopping options. However, some visitors mention personal preferences about mattress firmness, so prospective guests may want to consider this factor. The hotel's smoke-free environment and accessibility features also cater to a wide range of travelers, though it does not accommodate pets or offer airport shuttle services.
Comfort Inn Horn Lake - Southaven suits travelers seeking straightforward accommodations with practical amenities close to key sightseeing destinations like Graceland, the National Civil Rights Museum, and the Stax Museum of American Soul Music. Business travelers and leisure guests alike will find a reliable and clean option for their stay in the Horn Lake/Southaven area.
The short version: what's available day-to-day, and the key practical details most travelers search for.
Reviews from travelers who stayed here in the last 12 months, grouped to help you spot the pattern quickly.
One of my favorite hotels to stay at. Easy parking, close to food options and supplies, and the staff is amazing! Rooms are neat, clean, and warm. Do yourself a favor and stay here!
Kyle and Emily are extremely attentive at check in and check out. Always helpful to any questions I had. I will recommend this hotel and will be staying here again. Last time Anna was my check in and is very kind and knowledgeable also. I can not say enough about how great the staff here is. The rooms are clean and quite. Love it here.
Super location, super people at the front desk. Really clean hotel, and my room was really nice and clean. Many restaurants and a shopping area within walking distance! I will definitely be back to stay here.
Ending a 2 week road trip, staying at Choice hotels throughout. This is BY FAR, the cleanest, best condition & best customer oriented one we've stayed at. So nice to have a breakfast area with all equipment operating. Nice breakfast selections. My only complaint is the bed was way too soft, which is really hard on my lower back. My personal preference in a firm mattress with a good pillow topper. If you're looking for a cloud soft mattress, you'll want the room we had.
Sherry, was the most caring understanding and compassionate host I have ever had the pleasure of doing business with thank you so much Sherry you were great!!! She charge my phone on her own charger and found me a phone block to plug my phone into and let me have it for free thank you so much!
I travel a good bit and it's really hard to find a good room at a good rate. My mom and I wanted somewhere nice. I can tell you that a good clean hotel is a must. This comfort inn was just that, and more. Nothing was dirty or broken. Every where I went smelled fresh and clean. First time in a long time that I couldn't find anything wrong or that I was unsatisfied with...Great place!
Stayed here before a 7 am flight on Easter Sunday morning. 10 minutes to airport. No traffic. We missed breakfast because we had to leave so early. Excellent service and information from front desk clerk.
A quiet, clean hotel, popular with both blue-collar and white-collar workers. Truck parking available. For us tourists, it’s a 9-mile drive to Graceland, and a 16-mile drive to Beale Street. Staff member Monica is professional and conscientious. Even though I-55 is nearby, you can’t hear it at all. Good hot breakfast with the usual—and wide variety of—Comfort Inn offerings. Plenty of shopping and restaurants nearby.
Set off Interstates 55 and 69, this modern, 3-story hotel is 7 miles from Graceland. It's 8.2 miles from Memphis International Airport and 15 miles from downtown Memphis.
Curated spots travelers usually pair with a stay in Mississippi. Distances are rough real-world times, not straight-line.
25,208 reviews Elvis Presley Blvd, Memphis, TN 38116, United States
14,033 reviews 450 Mulberry St, Memphis, TN 38103, United States
3,368 reviews 926 E McLemore Ave, Memphis, TN 38106, United States
Hand-picked alternatives with a comparable feel, size and price band.
Relax at GreenPoint Hotel Kissimmee with a pool, fitness room, free breakfast, and WiFi. Located near Walt Disney World and Disne...
Red Carpet Inn Edison NJ offers colorful rooms, free WiFi, and parking. Conveniently located near Rutgers University and local at...
Discover Hesperus Ski Area in Hesperus, CO. Enjoy extensive trails for all skill levels, night skiing, snow tubing, and familyfri...
Stay at Hilton Garden Inn Dubuque Downtown, featuring free WiFi, indoor pool, and petfriendly rooms. Near Mystique Casino and ma...
Casual hotel in Spokane Valley offering free WiFi, breakfast, parking, indoor pool, and easy access to Riverfront Park and Spokan...
Quality Inn Dundee offers straightforward rooms with free breakfast, parking & WiFi. Close to Old Mill Museum, Wilson Park, and 40...
Stay at Four Points by Sheraton Suites Tampa Airport Westshore, an allsuites hotel with kitchenettes, gym, dining, and free shutt...
Modest hotel & motel rooms with free WiFi, outdoor pool, and beach access. Steps from Palace Playland and Old Orchard Beach Pier....
Enjoy free breakfast, WiFi, indoor & outdoor pools at The Inn at Lewisburg, BW Signature Collection, located near Bucknell Univer...
Enjoy a 3.8rated stay at Hampton Inn & Suites Annapolis featuring an outdoor pool, free WiFi, and kitchenettes. Close to the Nav...
Short, honest notes are more useful than long ones. A few sentences about what worked, what surprised you, and who the hotel is best for will go a long way.
