The belt is in the basement of the house with the floorboards that collapse when you walk on them (south west of the healer's house), partially hidden behind barrels or crates. The key is in/on a cupboard on the first floor.