Het Odyssia Beach Hotel ligt aan een eigen privéstrand op 3,5 km van de stad Rethimnon. Het bevindt zich in een tuin en beschikt over 2 restaurants, een buitenzwembad met bar en een kleine winkel met kranten en tijdschriften. Alle kamers van het Odyssia hebben een interieur in warme kleuren. De kamers zijn uitgerust met airconditioning, satelliet-tv, een haardroger en een balkon met uitzicht over de Kretenzische Zee of de tuin. Het hotel biedt een buffetrestaurant en een taverne, waar à-la-cartegerechten geserveerd worden. U kunt genieten van cocktails in de bar bij het zwembad met uitzicht over zee. Het Odyssia Beach verzorgt 3 keer per week Griekse avonden en speciale evenementen. Jongere gasten kunnen zich vermaken met een kinderzwembad en een speeltuin. De fitnessruimte is uitgerust met een hot tub en een sauna. Hiervoor geldt een toeslag. Het hotel beschikt over een recreatieruimte met tafeltennis en biljart. U kunt er ook minigolfen. Hiervoor geldt een toeslag. U kunt genieten van beachvolleybal of ontspannen in de tuin. Met de auto bent u in 25 minuten bij het historische klooster van Arkadi. U kunt een auto huren bij de 24-uursreceptie. Er is gratis privéparkeergelegenheid op het eigen terrein. Hiervoor geldt een toeslag.