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

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 Pet-Friendly Hotels

See all 185 Hotels in Mytilene
Loriet Hotel

Loriet Hotel

Vareia, Mitilene, Lesvos
3.0 out of 5.0
3.2 out of 5 (12 reviews)

£40

£40
Pyrgos

Pyrgos

49 El. Venizelou, Lesvos
4.0 out of 5.0
4.5 out of 5 (37 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

£61

£61
Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel

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

£59

£59
Map

Pocket Guide: Pet-Friendly Hotels in Mytilene

Search for Pet-Friendly Hotels in Mytilene on Expedia.co.uk. You can easily find your Pet-Friendly 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