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