Polynesisk stare är en liten till medelstor stare med mörk ovansida och ljus sida med långa längsgående beigefärgade eller grå streck. Den har också en tydligt ljus eller vit vingpanel. Ögat är vanligen ljust, dock mörkt i östra Fiji och södra Tonga. Samoastaren är mycket större och mer enfärgad, medan rostvingestaren är ljusare ovan med mörkt öga. Båda arterna saknar ljus vingpanel. Vanligaste lätet är ett ljust och upprepat "twee-wee".
Polynesisk stare har en vid utbredning i övärlden i Stilla havet, från sydöstra Melanesien i Temotu österut genom södra Polynesien. Den utdelas in i tolv underarter med följande utbredning: