Yeah, he's also in the palace, you can see him and Dengar quite clearly when Jabba's chair slab is shifting to give him a better view of Luke in the Rancor Pit.
It was clearly on a 'Galactic Bounty Hunter Visit A Crime Boss Holiday' that Luke and Co chose to rescue Han.