Kayak.com
Priceline.com - bid a low price at 2 stars, get rejected, bid slightly higher at 2.5 stars, maybe get rejected. If rejected at 2.5 stars bid slightly higher for a 3 star hotel.
Guys tell me they get hotels this way for $50 (+/-) near the airport.