Is this where you need a name? Might I suggest 'bunyip" and Australian Rainbow Serpent.
WIKI reading
[EDIT]
I read a little further in WIKI "The Rainbow Serpent is known as Ngalyod by the Gunwinggu and Borlung by the Miali", I kind of like Gunwinggu too.