So what's the trick to getting into the palace this time?

Depending on how you play the game, you may actually need two tricks.  I
found that the palace closed up again after I entered it for the first time
in this act.

The first way to get in is just to do what you've done before.