Arrav can be found in the garden in the castle in New Varrock during and after the Dimension of Disaster quest.
Notes:
Zemouregal has commanded Arrav to help Ellamaria tend her garden. During the Defender of Varrock subquest of Dimension of Disaster you destroy the object that Zemouregal was using to control Arrav.