Melissa Hotel er staðsett í Matala, 1,6 km frá Matala-ströndinni og býður upp á gistingu með garði, ókeypis einkabílastæði, verönd og veitingastað. Þetta 3 stjörnu hótel er með bar og loftkæld herbergi með ókeypis WiFi og sérbaðherbergi. Hótelið býður upp á útisundlaug og herbergisþjónustu. Öll herbergin á hótelinu eru með fataskáp og svalir með fjallaútsýni. Allar einingar á Melissa Hotel eru með sjónvarp og ókeypis snyrtivörur. Kommos-strönd er 1,8 km frá gististaðnum og Red Sand-strönd er 2,3 km frá gististaðnum. Heraklion-alþjóðaflugvöllurinn er í 63 km fjarlægð og gististaðurinn býður upp á flugrútu gegn aukagjaldi.

Pör eru sérlega hrifin af staðsetningunni — þau gáfu henni einkunnina 8,2 fyrir tveggja manna ferðir.

Fjarlægðir í gististaðalýsingum eru reiknaðar út með © OpenStreetMap