palmyra postcode wa Home ›› Postcode Finder ›› WA ›› Palmyra Palmyra local listingsThe suburb of Palmyra is located in WA and has a postcode of 6157. Free palmyra business listing! 1Our Lady of Fatima School3 Harris Rd 08 933946202Palmyra Primary School60 Mckimmie Rd 08 93391911 View more business listings in palmyra Search and find other Postcodes in Western Australia or widen the search to Postcodes in Australia.