Lemnos

Besides the usual booking.com and Airbnb, you can try here:

https://www.lemnosrooms.gr/en/

This general website about Lemnos is very comprehensive:

https://www.vialemnia.gr/en/#lemnos-intro

Myrina can be a good base if you want to stay "in town." But it's very far southwest of the island, which is large, and therefore quite far from many interesting places. (Driving from Myrina to the eastern part of the island takes 1.5 hours round trip.) A car is essential.
So it's a matter of preference and what you want to do: In Myrina, enjoy the advantages of a town but be far from the main attractions, or somewhere else with fewer shops and crowds but in a better location to explore the island.

Don't forget that there are flights from Thessaloniki to Lemnos in case the ferry isn't an option.

Some photos from last year

https://photos.app.goo.gl/DimC2XKzJ1qLFJ5y6

Hi TTM
So going off last year's schedules, yes there was 1 ferry per week (Sunday) from Thess with Blue Star. I cannot see that changing for this summer. But I am assuming that the Govt department that approves the ferry schedules have not signed off on this one for mid-May onwards.
This is not unusual for Lemnos. Unfortunately their ferry schedules for the high season are always released quite late. Just keep on monitoring Blue Star website. Otherwise as JL said, you can also fly to the island if you need to lock in your plans.

Thanks for the housing links and perspective, Jo Lui! I have searched booking and not found much - hadn’t yet checked air bnb but I will be going through the listings in these links.

And yes, staying right in town or somewhere a bit less crowded is always a question of balance. As a solo traveler, I don’t worry about physical safety but I do try to consider how I like to have a glass of wine or two at dinner, but then need to drive back to wherever I am staying - in a new car in a new place. It’s also fairly certain that what I am not doing is cooking when I am there. So having a place or two easily accessible for meals is important. I AM a bit covered for new experiences with either choice - at home I have NONE of what Lemnos (or Greece) offers. :)

Bougiebougieson, thanks for ferry info. I was hoping to take a ferry one way, just for the experience, and fly the other - to and from Thessaloniki, where I will spend a few days after Lemnos. And hopefully my luck holds because the current plan has me trying to catch the ferry on a Sunday. I will just keep an eye on Blue Star.

Car or not is also always a question. I will be arriving in Thessaloniki after having had a car for a week, in the area of Kastraki. So I was debating over whether I needed to rent again in Lemnos or take a break from a car. It sounds like I will want one at least part of the time. I haven’t gotten that far in my research…..

Great links JoLui - thanks for sharing.

Another website about Lemnos:

https://www.lemnosgeomonuments.gr/en/

According to openseas.gr, there was only one Blue Star ferry per week on Sundays in 2025 between Thessaloniki and Lemnos (an overnight ferry).

We were planning to travel from France, visit Thessaloniki, and go to Lemnos before ending our trip in Athens. I had also considered the ferry. In my initial research on the best way to get to Lemnos from Thessaloniki, there was also the option of taking a Blue Star or Seajets ferry from Kavala. However, while ferries are more frequent from Kavala, it's 150 km east of Thessaloniki.

Ultimately, it became clear that only a flight would be suitable. In terms of schedules, travel time, and price, it's by far the most efficient and convenient option. Aegean/Olympic operates daily flights from Thessaloniki. The same ATR72 plane continues on to the island of Ikaria, you disembark in Lemnos like getting off a bus at the Lemnos stop

Regarding where to stay, I chose Nea Koutali because 1/ we liked the house, 2/ for logistical reasons, 3/ because the village has a unique and special history. This could ring a bell to refugees coming from TA...LOL

https://www.naegean-modernhistory.gr/en/landmark/limnos-en/%CE%BF%CE%B9-%CF%80%CF%81%CF%8E%CF%84%CE%BF%CE%B9-%CF%83%CF%86%CE%BF%CF%85%CE%B3%CE%B3%CE%B1%CF%81%CE%AC%CE%B4%CE%B5%CF%82-%CF%84%CE%B7%CF%82-%CE%BB%CE%AE%CE%BC%CE%BD%CE%BF%CF%85/

Furthermore, even without self-catering, over four days there are enough bars and restaurants to find a different place to eat every day without needing a car to get back home.

Ippokampos was our evening headquarters.

https://www.ippokamposcafebar.gr/

After Lemnos we took a short flight to Athens