For melee just avoid all the tentacles. Stay within medium range to kite him away from them. Then just make sure to block his stomps. I think the axe does a little bit more damage to him compared to other weapons, but I'm not certain of that.

Other than that, fire arrows are extremely effective against him, and his main weakness. Just make sure to take cover near rocks or something due to his ranged attacks.