Frustrated antiferromagnets are important materials whose quantum Monte Carlo simulation suffers from a severe sign problem. We construct a nested cluster algorithm which uses a powerful strategy to address this problem. For the spin 1/2 Heisenberg antiferromagnet on a kagome and on a frustrated square lattice the sign problem is eliminated for large systems. The method is applicable to general lattice geometries but limited to moderate temperatures.