If it's feasible, wait until the day you need the hotel room to book it. The later in the day, the better. After 4 p.m., hotels know the odds of selling a room are pretty slim, so you're more likely to get an even lower rate. On average, the same-day rate of a hotel room is 10% cheaper than booking in advance.