Kako je na krškom području, Mljet je prepun špilja i jama.
Najpoznatija je svakako Odisejeva špilja, u koju se može ući i s mora.
Postoje također i još neke vrlo atraktivne špilje kao što su Ostaševica i Morvica u zaleđu brda Veliki grad na sredini otoka.