Clive can be found on the west side of the ground floor of the Varrock Palace.
Notes:
During the Mega May event, he is the focus of the first case: Clive's Runaway Rabbit. After finding Bouncy, return him to Clive to be rewarded with a small XP lamp.