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 Beach Hotels

See all 181 Hotels in Mytilene
Heliotrope Hotels

Heliotrope Hotels

Varia, Lesvos
4.0 out of 5.0
4.1 out of 5 (31 reviews)
Conveniently located hotel with many amenitiesMy wife and I recently concluded our vacation to Greece with 4 nights in Lesvos. We stayed at the Heliotrope Hotel which is 3 miles from both the airport and downtown Mytelini. It offers clean, functional rooms with an excellent pool and a filling, free, hot breakfast every morning. The pool is very ...
  29 Sep 2017

£53

£53
Elysion Hotel

Elysion Hotel

Neapoli, Lesvos
3.0 out of 5.0
4.4 out of 5 (5 reviews)
Very close to nairportArrived late and only minutes away. Able to walk back in the morning to pick up car hire. Sterile, modern hotel with all facilities.
  30 Sep 2015

£74

£74
Loriet Hotel

Loriet Hotel

Vareia, Mitilene, Lesvos
3.0 out of 5.0
2.3 out of 5 (3 reviews)

£72

£72
Pyrgos

Pyrgos

49 El. Venizelou, Lesvos
4.0 out of 5.0
4.7 out of 5 (7 reviews)
Perfect location, smiling & helpful staffIf you want to stay close to city center and visit all of the good places Pyrgos is ideal for it. Katerina and all other staff were helpful and polite.
  1 Jul 2017

£62

£62
Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel

7, Skra str, Hatzidimitriou Park, Lesvos
4.0 out of 5.0
4.8 out of 5 (8 reviews)
Very nice close to all facilities, excellent staffvery enjoyable experience hotel has good family feel with a modern Greek look
  3 Sep 2017

£78

£78
Blue Sea

Blue Sea

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

£77

£77
Map

Pocket Guide: Beach Hotels in Mytilene

Search for Beach Hotels in Mytilene on Expedia.co.uk. You can easily find your Beach Hotels in Mytilene using one of the methods below:

  • View our selection of featured hotels in Mytilene
  • Use the map to find budget hotels in the Mytilene neighborhood you prefer
  • Use the filters to see hotels in a specific area of Mytilene, select a specific theme, brand, or hotel class in Mytilene
  • Enter your travel dates to view the best deals on hotels in Mytilene - while they last