Milatos ligt 34 kilometer ten noordwesten van Agios Nikolaos en 16 kilometer ten oosten van Hersonissos, aan de westelijke rand van de provincie Mirabello. Het is een kustplaats die veel van zijn traditionele kenmerken heeft behouden. Het is beroemd om de Milatos-grot, waar in 1823 een slachting van de plaatselijke bevolking door de Ottomaanse troepen plaatsvond. Of je nu op zoek bent naar een eenzame strand of een meer sociale omgeving, Milatos biedt een verscheidenheid aan stranden om aan je behoeften te voldoen.
Net ten noorden van Milatos ligt de kustplaats Paralia Milatou. Op 1 km ten oosten van Milatos bevinden zich een paar kleine, geïsoleerde baaien met smalle stroken zand omringd door hoge kliffen. Deze baaien van Milatos zijn ideaal voor degenen die op zoek zijn naar eenzaamheid, hoewel hun golven behoorlijk sterk kunnen zijn. Verder langs, net voor de haven, ligt het hoofdstrand van Milatos. Dit strand is behoorlijk groot, maar bestaat op sommige plaatsen uit keien en rotsen en is niet georganiseerd. Het water hier is meestal behoorlijk ruw. Bij de tavernes van het dorp bevindt zich een klein, georganiseerd zandstrand binnen de haven (Limani). Dit strand is een geweldige keuze voor gezinnen, aangezien de wateren hier bijna altijd rustig zijn.
Tot slot is er het strand van Volaki, dat een kunstmatig strand is dat zich bevindt bij de haven van het Minos Imperial hotel. Hier heeft het hotel aan beide kanten van een betonnen steiger twee kunstmatige zandstranden gecreëerd, die voorheen natuurlijke rotsachtige oevers met een indrukwekkend zeeleven waren. Dit strand is goed georganiseerd en is een geweldige optie voor degenen die op zoek zijn naar een meer sociale omgeving.
Het dorp Milatos is gebouwd in de buurt van de Minoïsche stad van dezelfde naam, die in de 3e eeuw voor Christus door de stad Lyttos werd verwoest. Volgens de legende was Milatos de naam van een jongen die werd opgevoed door een wolf en die, toen hij volwassen was, de tiran van de stad doodde en naar Klein-Azië vluchtte, waar hij in 1500 voor Christus de kolonie Miletus stichtte. De stad Miletus is sindsdien de geboorteplaats geworden van vele beroemde filosofen, waaronder Thales, Hippodamus en Anaximander.