Palestinians' rhymes with:
augustinians, augustinians, palestinian's, palestinians, argentinians, augustinians, palestinian's, palestinians, argentinians, augustinians, carolinians, finian's, palestinian's, palestinians
Palestinians' sounds like:
palestinian's, palestinians, philistines, placating, playstations, publication's, publications, publications', pulsating