Beginning of main content

Search 321,000 hotels worldwide.

Get the best price available for your trip.

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


Featured Mytilene 3 Star Hotels

See all 202 Hotels in Mytilene
Oikies Small Elegant Houses

Oikies Small Elegant Houses

Neapoli Mytilene, Lesvos
3.0 out of 5.0
4.6 out of 5 (14 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 ...
  28 Jun 2017
Perla Otel

Perla Otel

Gazi Pasa Mah. Sehit Sami Cad. 101, Dikili
3.5 out of 5.0
3.9 out of 5 (12 reviews)

£37

£37
Pasiphae Hotel

Pasiphae Hotel

Skala Kallonis, Lesvos
3.5 out of 5.0
3.8 out of 5 (6 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 ...
  24 Sep 2017
Gera Bay Studios and Apartments

Gera Bay Studios and Apartments

Evriaki, Lesvos
3.5 out of 5.0
Casa di Ada

Casa di Ada

Üc Kuyular Cd. Namk Kemal Mh. No: 18/1, Ayvalik
3.5 out of 5.0
4.8 out of 5 (4 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 ...
  2 Sep 2014
Hotel Lesvion

Hotel Lesvion

P. Kountourioti 27A, Lesvos
3.5 out of 5.0

£48

£48
Porto Lesvos

Porto Lesvos

KOMNINAKI STREET,21, MYTILENE
3.5 out of 5.0

£45

£45
Erodios Hotel

Erodios Hotel

Nees Kidonies, Lesvos
3.5 out of 5.0
5.0 out of 5 (1 reviews)
Loriet Hotel

Loriet Hotel

Vareia, Mitilene, Lesvos
3.5 out of 5.0
3.0 out of 5 (13 reviews)

£41

£41
Gera's Olive Grove

Gera's Olive Grove

Marmaro, Lesvos
3.5 out of 5.0
4.6 out of 5 (15 reviews)
Lovely room, great manager, and we wish we could have stayed longer!
  15 Apr 2016
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

Recently booked Mytilene hotels

Theofilos Paradise Boutique Hotel
4.5 out of 5.0
Last booking: 34 hours ago