When planning a trip, one of many biggest questions vacationers face is: how early should you book a hotel to get the perfect value? While final-minute deals do exist, the...