Milos heeft een dagelijkse verbinding met het vaste land (Piraeus) tijdens het zomerseizoen. Een direkte verbinding duurt ongeveer 5 uur, maar als de veerboot ook andere eilanden aandoet onderweg (Kithnos, Serifos, Sifnos, Kimolos) duurt het iets langer dan 7 uur. Er zijn ook speciale snelle boten die er ongeveer 4 uur over doen. Tijdens het zomerseizoen is er ook een bootverbinding tussen Milos en Ios, Sikinos, Folegandros en Kreta en naar de meer oostelijke Cycladen zoals Paros en Syros (NEL Lines). Het is dus ook mogelijk om op Kreta te vliegen (in plaats van op Athene) en vanuit daar ook Milos te bezoeken. De boottocht naar Kreta duurt wel lang, namelijk bijna 8 en een half uur, en deze boot gaat minder frequent - naar o.a. Heraklion, de hoofdstad van Kreta (als je het precies wilt weten moet je het even nazoeken op het internet bij Lane Lines, want soms is er ineens een boot naar Sitia of Agios Nikolaos tussendoor). Lane Lines vaart zelfs door tot Rhodos, Kassos en Karpathos. Dit alles gezegd blijft het zaak om goed van tevoren de veerbotenschema's op het internet te raadplegen omdat die nogal eens aan verandering onderhevig zijn, en van jaar tot jaar ook dingen en routes kunnen veranderen. Check ook de website van "Aegean Speedlines" (route plaatje aan de linker kant).

Vanaf 2011 zijn is er ook een dagelijkse verbinding vanaf Santorini en vanaf Folegandros naar het eiland Milos. Er gaat zes keer per week een snelle boot en op enkele andere dagen gaat er ook een gewone veerboot. Vanaf Santorini duurt de tocht ongeveer twee uur. Voor vertrektijden en om eventueel een ticket te boeken - klik hier.