Parhaat alueet majoittumiseen Lemnoksella ovat Myrina, joka tarjoaa keskeisen ja kätevän tukikohdan, tai Platy, joka tarjoaa rauhallisen rannalla rentoutumisen.Myrina, pääkaupunki, on saaren tärkein keskus. Se on rakennettu luonnollisen sataman ja venetsialaisen linnan ympärille, tarjoten sekoituksen historiallista charmia ja moderneja mukavuuksia. Kaupunki on jaettu kahteen pääosaan kallioisella niemekkeellä, jonka huipulla on linna: Romeikos Gialos toisella puolella ja Tourkikos Gialos toisella. Molemmilla puolilla on rantakadut, joita reunustavat ruokapaikat ja kaupat. Se on erittäin kävelykohde, ja useimmat palvelut ja nähtävyydet ovat helposti saavutettavissa.Pariskunnille Myrina tarjoaa erinomaisen tasapainon. Sieltä löydät laajan valikoiman ravintoloita illallisille, ihania paikkoja auringonlaskun juomille ja mahdollisuuden tutustua linnan raunioihin. Se on myös hyvien yhteyksien päässä päiväretkiä varten ympäri saarta, mikä tekee siitä kätevän tukikohdan tutkimiseen.Platy, vain lyhyen ajomatkan päässä Myrinasta etelään, on erinomainen valinta niille, jotka arvostavat rentoa rantalomaa. Se on keskittynyt kauniin, pitkän hiekkarannan ympärille, jossa on matalat, kirkkaat vedet, mikä tekee siitä ihanteellisen uimiseen ja auringonottoon. Alueella on rennompi tunnelma kuin Myrinassa, ja sieltä löytyy hyvä valikoima rantatavernoita ja muutama pieni kauppa.Perheet pitävät Platya usein erityisen houkuttelevana. Rannan lempeä kaltevuus ja tyynet vedet ovat erinomaisia lapsille, ja tarjolla on useita perheystävällisiä hotelleja.
