Mytilini (ook:
Mytilene,
Grieks: Μυτιλήνη,
Mytilini;
Turks:
Midilli) is de hoofdstad van de gehele gemeente
Lesbos, behorend tot de regio
Noord-Egeïsche Eilanden. De deelgemeente Mytilini echter betreft het gebied van het
schiereiland Amalie (Χερσόνησο της Αμαλής). Het schiereiland wordt in het oosten begrensd door de Straat van Lesbos (Στενό Μυτιλήνης), in het westen door de
Golf van Gera (Κόλπος της Γέρας) en Kaap Agrilia (Ακροτιριο Αγριλιά) op het meest zuidelijke punt. Aangrenzende gemeenten zijn in het noorden Loutropoli Thermis en in het noordwesten
Evergetoulas. De stad telt 36.000 inwoners (2001) en heeft een
vliegveld gelegen aan de zuidzijde, een
haven, een oude
burcht en een aantal musea.