Maldamba attacks can't go high. Try to stay airborne as high and long as possible when fighting him.

If you suspect Mal'Damba has his ult ready, try to space yourself a bit from the rest of your team. Dread Serpent will knock you out of the air if you're flying, and its hitbox persists for a few seconds after it triggers.