Palace, like all card games, is a game of some luck. This is the entire purpose of a deck of cards, to introduce elements of randomness into a game.
However, Palace is not exclusively a game of luck, such as something like War. Palace is instead a game that combines strategy and luck, with Players given plenty of opportunity to alter the outcome of their game.