The Lost Tapes: Lizard Man

Not actually set in Australia, the legend of this creature comes from there and it part of double feature of Animal Planet's "Lost Tapes" that continues the lizard theme ala the monitor lizards of The Outback.