Okay, location of the key is in the room with painting. Where would you hide the key, in the empty room with only one painting? :)