Bring rare flower if you hope to run into them. They've never infected me mounted on direbear, which makes for an easy way to tank hits while tranqing.

More Megalania Encountering Tips