If you're after a budget trip but don't want to sacrifice your peace of mind, I can recommend The Orleans. The hotel is off-strip but offers ample self-parking as well as valet & a shuttle to the strip. The valet service wasn't 5-star but it's not that kind of hotel. Self-parking was very simple, if you were willing to forgo the covered parkade.
The Orleans is an older hotel that has seen some serious use. My 20th floor room did not include a safe, though I hear other rooms in the hotel do have them. The room was reasonably clean with only some paper trash left under the bed-skirt from a previous guest. There was a small hole in the bed-covers but not enough for me to complain about. The insulation on the rooms is not that great, and I could hear other guests intermittently.
I enjoyed the view of the Luxor hotel from the window in my shower. However, the shower itself had poor water-pressure. If you don't mind a little side-trip go to the spa for a shower experience that will far surpass the one in your room.
The Market buffet for breakfast was extremely good value. I would recommend going else-where for supper unless you like pizza and ribs.
Overall the hotel is a simple, no frills, budget destination. It's a good place to park for the night but I wouldn't recommend this for someone who wants a LUXURY outing. If you want to save some cash these older motel-style rooms will fit the bill nicely.