If there's just 2 of you, i.e. no kids and you don't really mind where you stay other than it's in a particular area then use Priceline...
http://www.priceline.com/promo/name_your_own_price/hotels
You bid for a hotel in a certain area of a certain star rating for certain night(s). So you can...