Words That Rhyme With "Palestinian's" :

4 syllables:

definiens

5 syllables:

Argentinians, Augustinians, Carolinians, Palestinians