Na otok Mljet lahko pridete na več načinov.
Najbližji letališči sta Dubrovnik v Čilipih, oddaljen le 82 km od Mljeta in Split, ki je 217 km oddaljen od Mljeta.
Mljet je dobro povezan s trajektnimi linijami iz Splita, Dubrovnika, Zadra, Rijeke, Hvara, polotoka Pelješac ... Podrobne informacije o voznih redih trajektov lahko najdete na strani Jadrolinije.
Poleg Jadrolinije, je na voljo katamaran Nona Ana, ki izpluje iz pristanišča v Dubrovniku in Mljetu, in pripluje v Sobro in Polače na otoku Mljet.
Ko prispete na otok Mljet, so na razpolago avtobusi, ki povezujejo vasi na otoku, kot tudi taksi storitve, in "Mini Brum" Rent - a - car agencije s sedežem v Sobri.
