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 3 Star Hotels

See all 181 Hotels in Mytilene
Oikies Small Elegant Houses

Oikies Small Elegant Houses

Neapoli Mytilene, Lesvos
3.0 out of 5.0
4.8 out of 5 (4 reviews)
Paradise!We traveled with our 23 year old son and his girlfriend; we had two units (one per couple). Oikies is even nicer than it looked like in the photos! We absolutely loved our rooms, the pool, the cats, and most of all, the staff! It is a very calm and beautiful place. The breakfasts are brought right ...
  Jun 28, 2017

$73

$73
Blue Sea

Blue Sea

P.KOUNTORIOTI STR / MYTILINI AREA,91, MYTILINI
3.0 out of 5.0
Pasiphae Hotel

Pasiphae Hotel

Skala Kallonis, Lesvos
3.0 out of 5.0
4.0 out of 5 (5 reviews)
Love this hotel - our 3rd stayNot the most modern hotel but relaxing, clean, comfortable with friendly helpful staff, nice pool, wifi and fridge and aircon unit in all rooms. Reasonable breakfast choice - pancake stack a must for those with a sweet tooth. Short stroll to beach, 10 minute stroll to village square with a few small ...
  Sep 24, 2017

$46

$46
Gera's Olive Grove

Gera's Olive Grove

Marmaro, Lesvos
3.0 out of 5.0
4.5 out of 5 (2 reviews)
Lovely room, great manager, and we wish we could have stayed longer!
  Apr 15, 2016

$46

$46
Mytilana Village Hotel

Mytilana Village Hotel

6TH KM OF MYTILENE -KALLONIS ROAD,, GERA
3.0 out of 5.0
Nitelli's Houses

Nitelli's Houses

Skala Neon Kidonion, Lesvos
3.5 out of 5.0
4.8 out of 5 (4 reviews)
Nice hotel, great people, nice icationLived the house. Family place, nice people. Right by the sea, cool family restaurants close by.
  Jul 5, 2017
Mola Cunda Hotel

Mola Cunda Hotel

Namik Kemal Mahallesi, Ayvalik
3.0 out of 5.0

$67

$67
Malemi Organic Hotel

Malemi Organic Hotel

Skala Kallonis, Lesvos
3.0 out of 5.0
4.1 out of 5 (12 reviews)
Good, clean inexpensive hotel.5 mins walk away from the bars, restaurants and beach at Skala Kallonis. Friendly, good breakfast and a lovely, peaceful place. Recommended.
  Aug 23, 2017

$45

$45
Casa di Ada

Casa di Ada

Üc Kuyular Cd. Namk Kemal Mh. No: 18/1, Ayvalik
3.0 out of 5.0
5.0 out of 5 (2 reviews)
Wonderful owners, beautiful home. I stayed for just one night at Casa di Ada and really liked the experience. The hotel is really a bed and breakfast, run by the owners. The owners are a lovely, helpful couple. The building is very well taken care of, has a nice garden and is very near the water. The couple makes a good breakfast ...
  Sep 2, 2014
Perla Otel

Perla Otel

Gazi Pasa Mah. Sehit Sami Cad. 101, Dikili
3.0 out of 5.0
4.0 out of 5 (1 reviews)

$54

$54
Map

3 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