Its possibly on the last floor before the Boss. Its a treasure room. You can get the key by going to the left or right courtyard (depends on what version of TP you are playing, Wii or Gamecube) and you will find yourself in a large grassy courtyard. Go to the end and you will face Lord Bulbin again for the last time. You will get a key after you defeat him and it unlocks the treasure room.