His anxious daughter Trish decided to contact the State Emergency Services (SES), an Australian volunteer organisation that provides emergency help, to ascertain that her father was safe and well.
The SES called out to Mr Heming's home while he was gone to visit a neighbour, so could not confirm he was fine. His daughter, who was growing more anxious by the hour, then decided to contact Interpol, the world's largest international police organisation to locate him.
"She went to the New Zealand police and requested the help of Interpol," he said. "If my daughter was that keen I'm glad I wasn't trying to get away, because with her on the case I wouldn't have got very far."
After Mr Heming's neighbour heard about an appeal on the radio he contacted him and Mr Heming was finally able to contact his relieved family.
Mr Heming said an emphatic response from the authorities and emergency personnel has prevented far more catastrophe and deaths in Bundaberg, something the military veteran is thankful for.
The well-travelled Englishman served in the British Army during the Korean War in 1952. He was also on active duty during the Malayan emergency in 1953, and in 1954 he fought in Kenya against the Mau Mau, a militant African nationalist movement.
He said the experience with the flooding and tornadoes had been "just as frightening" as the years he spent in the military and the recent flooding was "considerably worse" than in 2011.
"Now the tornado and flooding in Bundaberg is not due to the rain. It's due to the Burnett River catchment area and the amount of water coming down it," he said. "A few days ago in Bargara, there was two huge yachts on sand which had been carried all the way from Bundaberg and they were bashed up on our shore."
It has been estimated that 2000 homes and 300 businesses are flood affected in Bundaberg and Mr Heming said one of his neighbours had experienced a fortunate escape.
"A tree came down and crushed her caravan, and she had actually just got up to deal with a call of nature," he said. "The tree crushed everything, if she hadn't got up she would have been dead."