Search Guest Houses in Mytilene

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Our top choices for Mytilene guest houses

1. Agora Apartments

Agora Apartments
Lesvos
10.0 out of 10, Exceptional, (5 reviews)
"Excellent host, amazing apartment, enjoyed every single minute spent at the apartment."
United States
Rüçhan Ferit
The price is Rp1.287.760
Rp1.420.756 total
includes taxes & fees
14 Nov - 15 Nov
Agora Apartments

2. Heliotrope The Studios

Heliotrope The Studios
Lesvos
9.0 out of 10, Wonderful, (62 reviews)
"Very nice clean hotel. I liked absolutely everything. Maria, thank you very much for the pleasant impressions and for your hospitality!"
Turkey
Yasar
The price is Rp1.711.271
Rp1.884.690 total
includes taxes & fees
10 Nov - 11 Nov
Heliotrope The Studios

3. Oikies Small Elegant Houses

Oikies Small Elegant Houses
Lesvos
9.4 out of 10, Exceptional, (30 reviews)
"Great place! Don’t look for anywhere else!"
United States
ATAMAN
The price is Rp1.840.077
Rp2.025.791 total
includes taxes & fees
10 Nov - 11 Nov
Oikies Small Elegant Houses

4. Galazio Asteri I

Galazio Asteri I
Lesvos
10.0 out of 10, Exceptional, (17 reviews)
"Jim was an awesome host. I arrived late, he met me at the gate. He seemed more like family than a host. He took time to make sure I was comfortable before he left. Although I stayed one night, I will come again with my family. Thanks Hotels.com for letting me meet a new friend"
United States
Chris
The price is Rp1.104.005
Rp1.219.304 total
includes taxes & fees
10 Nov - 11 Nov
Galazio Asteri I

5. Paradisos studios

Paradisos studios
Lesvos
9.6 out of 10, Exceptional, (5 reviews)
"This hotel is owner operated. Owner directly helped me to check in. Room was clean and spacious. Phenomenal value for the money. It is the 3rd time we have stayed at Paradisos. "
United States
Chris
The price is Rp596.185
Rp663.169 total
includes taxes & fees
10 Nov - 11 Nov
Paradisos studios

6. Kaloni village apartments

Kaloni village apartments
Lesvos
8.6 out of 10, Excellent, (8 reviews)
"I used it as a base for a bird watching holiday. Set in countryside, you can walk out of the bungalow and straight into it. Easy access to the main road 600 metres if you hire a car, 2.5km to the village shops and tavernas"
United Kingdom
Anonymous traveller
The price is Rp1.159.249
Rp1.324.141 total
includes taxes & fees
10 Nov - 11 Nov
Kaloni village apartments
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Learn more about Mytilene

The harbour city's neoclassical mansions and Byzantine castle offer glimpses into its rich past as a trading centre. Explore the Archaeological Museum's ancient artefacts, then enjoy fresh seafood at tavernas along the waterfront promenade.

A coastal town with terracotta-roofed houses, a beach, and a castle on a hill.