Το  Melissa Hotel αποτελείται από 2 πτέρυγες, με 46 δωμάτια (μονόκλινα, δίκλινα, τρίκλινα).

Τα 28 εξ ‘ αυτών είναι καινούρια και ανήκουν στη νεότερη πτέρυγα του ξενοδοχείου ενώ τα υπόλοιπα 18 βρίσκονται στην παλαιά. Η θέα από τα δωμάτια του Melissa Hotel  μοιράζεται, είτε στην οικογενειακή αυλή του ξενοδοχείου, είτε στο δρόμο. Η διακόσμηση των δωματίων είναι απλή και σας υπόσχεται μια άνετη και φιλόξενη διαμονή ενώ οι οικοδεσπότες του ξενοδοχείου θα σας κάνουν να νιώσετε σίγουρα, σαν στο σπίτι σας.