Mytilene on kreikkalaisen Lesboksen saaren pääkaupunki. Saari, jolla asuu 100 000 asukasta on saanut nimensä Sapfoksen lesbojen välisestä rakkaudesta kertovien runojen mukaan. Kuten kaikilla kreikkalaisilla saarillla, on Lesboksella paljon historiallisia muistomerkkejä. Saari on suosittu lomakohde lesbojen keskuudessa ja sieltä löytyy paljon pienempiä erityisesti naispareille suunnattuja hotelleja.