Το Hotel Melissa βρίσκεται στον πανέμορφο κόλπο των Ματάλων, 700μ. από την παραλία. Διαθέτει πισίνα με παιδικό τμήμα και μπαρ-εστιατόριο δίπλα στην πισίνα.
Τα καταλύματα του Hotel Melissa είναι κλιματιζόμενα και περιλαμβάνουν ψυγείο, τηλεόραση και ιδιωτική βεράντα. Στη γύρω περιοχή υπάρχει αρκετός χώρος για στάθμευση.
Στο εστιατόριο του ξενοδοχείου σερβίρονται παραδοσιακά σπιτικά πιάτα.
