Although Gd3+-based spin labels have been shown to be an alternative to nitroxides for double electron electron resonance (DEER) distance measurements at high fields, their ability to provide solvent accessibility information, as nitroxides do, has not been explored. In addition, the effect of the label type on the measured distance distribution has not been sufficiently characterized. In this work, we extended the applicability of Gd3+ spin labels to solvent accessibility measurements on a peptide in model membranes, namely, large unilamellar vesicles (LUVs) using W-band H-2 Mims electron nuclear double resonance (END OR) and electron spin echo envelope modulation (ESEEM) techniques and Gd3+-ADO3A-labeled melittin. In addition, we carried out Gd3+-Gd3+ DEER distance measurements to probe the peptide conformation in solution and when bound to LUVs. A comparison with earlier results reported for the same system with nitroxide labels shows that, although in both cases the peptide binds parallel to the membrane surface, the Gd3+-.ADO3A label tends to protrude from the membrane into the solvent, whereas the nitroxide does the opposite. This can be explained on the basis of the hydrophilicity of the Gd3+-ADO3A labels in contrast with the hydrophobicity of nitroxides. The distance distributions obtained from different labels are accordingly different, with the Gd3+-ADO3A yielding consistently broader distributions. These discrepancies are most pronounced when the peptide termini are labeled, which implies that such labeling positions may be inadvisible.