I have personally had trouble finding these guys on single player, but I found a tip that will help you guys! All you have to do is eat rare flowers and everything will aggro on you including these guys. They spawn in the redwood cave, carnivore Island cave the artifact of the hunter cave and the lava cave.

More Megalania Encountering Tips