Probably a lot easier to find a hotel. I have always had good luck at either the Texas Station or Fiesta. They usually have nice (Texas) to decent (Fiesta) in the $30 to $40 a night range. Maybe just say you heard that you could get a room for that price from someone who recommended you. Seems like they are really flexible in what they charge.
Also try Ready Reservations
www.readyreservations.com or 702-734-9115. They used to be able to hook me up with low-priced, last minute deals on the strip.
Not a big Vegas person, I just was out there for work an entire summer.