But when he set off from Windorah on February 17 heading to Jundah, about 90 kilometres (50 miles) away, he lost his way and became stranded between two flooded areas of the Barcoo River.
"He had some baked beans and cereal when he left Windorah and exhausted that pretty quickly, and said he'd been eating flies ever since," Henderson added.
Aerial and ground searches were launched when the tourist failed to reach Jundah.
"He did see the choppers looking for him but they couldn't see him due to the tree coverage," the inspector said.
Dudzisz spurned medical treatment when he returned to Windorah.
"He certainly was hungry, but other than that he was in reasonable spirits," Henderson said.
The German told police he was determined to continue his journey to Australia's Northern Territory and was last seen heading beyond the remote town of Mt Isa to cross the state border.
The Brisbane Times reported that he planned to walk 4,000 kilometres (2,400 miles) from New South Wales to Uluru -- Ayer's Rock -- in the heart of Australia.