I've never used kayak before-- will have to try that sometime. However I wanted to add that another good tool is priceline.com's Name Your Own Price feature. It lets you book a hotel for cheap, but the catch is you don't know which hotel you booked until you have already paid. I got a $124 hotel room for $69 recently.