We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Restaurants in Mytilene

View map
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Cuisines & Dishes
(35)
(14)
Bar
(1)
(3)
Contemporary
(1)
Diner
(1)
(1)
Gastropub
(1)
Grill
(3)
(2)
Pub
(1)
More
Dietary Restrictions
Vegetarian Friendly
(3)
Vegan Options
(1)
Meals
Price
Cheap Eats
(16)
Mid-range
(58)
Restaurant features
Free Wifi
(9)
Parking Available
(7)
Reservations
(20)
Serves Alcohol
(12)
Takeout
(11)
Television
(3)
Wheelchair Accessible
(9)
More
Good for
Business meetings
(4)
(12)
Kids
(13)
Local cuisine
(5)
More
Sort by:
  • Ranking
  • Name
We found great results, but some are outside Mytilene. Showing results within 40 km of Mytilene.
Limit search to Mytilene.

Kalnterimi

#2 of 49 Restaurants in Mytilene
$$ - $$$ Mediterranean Greek

Vagies

#4 of 49 Restaurants in Mytilene

Panellinion Lesbos, Greece 0.1 km away

#1 of 12 Restaurants in Lesbos
$$ - $$$ Cafe Greek

Kafeneion O Ermis

#5 of 49 Restaurants in Mytilene
$$ - $$$ Mediterranean Greek

Marina Yacht Club

#7 of 49 Restaurants in Mytilene

Sugar House

#2 of 3 Dessert in Mytilene
$$ - $$$ Cafe

Meating

#8 of 49 Restaurants in Mytilene

Monkey Bar

#9 of 49 Restaurants in Mytilene

Paratairon

#10 of 49 Restaurants in Mytilene

the captain's table

#12 of 49 Restaurants in Mytilene

Psarotaverna "Giannakaros"

#13 of 49 Restaurants in Mytilene
$$ - $$$ Seafood Mediterranean Greek Diner

Paramythi Lesbos, Greece 0.4 km away

#77 of 272 Restaurants in Lesbos

To Kastro

#15 of 49 Restaurants in Mytilene
$$ - $$$ Mediterranean Greek

TaKarntasia

#16 of 49 Restaurants in Mytilene
$$ - $$$ Seafood Mediterranean Greek Grill

Be Happy

#1 of 1 Bars & Pubs in Mytilene

Petalidi beach bar and restaurant

#17 of 49 Restaurants in Mytilene
$$ - $$$ Greek

Gamatastra

#18 of 49 Restaurants in Mytilene

Once upon a sweet

#19 of 49 Restaurants in Mytilene

Ta Varelakia

#20 of 49 Restaurants in Mytilene
$$ - $$$ Greek

Diavlos

#21 of 49 Restaurants in Mytilene

Zoumbouli

#22 of 49 Restaurants in Mytilene
$$ - $$$ Greek

Kafeneio P

#2 of 2 Coffee & Tea in Mytilene
$ Greek Contemporary Pub Gastropub

O Giannis

#23 of 49 Restaurants in Mytilene

Ouzeri Paramithi

#24 of 49 Restaurants in Mytilene

Soho

#25 of 49 Restaurants in Mytilene
$ Greek