Whenever you want to plan ahead cheap holidays are out of the question. Go for the so called direct holidays packages that travel companies offer in the vacation seasons.