Planning to jet off on a cheap last-minute holiday? It might actually be most cost-effective for you to book in advance, according to a travel expert, who shares his inside tips