Mytiléna je největším městem řeckého ostrova Lesbos a také hlavním městem stejnojmenné obce a regionální jednotky. Nachází se na jihovýchodním pobřeží ostrova. V obci žije 37 890 obyvatel a ve vlastním městě 27 871 obyvatel. Několik kilometrů od města se nachází mezinárodní letiště. Ve městě se nachází jediná placená pláž na celém ostrově.