Home Postcodes by state WA Sandstone Sandstone postcode WA Sandstone is a locality in Western Australia covered by postcode 6639. Postcode 6639 State or territory Western Australia (WA) Region North West Suburbs Council area Sandstone Council area based on Australian Bureau of Statistics data (ASGS Edition 3), CC BY 4.0. Add a free Sandstone business listing More business listings in Sandstone Businesses in SandstoneSandstone Primary SchoolGriffith St · 08 99635367 Common questionsWhat is the postcode for Sandstone?Sandstone, WA has the postcode 6639.What state is Sandstone in?Sandstone is in Western Australia (WA).What council is Sandstone in?Sandstone is in the Sandstone local government area.Does postcode 6639 cover more than one suburb?No. Postcode 6639 covers Sandstone only, which is unusual - most Australian postcodes cover several localities. Browse other postcodes in Western Australia, or widen the search to every Australian postcode.