This work addresses the Suzuki cross-coupling between 4-bromoanisole (BrAn) and phenylboronic acid (PBA) in an environmentally benign ethanol–water solvent catalysed by mono- (Pd) and bimetallic (PdAu, PdCu, PdZn) nanoparticles (NPs) stabilised within hyper-cross-linked polystyrene (HPS) bearing tertiary amino groups. Small Pd NPs of about 2 nm in diameters were formed and stabilized by HPS independently in the presence of other metals. High catalytic activity and complete conversion of BrAn was attained at low Pd loading. Introduction of Zn to the catalyst composition resulted in the formation of Pd/Zn/ZnO NPs, which demonstrated nearly double activity as compared to Pd/HPS. Bimetallic core-shell PdAu/HPS samples were 3-fold more active as compared to Pd/HPS. Both Pd/HPS and PdAu/HPS samples revealed promising stability confirmed by catalyst recycling in repeated reaction runs.