Look for a secret room in the palace.
Hint 1 of 4:
There is a bedroom in the palace, adjacent to the Teleport Room.
Next