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

Save up to 17% by booking Flight + Hotel.

Search 321,000 hotels and 400 airlines worldwide.



Top Hotel Deals

See all 183 Hotels in Mytilene
£52
Heliotrope Hotels

Heliotrope Hotels

Varia, Lesvos
4.2
of 5, from 79 reviews
4.0 out of 5.0

Offering direct access to the beach, this Mytilene hotel is within a 15-minute walk of Teriade Museum and Theophilos Museum. Church of Taxiarches and Ecclesiastical Byzantine Museum are also within 3 mi (5 km).

£53
Hotel Lesvion

Hotel Lesvion

P. Kountourioti 27A, Lesvos
3.0 out of 5.0

Located in Mytilene, this hotel is steps from Theriade Library and Museum of Modern Art and Ecclesiastical Byzantine Museum. Yeni Tzami and Mytilini Castle are also within 15 minutes.

Oikies Small Elegant Houses

Oikies Small Elegant Houses

Neapoli Mytilene, Lesvos
4.6
of 5, from 12 reviews
3.0 out of 5.0

Located in Mytilene, this villa is within 2 mi (3 km) of Teriade Museum, Theophilos Museum, and Church of Taxiarches. Theriade Library and Museum of Modern Art and Ecclesiastical Byzantine Museum are also within 6 mi (10 km).

£77
Blue Sea

Blue Sea

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

Located in Mytilene, this hotel is within a 10-minute walk of Theriade Library and Museum of Modern Art and Ecclesiastical Byzantine Museum. Yeni Tzami and Mytilini Castle are also within 15 minutes.

£59
Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel

7, Skra str, Hatzidimitriou Park, Lesvos
4.7
of 5, from 19 reviews
4.0 out of 5.0

Located in Mytilene, this hotel is within a 10-minute walk of Theriade Library and Museum of Modern Art, Ecclesiastical Byzantine Museum, and Yeni Tzami. Mytilini Castle and Teriade Museum are also within 3 mi (5 km).

Mytilana Village Hotel

Mytilana Village Hotel

6TH KM OF MYTILENE -KALLONIS ROAD,, GERA
3.0 out of 5.0

Located in Mytilene, this hotel is 1.7 mi (2.7 km) from Roman Aqueduct at Moria and within 6 mi (10 km) of Theriade Library and Museum of Modern Art and Ecclesiastical Byzantine Museum. Yeni Tzami and Mytilini Castle are also within 6 mi (10 km).

£61
Pyrgos

Pyrgos

49 El. Venizelou, Lesvos
4.5
of 5, from 37 reviews
4.0 out of 5.0

Located in Mytilene, this hotel is within 1 mi (2 km) of Ecclesiastical Byzantine Museum and Theriade Library and Museum of Modern Art. Yeni Tzami and Teriade Museum are also within 2 mi (3 km).

£43
Porto Lesvos

Porto Lesvos

KOMNINAKI STREET,21, MYTILENE
3.0 out of 5.0

Located in Mytilene, this hotel is within a 10-minute walk of Theriade Library and Museum of Modern Art, Yeni Tzami, and Ecclesiastical Byzantine Museum. Mytilini Castle and Teriade Museum are also within 3 mi (5 km).