Home Postcodes by state WA Paynesville Paynesville postcode WA Paynesville is a locality in Western Australia covered by postcode 6638. Postcode 6638 State or territory Western Australia (WA) Region North West Suburbs Council area Mount Magnet Council area based on Australian Bureau of Statistics data (ASGS Edition 3), CC BY 4.0. Add a free Paynesville business listing Be the first listing in Paynesville Also in postcode 6638Cooladar HillWA 6638Daggar HillsWA 6638Mount MagnetWA 6638 Other places called PaynesvillePaynesvilleVIC 3880 Common questionsWhat is the postcode for Paynesville?Paynesville, WA has the postcode 6638.What state is Paynesville in?Paynesville is in Western Australia (WA).What council is Paynesville in?Paynesville is in the Mount Magnet local government area.Does postcode 6638 cover more than one suburb?Yes. Postcode 6638 covers 4 localities, so the postcode alone does not identify Paynesville. Browse other postcodes in Western Australia, or widen the search to every Australian postcode.