Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Mytilene 2 Star Hotels

See all 181 Hotels in Mytilene
Shine Studios

Shine Studios

Skala Kallonis, Lesvos
2.0 out of 5.0
5.0 out of 5 (2 reviews)
shine studios Skala Kellonis LesvosWe had a fantastic studio one of only four set in a beautiful area .The owners Vasso and Vangelis were wonderful people they made us very welcome and the feeling was homely.Vasso made us home cooked food pressies everyday and our room cleaned every day abd we had fresh towel s and linen daily.we ...
  1 Jul 2015

£35

£35
Maria Plomari Apartments

Maria Plomari Apartments

Plomari, Lesvos
2.0 out of 5.0
4.0 out of 5 (2 reviews)
Hotel Aphrodite Beach

Hotel Aphrodite Beach

Aphrodite Beach, Lesvos
2.0 out of 5.0
4.2 out of 5 (10 reviews)
Very Nice stay. The hotel is very clean. Owners are very kind. We will be back.
  24 Jun 2017
Pela

Pela

SKALA KALLONIS,, SKALA KALLONIS LESVOS
2.0 out of 5.0
Vicky Studios

Vicky Studios

Kalloni, Lesvos
2.0 out of 5.0

£34

£34
Aterna Hotel

Aterna Hotel

Cumhuriyet Mah. 407 Sok. No:1, Dikili
2.0 out of 5.0
1.0 out of 5 (1 reviews)
Irini

Irini

VATERA,, VATERA
2.0 out of 5.0
Vatera Beach

Vatera Beach

VATERA,, VATERA
2.0 out of 5.0
Arisvi

Arisvi

SKALA KALLONIS,, SKALA KALLONIS
2.0 out of 5.0
Corfu 9 Musses

Corfu 9 Musses

IPSOS,, IPSOS
2.5 out of 5.0
Map

2 stars in Mytilene

Search for hotels in Mytilene on Expedia. You can easily find your hotels in Mytilene using one of the methods below:

  • View our selection of featured hotels in Mytilene
  • Use the map to find hotels in the Mytilene area you prefer
  • Use the filters to see hotels in a specific area of Mytilene, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Mytilene
  • Enter your travel dates to view the best deals on hotels in Mytilene - while they last