Situé à Gavdos et offrant une vue sur la mer, l’établissement Gavdos Princess propose un jardin, un salon commun, une terrasse, un restaurant et un bar. La connexion Wi-Fi et le parking privé sont tous deux disponibles gratuitement. Dotés d’un balcon avec vue sur la montagne, tous les hébergements possèdent une kitchenette comprenant un réfrigérateur et une plaque de cuisson. Leur salle de bains privative comporte une douche. Des serviettes et du linge de lit moyennant des frais supplémentaires. L'aéroport le plus proche (Aéroport de La Canée (Chania)) est à 122 km.