Home Postcode finder QLD New Harbourline New Harbourline postcode QLD New Harbourline is a locality in Queensland covered by postcode 4858. Postcode 4858 State or territory Queensland (QLD) Region North QLD Add a free New Harbourline business listing Be the first listing in New Harbourline Common questionsWhat is the postcode for New Harbourline?New Harbourline, QLD has the postcode 4858.What state is New Harbourline in?New Harbourline 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 New Harbourline. Browse other postcodes in Queensland, or widen the search to every Australian postcode.