Alexander Beach Hotel & Village Resort sijaitsee Málian hiekkarannalla vain 2 km:n päässä kaupungin keskustasta. Rauhallisessa ympäristössä on runsaasti harrastusmahdollisuuksia. Päärakennus ja bungalowit sijaitsevat 50 000 m²:n puutarhassa rantaa vastapäätä. Huoneet ja sviitit ovat siistejä ja yksinkertaisesti sisustettuja, ja niissä on parveke, jolta on näköala merelle tai puutarhaan. Kaikissa huoneissa on jääkaappi ja erillinen kylpyhuone, jossa on kylpyamme, suihku ja kylpytuotteita. Majoituspaikan yli 1 000 m²:n spa-alueella on sisäuima-allas, poreallas, sauna ja hamam. Asiakkaille on tarjolla rentouttavia kasvo- ja vartalohoitoja, manikyyrejä, pedikyyrejä sekä kuorintahoitoja. Jooga- ja pilateskursseja voidaan järjestää pyynnöstä. Majoituspaikassa on 2 ravintolaa: Meltemissä tarjoillaan perinteisiä kreikkalaisia erikoisuuksia, ja muodollisemmasta pääravintolasta on upea näköala lahdelle. Paikan päällä on myös Kriti Tavern. Apollo-allasbaari, pääbaari, Alexander Beach Club ja Alexander Lounge tarjoavat virkistäviä juomia. Majoituspaikan tarjoamiin aktiviteettimahdollisuuksiin lukeutuvat rantalentopallo, tennis ja 5 uima-allasta. Vilkkaat Málian ja Stalidan kylät ovat vain muutaman minuutin päässä.