Search efforts launched after Robert Weber, 58, went missing in the state of Queensland were called off this week.
But police said he had been found near a dam on Sunday by a "property owner", who has been identified in Australian media as a local politician.
Mr Weber was "suffering exposure to the elements" but otherwise safe and well, police said.
Before Sunday, he had last been seen leaving a hotel in the town of Kilkivan with his dog on 6 January. He ran into trouble when his car got stuck in dirt on a farm road.