Com uma piscina com terraço para banhos de sol e snack-bar junto à piscina, os encantadores Melissa Apartments disponibilizam acomodações auto-suficientes em Malia. A praia fica apenas a 10 minutos a pé. Os luminosos e ensolarados estúdios e apartamentos do Melissa são climatizados e incluem uma kitchenette com fogão, chaleira e frigorífico. A partir das suas varandas privadas, os hóspedes desfrutam de vistas para a piscina ou para o jardim. Os hóspedes podem relaxar na atraente área da piscina do Melissa, que providencia espreguiçadeiras e guarda-sóis gratuitos. O snack-bar da piscina está aberto durante todo o dia e serve refeições ligeiras, cocktails, snacks e refeições ligeiras. O Melissa também possui uma sala de lazer com uma televisão de ecrã panorâmico por satélite para eventos desportivos ao vivo e uma mesa de bilhar. Existe acesso gratuito à Internet em todo o edifício. Os funcionários multilingues do Mellissa providenciam serviços de aluguer de bicicletas e de carros, além de uma sala de bagagens, bem como assistência a organizar passeios e excursões. O Melissa Apartments fica a poucos minutos da Cidade Velha de Malia, com as suas tabernas e restaurantes locais, e da animada Rua da Praia de Malia, com os seus muitos bares, bares e discotecas.