Palais Royal est avant tout un jeu de majorité. Chaque joueur dispose de serviteurs qu’il place dans les neuf salles du palais. À son tour, il effectue des actions en fonction du nombre de serviteurs présents dans chaque lieu. Par exemple, avec trois serviteurs à la Monnaie, il reçoit trois pièces d’or. En outre, le joueur majoritaire dans un lieu obtient généralement une action bonus.
Certains emplacements permettent d’ajouter de nouveaux serviteurs ou de les déplacer d’une salle à l’autre. L’objectif est de gagner de l’or et des sceaux royaux afin de recruter les nobles qui attendent dans le parc du château, principale source de points de victoire en fin de partie.
Certains nobles offrent des avantages permettant de modifier l’équilibre des majorités dans les salles. Des cartes Privilège accordent également des bonus similaires et peuvent être conservées en main pour marquer des points supplémentaires.