Home Postcode finder QLD Stoneleigh Stoneleigh postcode QLD Stoneleigh is a locality in Queensland covered by postcode 4356. Postcode 4356 State or territory Queensland (QLD) Region Toowoomba Region Add a free Stoneleigh business listing Be the first listing in Stoneleigh Common questionsWhat is the postcode for Stoneleigh?Stoneleigh, QLD has the postcode 4356.What state is Stoneleigh in?Stoneleigh is in Queensland (QLD).Does postcode 4356 cover more than one suburb?Yes. Postcode 4356 covers 18 localities, so the postcode alone does not identify Stoneleigh. Browse other postcodes in Queensland, or widen the search to every Australian postcode.