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