Where to stay in Lesbos: The best areas and 16 accommodations

Lesbos is the third-largest island in Greece and one of the most comprehensive as a destination, combining a historic city, mountainous villages, hot springs, olive groves and diverse beaches. It is not an island for just one base, as distances are long and each area has a different character.

The choice of where to stay primarily depends on whether you seek a lively town, a picturesque fishing village, an organised beach, or a quiet retreat away from the crowds. Mytilene is the capital and port, Molyvos is the most photographed village in the north, Petra is the most family-friendly coastal base, and Vatera or Skala Kallonis offer a more relaxed stay in the south and west.

Below you will find a detailed overview of the four areas, what each offers, their drawbacks, and specific accommodation suggestions to help you decide where best to stay.

What to see and do in Lesbos

Lesbos is located in the northeastern Aegean, very close to the coast of Turkey, approximately 10 nautical miles from the Asia Minor shores at its narrowest point. The island covers an area of about 1,630 square kilometres, ranking it third in size in Greece after Crete and Evia, and this explains why travel within the island requires time and planning. From Mytilene to Molyvos, it's about 60 kilometres and almost an hour by car, while to Vatera in the south, the distance is about 44 kilometres.

Access is by ferry from Piraeus, with a journey of about 10 to 12 hours depending on the route, or by plane via Mytilene 'Odysseas Elytis' International Airport, which serves regular flights from Athens and Thessaloniki year-round, as well as direct charter flights from European cities in summer. The airport is just 8 kilometres from the centre of Mytilene, making it convenient as a first or last base for accommodation.

Mytilene, the capital, is built amphitheatrically around two harbours, dominated by its castle, one of the largest Byzantine castles in the Aegean, with roots stretching back to antiquity and extensions by Genoese and Ottomans. In the city, it's worth seeing the Archaeological Museum, the Theophilos Museum dedicated to the folk painter who lived on the island, and the preserved aristocratic architecture with neoclassical buildings on Ermou Avenue.

Molyvos, officially Mithymna, is considered one of the most beautiful villages in the Aegean, with stone houses, carved balconies, and a medieval Genoese castle atop the hill offering panoramic views stretching to the Turkish coast opposite. Below the village lies a pebble beach, while nearby are Eftalou and Petra with sandy shores more suitable for families.

Petra, a few kilometres south of Molyvos, is famous for the rock with the church of Panagia Glykofilousa dominating the centre of the settlement, as well as for its large sandy beach with shallow waters, ideal for families with young children. It is also known for its stately homes with traditional murals, some of which now operate as accommodation.

In the south, Vatera boasts one of Greece's longest sandy beaches, approximately 8 kilometres long, with shallow and warm waters due to its southern orientation, making it popular for families and those seeking a more relaxed atmosphere away from Mytilene. Skala Kallonis, in the Bay of Kalloni, is known for its salt pans and wetlands, a hotspot for birdwatching, as flamingos and other migratory species pass through every spring.

Lesbos is one of Greece's largest olive oil producers, with millions of olive trees covering a large part of the island, particularly around Kalloni and Plomari. Plomari itself is the historical capital of ouzo, with distilleries operating since the 19th century, such as Ouzo Plomari Isidoros Arvanitis, and a museum dedicated to the tradition of distillation that you can visit.

In the west, near Sigri, lies the Petrified Forest of Lesbos, a natural monument of global importance, approximately 20 million years old, with fossilised tree trunks created by volcanic activity. It operates as a park with organised trails, and there is also a natural history museum in Sigri showcasing the findings.

The climate favours visits from late April to mid-October, with the high season concentrated in July and August, when accommodation prices rise significantly. Spring is an ideal time for hiking and birdwatching in Kalloni, while many accommodations in Molyvos and Petra close from November to March, unlike Mytilene which operates all year round due to the airport and university.

The best areas to stay in Lesbos

Mytilene

Mytilene is the natural gateway to the island, with a port and airport, making it a practical base for those arriving late or wanting easy access to services. It has a vibrant urban life, museums, neoclassical buildings and plenty of dining options.

It is less suitable if you are looking for an organised beach right outside your door, as the best beaches are several kilometres away.

Advantages:

• Close to the port and airport
• Operates all year round
• Many dining and service options

Disadvantages:

• The best beaches are several kilometres away
• More urban in character, less relaxed

Recommended accommodation:

1. Alma Hotel
Hotel in Mytilene with easy access to the centre and port, suitable for short stays.

• Average cost: approx. 75€ per night

2. Michaelia Hotel
Comfortable hotel near the city centre, a good choice for those who want to explore Mytilene on foot.

• Average cost: approx. 80€ per night

3. Heliotrope Hotels
Modern accommodation with comfortable spaces, suitable for both couples and business travellers.

• Average cost: approx. 90€ per night

4. Friendly Studio
Small, affordable studio in Mytilene, ideal for travellers who want simple and functional accommodation.

• Average cost: approx. 55€ per night

Molyvos

Molyvos is the most photographed spot in Lesbos, with stone houses, narrow alleys, and a medieval castle. It offers a strong atmosphere of tradition, tavernas with views and easy access to beaches like Eftalou and Petra.

