Outstanding guest service is integral to every 5-star hotel in Gavdos. From the instant you arrive, staff are at your beck and call, whether arranging valet parking or providing a turn-down service. Plus, hotels must offer upscale conveniences to qualify for a 5-star rating. These can include luxury bathrooms, an on-site spa, swimming pools, gastronomic restaurants and knowledgeable concierge.