When planning a trip, one of the biggest questions travelers face is: how early must you book a hotel to get the best worth? While final-minute offers do exist, the...