Many travelers looking to book for the holidays are often left wondering if they should book an early deal before Halloween or take a risk in hopes of scoring a last-minute deal.