Home Postcode finder 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 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).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.