L'hôtel Vritomartis est situé dans la région de Sfakia, sur la côte sud de la Crète, près du village de Chora Sfakion et tient son nom d'une déesse de l'ère minoenne vénérée dans la contrée. Cette région possède une des côtes les plus spectaculaire et sauvage de Crète.
L'hôtel Vritomartis possède 180 lits dans 85 chambres très bien conçues. 42 chambres sont situées sur deux étages dans le bâtiment principal et 43 dans 9 bungalows séparés.