Il Parco Nazionale Mljet si trova nella parte nord occidentale dell’isola Mljet, vicino a Dubrovnik, nella Dalmazia Meridionale.
Il Parco è facilmente raggiungibile con traghetto da Dubrovnik, e con navi turistiche da Korcula, Hvar e Spalato con scalo nei porti di Pomena e Polace. Il traghetto che collega Spalato a Mljet attracca a Sobra, il porto principale dell’isola: da qui è necessaria l’auto per poter raggiungere l’entrata del Parco.