The balloon is floating just next to the castle and holds one of the three keys. It can be seen by looking through the window in the second floor room. In order to get the key, Klaymen must go to the balcony underneath it, pick up the needle lying there, go back to the second room floor and pop the balloon. The key will fall to the balcony and Klaymen will be able to pick it up.