Look for a secret room in the palace.

Hint 1 of 4:

There is a bedroom in the palace, adjacent to the Teleport Room.

Hint 2 of 4:

Look at the headboard on the bed there.

Hint 3 of 4:

There's a figure on the headboard.  Click on it.