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