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.

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)
(3)
Pub
(1)
More
Dietary Restrictions
Vegetarian Friendly
(5)
Vegan Options
(3)
Meals
Price
Cheap Eats
(16)
Mid-range
(60)
Restaurant features
Free Wifi
(11)
Parking Available
(7)
Reservations
(20)
Serves Alcohol
(13)
Takeout
(11)
Television
(3)
Wheelchair Accessible
(11)
More
Good for
Business meetings
(4)
(12)
Kids
(14)
Local cuisine
(4)
(3)
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.

Antonis Ouzeri

#1 of 51 Restaurants in Mytilene
€€ - €€€ Mediterranean Greek

Kalnterimi

#2 of 51 Restaurants in Mytilene
€€ - €€€ Seafood Mediterranean Greek

Panellinion Lesbos, Greece 0.1 km away

#1 of 13 Restaurants in Lesbos
€€ - €€€ Cafe Greek

Kafeneion O Ermis

#3 of 51 Restaurants in Mytilene
€€ - €€€ Mediterranean Greek

Martano

#6 of 51 Restaurants in Mytilene

Vagies

#7 of 51 Restaurants in Mytilene

Sugar House

#1 of 3 Dessert in Mytilene
€€ - €€€ Cafe

Marina Yacht Club

#8 of 51 Restaurants in Mytilene

Paratairon

#9 of 51 Restaurants in Mytilene

Meating

#10 of 51 Restaurants in Mytilene

Psarotaverna To Pyrgi

#11 of 51 Restaurants in Mytilene
€€ - €€€ Greek Seafood Mediterranean

Gamatastra

#13 of 51 Restaurants in Mytilene

Paramythi Lesbos, Greece 0.4 km away

#77 of 284 Restaurants in Lesbos
€€ - €€€ Seafood Mediterranean Greek

TaKarntasia

#14 of 51 Restaurants in Mytilene
€€ - €€€ Seafood Mediterranean Greek Grill

Psarotaverna "Giannakaros"

#15 of 51 Restaurants in Mytilene
€€ - €€€ Seafood Mediterranean Greek Diner

Valhalla

#16 of 51 Restaurants in Mytilene
  • the viking paradise 23/05/2017

Diavlos

#17 of 51 Restaurants in Mytilene
€€ - €€€ Greek

To Kastro

#18 of 51 Restaurants in Mytilene
€€ - €€€ Mediterranean Greek

Zoumbouli

#19 of 51 Restaurants in Mytilene
€€ - €€€ Greek

Kafeneio P

#1 of 3 Coffee & Tea in Mytilene
Greek Contemporary Pub Gastropub

Ouzeri Paramithi

#20 of 51 Restaurants in Mytilene
€€ - €€€ Seafood Mediterranean

Monkey Bar

#21 of 51 Restaurants in Mytilene
€€ - €€€ Greek

Once upon a sweet

#22 of 51 Restaurants in Mytilene

Be Happy

#1 of 2 Bars & Pubs in Mytilene

Petalidi beach bar and restaurant

#23 of 51 Restaurants in Mytilene
€€ - €€€ Greek

Soho

#24 of 51 Restaurants in Mytilene
Greek

O Giannis

#25 of 51 Restaurants in Mytilene