If you haven't checked out the Expedia ASAP (A Sudden Amazing Price) deals, you just might want to! Expedia offers one great hotel deal every weekday at 9 AM PST. The deal, which is often quite a bargain, is available for twelve hours only.
Each day's offer is for a different hotel in a different city, and there's no telling what deal will pop up next. Each deal has its own fine print (like any restrictions or blackout dates) so you'll want to give them a read before booking.