Dredged sediments are typically found near coastal areas. Because of its high compressibility potential and low strength, multiple studies have tested various substances that can be mixed with the dredged materials to enhance the overall treatment process while minimizing post-construction settlement. Recent investigations indicated that combining flocculants such as cationic polyacrylamide (CPAM) with marine sediment improves the consolidation and permeability properties compared to untreated soil. Despite its importance, only a few studies have focused on the mechanical properties of marine sediment treated with various flocculant types. This study employs a bender element apparatus to examine the small-strain shear modulus (Gmax) variation of Macau marine sediment treated with three different flocculants: CPAM; chitosan; and nanoscale zero-valent iron (nZVI). The result revealed that the Gmax of natural marine sediment increases when blended with chitosan and CPAM with medium cationicity. Interestingly, no apparent change in Gmax values was observed when the marine sediment samples were treated using CPAM with high cationicity. In contrast, the Gmax values of soil samples treated with nZVI decreased. The comparison with existing empirical models reveals that the plasticity index is a significant parameter in determining the Gmax of Macau marine sediments. The findings from this study will support the identification of viable filling materials for future land reclamation projects in the Greater Bay Area of China.