Antimilos ligger i den sørlige Egeerhavet ca 12 km nordvest for Milos. Den er 4,2 km lang og 2,9 km bred. Med Methana, Milos, Santorini og Nisyros ligger Andimilos som en bue av øyer i Egeerhavet. Øya består bergskråninger faller bratt mot havet. Øyas kystlinje er steinete, bare på sørkysten er det en grusstrender. Inntil tidlig kvartærperioden var Andimilos en aktiv vulkan.