There is a lizard called a lace monitor (varanus varius) which is a carnivore, and there is a species known as a rainbow lizard (agama agama), but it is an insectivore.
My guess is its a sub-species or variety of the lace monitor, this lizard is found in eastern australia and can be up to 2m in length