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