Mytilene (alternativt Mytilini eller Mitilini, gr. Μυτιλήνη) är huvudstad i den grekiska prefekturen och ön Lesbos.
Staden ligger i regionen Nordegeiska öarna och har cirka 32 000 invånare.[källa behövs]
Staden ligger på öns östra kust och hade förr i tiden[förtydliga] två hamnar, förenade med en kanal som gick genom staden.
Egeiska universitetet har sitt huvudcampus i Mytilene.