Alexander Beach Hotel & Village Resort ligger ved Malias sandstrand, blot 2 km fra byens centrum. Hotellet ligger i rolige omgivelser, og gæsterne kan dyrke et væld af aktiviteter. Hovedbygningen og bungalowerne ligger omgivet af en 50.000 m² stor have, ud mod stranden. Værelserne og suiterne er rene og enkelt indrettede, og har alle balkon med udsigt over havet eller haven. Samtlige værelser og suiter har desuden køleskab samt separat badeværelse med badekar, brusebad og toiletartikler. I den over 1000 m² store spa er der indendørs pool, spabad, sauna og tyrkisk bad. Gæsterne kan slappe af med ansigts- og kropsbehandlinger, manicure, pedicure og peeling. Der tilbydes pilates- og yogahold efter anmodning. Hotellet har 2 restauranter. I Meltemi serveres traditionelle græske specialiteter, og den mere formelle, store restaurant har fantastisk udsigt over bugten. Gæsterne kan desuden besøge tavernen Kriti. Der serveres forfriskende drinks i poolbaren Apollo, den store bar, strandklubben Alexander og Alexander Lounge. Gæsterne kan dyrke aktiviteter på hotellets område, såsom beachvolley, tennis og svømning i en af de 5 swimmingpools. Man kan desuden besøge de livlige landsbyer Malia og Stalis, der ligger blot et par minutter derfra.