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