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