Grant Hearn will know that Travelodge has cracked the business travel market when chief executives start bragging to each other about staying at one of his hotels.

The chief executive of the budget hotel group talks about “getting into the same situation as when all those millionaires with fabulous places in the Algarve used to boast about the cheapest EasyJet price they paid to get down there”.