Mytilene er knyttet med motorveg (GR-67) til Skala Eressou på den andre siden av øya. Mytilene er omgitt av jordbruksområder, fjell dekker vestsiden og i nord. Flyplassen er lokalisert noen få km sør for byen.