You can find Megalania in Genesis at Volcano biome at south outside. I do not know are there Megalania inside the volcano.

More Megalania Encountering Tips