How often does the Mesra prestige rewards change?

There is no fixed timing/schedule on when the privileges or rewards will change. Check out the rewards catalogue for the latest rewards.

You can check out the Mesra Prestige catalogues in the Rewards tab of the Setel app or on the  Mesra rewards page for the list of the currently available rewards.