Stella Palace Hotel is situated behind the Stella Village Complex and shares facilities with the Stella Hotel. It is only 10 metres to the small hotel beach and 170 metres from the larger public sandy beach. The Cretan village of Analipsis is typical in character of local culture and is approximately 700 metres from the hotel. The more cosmopolitan town of Hersonissos is 4 km and the Palace of Knossos is approximately 25 km away.