We consider Z d , d ≥ 3. We investigate the vacant set V u of random interlacements in the strongly percolative regime, the vacant set V of the simple random walk, and the excursion set E ≥α of the Gaussian free field in the strongly percolative regime. We consider the large deviation probability that the adequately thickened component of the boundary of a large box centered at the origin in the respective vacant sets or excursion set leaves in the box a macroscopic volume in its complement. We derive asymptotic upper and lower exponential bounds for theses large deviation probabilities. We also derive geometric information on the shape of the leftout volume. It is plausible, but open at the moment, that certain critical levels coincide, both in the case of random interlacements and of the Gaussian free field. If this holds true, the asymptotic upper and lower bounds that we obtain are matching in principal order for all three models, and the macroscopic holes are nearly spherical. We heavily rely on the recent work [19] by Maximilian Nitzschner and the author for the coarse graining procedure, which we employ in the derivation of the upper bounds.MSC 2010 subject classifications: 60F10, 60K35, 60G50, 60G15, 82B43.