In the global search to more sustainable developments, research in the field of propeller propulsion systems is experiencing a renewed interest. The combination of efficiency and noise production is not studied as extensively as propeller efficiency alone in past studies. In this study, the relation between propeller noise and efficiency is investigated. Adjusted parameters are sweep, advance ratio and the collective pitch angle. The performance of randomly generated blades is evaluated using both RANS and BEM methods first, after which the noise is evaluated using Hanson’s frequency formulation. All results are combined in a multi-fidelity kriging surrogate model. The results suggest that maximum efficiency and minimum noise cannot be obtained at the same operating conditions. Adjusting advance ratio and pitch of a given propeller during flight may reduce the noise emissions at the cost of efficiency. Sweep is also shown to have a considerable effect on both efficiency and noise.