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