Melissa Hotel ligt in Matala, op 2,6 km van Strand Kommos, en biedt accommodatie met een tuin, gratis privéparkeren, een terras en een restaurant. Het hotel met 3 sterren biedt een bar en heeft kamers met airconditioning, gratis WiFi, een eigen badkamer. Het hotel is voorzien van een buitenzwembad en roomservice. Alle kamers bij het hotel hebben een balkon met uitzicht op de bergen. De kamers bij Melissa Hotel hebben een tv en gratis toiletartikelen. Je kunt bij de accommodatie genieten van een als buffet aangeboden ontbijt. Phaistos ligt op 10 km van Melissa Hotel, en Museum of Cretan Ethnology ligt 13 km verderop. Vliegveld Internationale luchthaven Iraklion (Nikos Kazantzakis) ligt op 63 km afstand en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.