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 205 Hotels in Mytilene
£51
Heliotrope Hotels

Heliotrope Hotels

Varia, Lesvos
4.2
of 5, from 82 reviews
4.5 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 miles (5 km).

Oikies Small Elegant Houses

Oikies Small Elegant Houses

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

Located in Mytilene, this villa is within 2 miles (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 miles (10 km).

£53
Pyrgos

Pyrgos

49 El. Venizelou, Lesvos
4.6
of 5, from 38 reviews
4.5 out of 5.0

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

£48
Hotel Lesvion

Hotel Lesvion

P. Kountourioti 27A, Lesvos
3.5 out of 5.0

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

£47
Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel

7, Skra str, Hatzidimitriou Park, Lesvos
4.7
of 5, from 20 reviews
4.5 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 miles (5 km).

£45
Porto Lesvos

Porto Lesvos

KOMNINAKI STREET,21, MYTILENE
3.5 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 miles (5 km).

£41
Loriet Hotel

Loriet Hotel

Vareia, Mitilene, Lesvos
3.0
of 5, from 13 reviews
3.5 out of 5.0

Located in Mytilene, this aparthotel is steps away from Teriade Museum and Theophilos Museum. Church of Taxiarches and Ecclesiastical Byzantine Museum are also within 3 miles (5 km).

£80
Elysion Hotel

Elysion Hotel

Neapoli, Lesvos
4.2
of 5, from 13 reviews
5.0 out of 5.0

Located in Mytilene, this eco-friendly hotel is within 3 miles (5 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 miles (10 km).

Top Flight + Hotel Deals