Wer mit dem Auto anreisen möchte, kann eine der Fähren von Dubrovnik oder Peljesac nutzen. Sie fahren jeweils täglich in den Morgenstunden zur Insel und kosten pro Wagen ca. 30 bzw. 20 Euro. Pro Beifahrer und Passagier werden außerdem ca. 5 Euro berechnet.
Wer ohne eigenes Auto unterwegs ist, kann auch die Eilfähren nutzen, die allerdings auch nicht öfter ablegen. In Sobra bzw. Polace angekommen erwartet einen ein gut ausgebautes Straßennetz und flotte Busverbindungen in die interessantesten Städte Mljets. Es empfiehlt sich, sich schnell einen Busplatz zu sichern und nicht erst noch die Gegend um den Hafen zu inspizieren, da sich die Busfahrten zeitlich nach den Fähren richten und man eventuell lange Wartezeiten in Kauf nehmen muss, wenn man nicht sofort in den Bus einsteigt. Bei Fahrten mit dem Mietwagen ist zu beachten, dass sich die einzige Tankstelle der Insel in Sobra befindet.