If you wish to encounter them, best bring a fast mount and rare flowers. Eat the flowers while running near the walls, then lose aggro debuff and turn around to pick them off. They have low base dmg and don't seem to infect you while mounted like bats can.

More Megalania Encountering Tips