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