If you are looking to park and hit the strip, I'd recommend the Tropicana. They have plenty of open air parking on the North end right off of Tropicana. When we lived there I'd park our truck there without any problems. It was especially handy if I was going to trade shows - I'd just park there and catch a shuttle bus from whatever "show hotel" was closest (usually NY NY or MGM Grand).
If coming from the south you can get in there the back way by going up Las Vegas Blvd. and turning east on either Mandalay Bay or Reno.
Best parking closest to the hotel in the NE corner parking area. They have bicycle security patrols, and my truck was never bothered.