Hotels with Restaurants in Southaven from $76

"This is a lovely hotel and obviously the closet to Graceland. We only stay here when visiting Graceland and the area. Obviously, the hotel and Graceland are located in what is considered by locals etc to be a dangerous area. So I appreciate that my car is behind a gated entrance and a shuttle service. The food at the hotel is mediocre...could use an upgrade and attention. The beds and rooms are comfortable and tastefully appointed. "

"Quiet . Clean only thing was the towels and rags weren’t as clean as they should be but everything else was top tier and next to a cute Mexican restaurant "

"I only spent a night but I wish I could’ve stayed more days I am honestly a happy traveler because I thought it was skeptical at first but pleaseeeee if You get a chance go check this hotel out and Also I want to give a big shout out to Ebony for Excellent hospitality Woop Woop Made me feel like I was at home "

"Was very nice, breakfast was great!"

"Room was unique and fun. However, the room could use more light. It was very dark. Additionally, the bed was very comfortable but rickety."

"Good "