Home Postcode finder NSW Malua Bay Malua Bay postcode NSW Malua Bay 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 Malua Bay business listing Be the first listing in Malua Bay Common questionsWhat is the postcode for Malua Bay?Malua Bay, NSW has the postcode 2536.What state is Malua Bay in?Malua Bay 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 Malua Bay. Browse other postcodes in New South Wales, or widen the search to every Australian postcode.