Like airline fares, hotel rates change as occupancy changes, rising as availability tightens. And as with airlines, there are better days to seek a deal, often Sundays, when leisure travelers check out, and Thursdays, when business travelers leave.

Getting the best hotel deal also means you have to do the same thing you do when searching for the cheapest flight: sifting through websites, hotel offers and loyalty programs.