Take the first possible left once into the instance.  Walk along the vine that you come to to reach the upper part.  We found him up and slightly left of the end of the chamber reached by walking the vine.