Home Postcode finder NSW Palmdale Palmdale postcode NSW Palmdale is a locality in New South Wales covered by postcode 2258. Postcode 2258 State or territory New South Wales (NSW) Region Gosford Add a free Palmdale business listing Be the first listing in Palmdale Common questionsWhat is the postcode for Palmdale?Palmdale, NSW has the postcode 2258.What state is Palmdale in?Palmdale is in New South Wales (NSW).Does postcode 2258 cover more than one suburb?Yes. Postcode 2258 covers 5 localities, so the postcode alone does not identify Palmdale. Browse other postcodes in New South Wales, or widen the search to every Australian postcode.