Hotelul Odyssia Beach este situat chiar pe zona sa de plajă privată, la 3,5 km de oraşul Rethymno. Acesta este înconjurat de o grădină şi oferă o piscină în aer liber, 2 restaurante şi un bar la piscină. În cadrul hotelului este un mic magazin cu chioşc de ziare. Toate camerele de la Odyssia sunt decorate în culori calde şi au aer condiţionat şi balcon cu vedere la Marea Cretei sau la grădină. Fiecare include TV prin satelit şi uscător de păr. Oaspeţii pot lua masa la restaurantul tip bufet sau la taverna à la carte. Barul de la piscină are vedere la mare şi serveşte băuturi răcoritoare şi cocktailuri. De 3 ori pe săptămână, hotelul organizează evenimente speciale şi cu specific grecesc. Hotelul pune la dispoziţie o piscină pentru copii, precum şi un loc de joacă. Sala de gimnastică a hotelului are cadă cu hidromasaj şi saună, disponibile la un cost suplimentar. Facilităţile de divertisment includ şi o sală de jocuri cu tenis de masă şi biliard, precum şi un teren de minigolf, la un cost suplimentar. Oaspeţii au la dispoziţie gratuit un teren de volei pe plajă şi o grădină. Recepţia are program nonstop şi poate facilita servicii de închirieri auto pentru a vizita mănăstirea istorică Arkadi, aflată la 25 de minute de mers cu maşina. Hotelul are o parcare privată disponibilă la un cost suplimentar.