Det charmerende Melissa Apartments, Studios & Suites har swimmingpool med solterrasse og snackbar ved poolen. Der tilbydes indkvartering med egen forplejning i Malia. Sandstranden ligger blot 10 minutters gang derfra. De lyse og solrige ferielejligheder på Melissa har aircondition samt tekøkken med kogeplader, kedel og køleskab. Fra den private balkon kan gæsterne nyde udsigten over swimmingpoolen eller haven. Gæsterne kan slappe af i Melissas attraktive poolområde med gratis liggestole og parasoller. Snackbaren ved poolen er åben hele dagen og serverer forfriskninger, cocktails, snacks og lettere anretninger. Melissa har også et fritidsrum med et stort satellit-tv til live sportsbegivenheder og et billardbord. Der er gratis internetadgang overalt i bygningen. Det flersprogede personale på Mellissa tilbyder cykel- og biludlejning samt bagageopbevaring samt hjælp med at arrangere ture og udflugter. Melissa Apartments, Studios & Suites ligger kun få øjeblikke fra Malias gamle bydel med de lokale taverner og restauranter samt fra den livlige Malia Beach Road med de mange pubber, barer og klubber.