Please learn from my mistake and do not stay at this establishment. It is dirty, rundown and spooky. We made a reservation through Orbitz for a non-smoking room but were initially placed in a smoking room that reeked. The second room was actually worse. My daughter's feet were blackened from walking across the carpeting barefoot. The furniture was covered in an oily film. We complained and requested a refund but were refused. We were so digusted that we left and booked another motel on our own. I contacted Orbitz and they tried to intervene but management still refused a refund. Orbitz said it would send a representative to do a facility review.

We stayed there 2 nights at the end of Dec 2005 and didn't have any major problems. They hadn't received the reservations we made the day before at hotels dot com but they let us checkin w/o too much fuss anyway. The hotel is kinda run-down but it was clean enough and everything worked. Due to the neighborhood and some of the other guests, I felt a little less safe than in other hotels but nothing bad happened and the staff was helpful and courteous. Our non-smoking room included a fridge and microwave but don't expect Hilton-level or even Comfort Inn accomodations. The reasons to stay here are the low cost and close-to-Graceland location.

Yes it's close to Graceland, but there are closer places to stay like the Scottish inn, or Gracelnad Hotel if proximity is important to you.
Corridors and rooms are dark and dingy. there was a man sitting on the floor playing with his dog outside our room. There was some loud concert on nearby and the rooms are not sound-proofed. It's by the airport so naturally you do expect airport noise but a loud concert? Not ideal when you are trying to get to sleep. Don't trust the hotel to give you a taxi number... just book a yellow cab if you need one. The cab number given to me by the hotel.. well, they never turned up after 2 calls and waiting 40 minutes when we asked for a cab immediately.
There was a man on security but only at 11pm and he was so rude. He asked where we thought we were going when we approached the lobby in a taxi after a night out on the town. Our English and Aussie accents did not tell him we were tourists? This is an airport hotel, who was he expecting to see? In the end we had to announce our room number and show our room key to proceed any further past the security point! Not a nice way to treat paying guests. One lady, driving the shuttle to Graceland was super nice and friendly though, she is the hotel's best asset. Find another place to stay in Memphis...

We stayed shortly after Katrina and the hotel was full of refugees from New Orleans - so I would like to be charitable. Unfortunately there's no excuse for the hotel being so grotty. The carpets were smelly. The rooms were stale . The corridors are dark and unpleasant. We booked a non smoking room with breakfast. We got a smoking room and no breakfast. We stayed one night and put it down to experience.
One positive point. It is really close to Graceland- 2 max minutes by car. You can even walk it.
Wish I'd read these reviews before booking. Guess it serves me right!