The former US Army soldier, whose book empire began with “The GI’s Guide to Travelling in Europe” in the 1950s, became a household name for budget-conscious travellers. They made him a multi-millionaire.