Das Hotel Vritomartis wurde nach der minoischen Jagdgöttin benannt, die in dieser Gegend verehrt wurde. Es liegt im Gebiet Sfakia an der Südküste Kretas, nahe dem Dorf Chora Sfakion. Diese Gegend gehört zu den spektakulärsten und unverdorbensten Küstenregionen von Kreta.
Im Hotel Vritomartis gibt es 180 Betten in 85 geschmackvoll eingerichteten Räumen. 42 Zimmer, auf zwei Stockwerke verteilt, liegen im Hauptgebäude, 43 Zimmer in 9 einzelstehenden Bungalows.