Hotel Vritomartis dankt zijn naam aan de oude Minoische godin Vritomartis, die aanbeden werd in de regio. Het hotel is gelegen in de regio Sfakia aan de zuidkust van Kreta, net buiten het dorpje Chora Sfakion. Deze streek is een van de meest spectaculaire en ongerepte kustgebieden van het eiland.
Hotel Vritomartis heeft 180 bedden in 85 schitterend gelegen kamers, waarvan er 42 verdeeld zijn over de twee verdiepingen in het hoofdgebouw en 43 in 9 afzonderlijke bungalows.