Got itchy feet? Feeling spontaneous but wary of the costs? There's never a wrong time to decide on your holidays. Nor does booking one with days or weeks to spare mean reaching deep into your pockets.