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

Save up to $603 by booking Flight + Hotel.

Search 321,000 hotels and 400 airlines worldwide.

Get the price Guarantee available for your trip.


Mytilene Vacation Travel Guide

Accommodation in Mytilene

You can explore 7 Mytilene lodging options on Expedia's user-friendly Mytilene hotels guide.

Relax and enjoy the facilities at the Heliotrope Hotels or the Elysion Hotel, two of the more upmarket accommodations that the island offers. Those looking for cheaper accommodation should check out the Pyrgos and the Theofilos Paradise Boutique Hotel, two of the island's more affordable options.

It’s easy to book the getaway of your dreams when you search through our selection of Mytilene vacations. Our goal? To create the perfect trip for you by providing the largest selection of vacation packages. Confidently book your getaway thanks to our trustworthy recommendations and verified consumer reviews from travelers just like you. Personalize your Mytilene package with our myriad of hotel rooms and flight tickets, which help to create a vacation specifically for you. Simply sort through our selection and pick and choose the elements that best suit your preferences and price range.

Because we offer the best rates, you can book your travel reservations knowing you won’t find lower prices elsewhere. These discounts are so great, you’ll feel like you gained the title of the ultimate bargain hunter with our Mytilene vacation package deals. Whether you’re looking to book multiple flights, stay at the fanciest hotel, or explore the hottest local attractions, you’ll find discounted travel arrangements within your budget right here. You shouldn’t have a care in the world when you go on vacation, so our discounts allow you to rest easy without giving your bank account a second thought. Save money on your vacation today and revel in your much-deserved getaway tomorrow.


Top Hotel Deals

See all 177 Hotels in Mytilene
$84
Pyrgos

Pyrgos

49 El. Venizelou, Lesvos
4.7
of 5, from 7 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).

$104
Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel

7, Skra str, Hatzidimitriou Park, Lesvos
4.8
of 5, from 8 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).

$75
Oikies Small Elegant Houses

Oikies Small Elegant Houses

Neapoli Mytilene, Lesvos
4.8
of 5, from 4 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).

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).

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.

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).

$85
Loriet Hotel

Loriet Hotel

Vareia, Mitilene, Lesvos
2.3
of 5, from 3 reviews
3.0 out of 5.0

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

$89
Heliotrope Hotels

Heliotrope Hotels

Varia, Lesvos
4.1
of 5, from 29 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).