A British traveller enjoying his first visit to Australia was left mind-blown by a surprising detail during a visit to Queensland.