Národní park Mljet se rozkládá na ploše kolem 5 400 hektarů a zabírá tak kolem třetiny celého ostrova. Je domovem mnoha druhů rostlin a zvířat, i těch ohrožených, které je třeba chránit. Oblast byla za národní park prohlášena v roce 1960 a koncem 20. století byl národní park prohlášen i za první mořský park.
Vydat se můžete po stezkách kolem velkých i malých slaných jezer až třeba na vrcholy Montokuc a Velký Gradac, odkud se vám otevřou překrásné výhledy na celý národní park.
Symbolem národního parku je Ostrov sv. Marie a to nejen kvůli svému vzhledu, ale i pro svou historickou a kulturní důležitost. Nachází se uprostřed Velkého jezera a upoutá vás benediktinský klášter s kostelem Panny Marie, který vznikl kolem 12. století. Benediktini také prohloubili kanál propojující dvě jezera (malé a velké) a navíc postavili mlýny u vstupu do Velikého jezera. Velké jezero s mořem spojuje kanál, a tak i na jezeře lze pozorovat odliv a příliv.