Due to tourist demand, accommodation prices in summer are higher, and many accommodations operate only seasonally.

Advantages:

• Unique traditional architecture
• Close to several beaches
• Rich gastronomic offering

Disadvantages:

• Higher prices in summer
• Approximately 60 km distance from Mytilene

Recommended accommodation:

5. Hotel Molyvos I
Hotel in the centre of Molyvos, with easy access to the castle and the village's alleys.

• Average cost: approx. 85€ per night

6. Sunrise Resort Hotel
Hotel with sea views, suitable for families who want close access to a beach.

• Average cost: approx. 100€ per night

7. Aquamare Molyvos
Modern accommodation with a swimming pool, a few minutes from Molyvos village.

• Average cost: approx. 110€ per night

8. Panselinos Hotel
Small hotel with traditional character, near the small harbour of Molyvos.

• Average cost: approx. 78€ per night

9. Theofilos Paradise Boutique Hotel
Boutique accommodation inspired by the painter Theophilos, with tasteful decor and peaceful spaces.

• Average cost: approx. 120€ per night

10. The Loriet
Historic mansion converted into a hotel, with a garden and views of Molyvos bay.

• Average cost: approx. 150€ per night

Petra

Petra is located a few kilometres south of Molyvos and is known for the rock with the church of Panagia Glykofilousa that dominates its centre. Its beach is sandy with shallow waters, ideal for families with children.

It is a quieter option than Molyvos, yet maintains easy access to it, while also offering several tavernas and shops along the promenade.

Advantages:

• Large sandy beach with shallow waters
• Quieter than Molyvos
• Close to Anaxos and Eftalou

Disadvantages:

• Less nightlife
• Car needed for excursions

Recommended accommodation:

11. Zoumboulis Rooms
Simple rooms next to Petra beach, with direct access to the sand.

• Average cost: approx. 60€ per night

12. Blue Sky Hotel Petra
Hotel with sea views, a few minutes' walk from the centre of Petra.

• Average cost: approx. 82€ per night

13. The Coast Anaxos
Accommodation in nearby Anaxos, with easy access to a fine sandy beach.

• Average cost: approx. 88€ per night

Skala Kallonis and Vatera

Skala Kallonis is located in the eponymous bay and is known among birdwatching enthusiasts due to the nearby salt pans, while Vatera boasts one of Greece's longest sandy beaches, approximately 8 kilometres long.

Both areas appeal to those seeking a relaxed holiday away from the vibrancy of Mytilene and Molyvos, with an emphasis on nature and the beach.

Advantages:

• Long sandy beaches
• Quiet environment, ideal for families
• Good starting point for birdwatching

Disadvantages:

• Distance from Mytilene and Molyvos
• Fewer evening entertainment options

Recommended accommodation:

14. Kalloni Bay
Accommodation near Kalloni bay, a good base for excursions to salt pans and wetlands.

• Average cost: approx. 70€ per night

15. Kalloni Village Apartments
Apartments with kitchens in Skala Kallonis, suitable for families staying for more days.

• Average cost: approx. 75€ per night

16. Aphrodite Beach Hotel
Hotel right on Vatera beach, with direct access to the sand.

• Average cost: approx. 95€ per night

Practical tips for your stay

• Rent a car from day one. Lesbos is a large island and the distances between Mytilene, Molyvos and Vatera exceed 50 km. Without a car, you will be limited to only one area.
• Book accommodation in Molyvos early for August. Molyvos is one of the most popular spots on the island and the best accommodations sell out months in advance, especially in August.
• Combine ferry and plane if you have few days. If your time is limited, consider arriving by plane and returning by ferry or vice versa, to gain an extra day of holiday.
• Visit Plomari for ouzo and Sigri for the petrified forest. Both are far from the tourist bases in the north, so it's best to plan them as a separate day trip with an early morning start.
• Spring or autumn for hiking and birdwatching. If you are interested in nature, the period around March and April is ideal for Kalloni, with mild weather and migratory birds.

Frequently Asked Questions

How far is Mytilene from Molyvos?

Approximately 60 kilometres, a journey that takes around an hour by car.

Which is the best area for families with children?

Petra and Vatera, due to their sandy beaches with shallow waters.

Do I need a car in Lesbos?

Yes, it's almost essential, as distances between areas are long and public transport is limited.

When is the best time to visit?

From late April to mid-October, with the high season in July and August.

How long does the ferry journey from Piraeus take?

Approximately 10 to 12 hours, depending on the route and intermediate stops.

Is it worth staying in Skala Kallonis?

Yes, if you are interested in nature and birdwatching, but it has fewer entertainment options compared to Molyvos.

Conclusion

The choice of area in Lesbos primarily depends on what kind of experience you're looking for. If you prefer a lively town with easy access, Mytilene is the best base. If you're seeking tradition and views, Molyvos and Petra cater to that need, while for a quieter family holiday, Vatera and Skala Kallonis are the most suitable choices.

Regardless of the base you choose, make sure to dedicate at least one day to Plomari and one to the petrified forest of Sigri, as they are two of the most distinctive sights on the island.

Also check out our guides for where to stay in Milos and where to stay in Naousa, Imathia.