Search Guest Houses in Mytilene
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check prices for these dates
Next weekend
In two weeks
In one month
In two months
Compare 23 Guest Houses in Mytilene with updated reviews, rates, and availability.

Diamanti Studios
Diamanti Studios
10.0 out of 10, Exceptional, (4)

Aeolis Apartments & Studios
Aeolis Apartments & Studios
8.0 out of 10, Very Good, (18)

Ariadnes Holiday Accommodation
Ariadnes Holiday Accommodation
9.0 out of 10, Wonderful, (4)

Kaloni village apartments
Kaloni village apartments
8.0 out of 10, Very Good, (6)
The price is SAR 280
SAR 309 total
includes taxes & fees
22 Mar - 23 Mar

Heliotrope The Studios
Heliotrope The Studios
8.8 out of 10, Excellent, (44)
The price is SAR 256
SAR 283 total
includes taxes & fees
24 Mar - 25 Mar

Oikies Small Elegant Houses
Oikies Small Elegant Houses
9.4 out of 10, Exceptional, (25)
The price is SAR 363
SAR 399 total
includes taxes & fees
26 Mar - 27 Mar

Paradisos studios
Paradisos studios
10.0 out of 10, Exceptional, (2)

Gera's Olive Grove
Gera's Olive Grove
9.2 out of 10, Wonderful, (34)
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.
Save an average of 15% on thousands of hotels when you're signed in
Other property types in Mytilene

The Loriet
The Loriet
8.0 out of 10, Very Good, (53)
The price is SAR 262
SAR 300 total
includes taxes & fees
19 Mar - 20 Mar

Private Modern Cozy House at the Center
Private Modern Cozy House at the Center

Elies Residences
Elies Residences
10.0 out of 10, Exceptional, (24)
The price is SAR 463
SAR 515 total
includes taxes & fees
1 Apr - 2 Apr
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.
Recent reviews of Mytilene hotels
Recent reviews of Mytilene hotels

Hotel Lesvion
5/5 Excellent
"Excellent central location and staff were extremely attentive and helpful. Super clean too. Beautiful views from the balcony across the harbour."
A verified traveler stayed at Hotel Lesvion
Posted 3 months ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Popular Destinations
- Guest Houses in Ano Chalikas
- Guest Houses in Varia
- Guest Houses in Charamida
- Guest Houses in Neapoli
- Guest Houses in Skala Loutron
- Guest Houses in Alyfanta
- Guest Houses in Panagiouda
- Guest Houses in Pirgi Thermis
- Guest Houses in Kedro
- Guest Houses in Afalonas
- Guest Houses in Loutropoli Thermis
- Guest Houses in Lesvos