Looking to go away beginning of Oct - maybe Egypt/Turkey. Anyone know of any good websites/deals?

Is it better to book early or leave until a few weeks before to get the best deal?

Ideally we wanna go away for about 5-7 nights.