Check out the LA Times hotel ads for some of the best specials that are currently being offered. These are put together each week by some guy named phil and you can find them at http://off2vegas.com/hotspecials.html

I think you will be surprised how cheap you can actually get a room in Vegas