Mytilini (Greek: Μυτιλήνη, rumi: Mytilíni [mitiˈlini] , Turki Uthmaniyah: مدللى Midilli,[1] Inggeris: Mytilene) merupakan sebuah bandar di Yunani yang terletak di bahagian paling timur di negara itu, berdekatan dengan sempadan Turki. Bandar ini memiliki keluasan wilayah 107,460 km² dengan jumlah penduduk seramai 36,196 orang pada tahun 2007. Bandar ini merupakan ibu kota periferi Aegea Utara.