Kaleb Paramaya is a man who runs the Paramaya Inn at Shilo Village. Players can buy Paramaya tickets from him if they need a nights rest, granting them access to the dormitory. This is a purely aesthetic feature which has no function, and players cannot actually sleep in the beds there. He also gives the rewards for completing tasks in Karamja including Karamja gloves 2.
To find Kaleb, leave the Shilo Village bank, head west, over the bridge then east again. He's not in the building with the quest marker, but just northeast of there. He is on the 1st2nd floor[U.K. floor] of the building, up the ladder.
Alternatively, with 77 Agility and having completed the Karamja Elite tasks, you can use the agility shortcut, and climb the ladder on the building north.