Stari Grci su ovo ostrvo zvali “Melita” (med), što je tokom vjekova postalo slovensko ime Mljet. Preko 72% ostrva (oko 1,000 km2) prekriveno je šumom, pa je zbog bujne vegetacije Mljet s pravom “zeleni otok”.

Nacionalni park Mljet prostire se na sjeverozapadnom dijelu ostrva, a dva slana jezera predstavljaju jedinstveni geološki i oceanografski fenomen u kršu. Simbol ostrva je ostrvce Svete Marije usred Velikog jezera s drevnim benediktinskim samostanom i crkvom koji datiraju iz XII vijeka.