Het Hersonissos Palace ligt in het gebied Limenas Hersonissou en biedt 5-sterrenaccommodatie op slechts 60 meter van het strand. Het beschikt over 1 binnenzwembad en 2 buitenzwembaden, een restaurant en een tennisbaan. De kamers van het Hersonissos Palace zijn elegant ingericht en voorzien van airconditioning en uitzicht op zee, het zwembad of de tuin. Ook hebben ze een satelliet-tv, een koelkastje en een zithoek. Het restaurant van het hotel is klassiek ingericht en verzorgt lunch en diner in buffetvorm. De loungebar op de 1e verdieping biedt een panoramisch uitzicht op de Kretenzer Zee. Het hotel heeft een bar bij het ene zwembad en een traditioneel koffiehuis bij het andere zwembad. Je kunt lekker ontspannen in de sauna van het Hersonissos Palace. Voor meer actie is er ook een goed uitgeruste fitnessruimte.