A Google Maps mashup called the Map Channels Hotels Directory shows you all hotels with availability listed in order of price. Just punch in the city, the check-in date and the number of nights you’ll be staying, and it will lay out all your options.

Found this on Digg and a lot of the comments suggest that this is big-chain hotels only.  Cool use of the Google maps API though!