Holidaymakers locking in trips months in advance end up paying more than they need to after prices drop.