The isle of Gavdos, and its wider area, is one of the few places worldwide where the calibration and validation of altimetric satellites has been carried out during the last, more than, two decades using dedicated techniques at sea and on land. The sea-surface calibration employed for the determination of the bias in the satellite altimeter’s sea-surface height relies on the use of a gravimetric geoid in collocation with data from tide gauges, permanent global navigation satellite system (GNSS) receivers, as well as meteorological and oceanographic sensors. Hence, a high-accuracy and high-resolution gravimetric geoid model in the vicinity of Gavdos and its surrounding area is of vital importance. The existence of such a geoid model resides in the availability of reliable, in terms of accuracy, and dense, in terms of spatial resolution, gravity data. The isle of Gavdos presents varying topographic characteristics with heights larger than 400 m within small spatial distances of ~7 km. The small size of the island and the significant bathymetric variations in its surrounding marine regions make the determination of the gravity field and the geoid a challenging task. Given the above, the objective of the present work was two-fold. First, to collect new land gravity data over the isle of Gavdos in order to complete the existing database and cover parts of the island where voids existed. Relative gravity campaigns have been designed to cover as homogenously as possible the entire island of Gavdos and especially areas where the topographic gradient is large. The second focus was on the determination of a high-resolution, 1′×1′, and high-accuracy gravimetric geoid for the wider Gavdos area, which will support activities on the determination of the absolute altimetric bias. The relative gravity campaigns have been designed and carried out employing a CG5 relative gravity meter along with geodetic grade GNSS receivers to determine the geodetic position of the acquired observations. Geoid determination has been based on the newly acquired and historical gravity data, GNSS/Leveling observations, and topography and bathymetry databases for the region. The modeling was based on the well-known remove–compute–restore (RCR) method, employing least-squares collocation (LSC) and fast Fourier transform (FFT) methods for the evaluation of the Stokes’ integral. Modeling of the long wavelength contribution has been based on EIGEN6c4 and XGM2019e global geopotential models (GGMs), while for the contribution of the topography, the residual terrain model correction has been employed using both the classical, space domain, and spectral approaches. From the results achieved, the final geoid model accuracy reached the ±1–3 cm level, while in terms of the absolute differences to the GNSS/Leveling data per baseline length, 28.4% of the differences were below the 1cmSij [km] level and 55.2% below the 2cmSij [km]. The latter improved drastically to 52.8% and 81.1%, respectively, after deterministic fit to GNSS/Leveling data, while in terms of the relative differences, the final geoid reaches relative uncertainties of 11.58 ppm (±1.2 cm) for baselines as short as 0–10 km, which improves to 10.63 ppm (±1.1 cm) after the fit.