Book Mytilene hotels

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Mytilene

Cheap Mytilene hotels

Heliotrope Hotels

Heliotrope Hotels

4 out of 5
Varia, Mytilene, Lesvos, Lesvos Island
Fully refundableReserve now, pay when you stay
The price is AU$155 per night from 22 Nov to 23 Nov
AU$155
includes taxes & fees
22 Nov - 23 Nov
Located in Lesvos, Heliotrope Hotels is by the sea, a 3-minute drive from Teriade Museum and 5 minutes from Bus Station.
Heliotrope Hotels
Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel

4 out of 5
7, Skra str, Hatzidimitriou Park, Mytilene, Lesvos
Fully refundableReserve now, pay when you stay
The price is AU$174 per night from 1 Dec to 2 Dec
AU$174
includes taxes & fees
1 Dec - 2 Dec
A stay at Theofilos Paradise Boutique Hotel places you in the heart of Lesvos, within a 5-minute walk of Theriade Library and Museum of Modern Art and Plaz ...
Theofilos Paradise Boutique Hotel
Mythical Coast Wellness Retreat

Mythical Coast Wellness Retreat

5 out of 5
Agrilia, Lesvos
Fully refundableReserve now, pay when you stay
The price is AU$171 per night from 5 Dec to 6 Dec
AU$171
includes taxes & fees
5 Dec - 6 Dec
When you stay at Mythical Coast Wellness Retreat in Lesvos, you'll be on the beach and within a 5-minute drive of Kochylia.
Mythical Coast Wellness Retreat
Save an average of 15% on thousands of hotels when you're signed in
The Loriet

The Loriet

2 out of 5
Vareia, Mitilene, Lesvos, Lesvos Island
Fully refundableReserve now, pay when you stay
The price is AU$138 per night from 22 Nov to 23 Nov
AU$138
includes taxes & fees
22 Nov - 23 Nov
Located in Lesvos, The Loriet is on the beach, within a 5-minute walk of Teriade Museum and Theophilos Museum.
The Loriet
Heliotrope The Studios

Heliotrope The Studios

Kyparrision 8A Street, Lesvos, Lesvos
Fully refundableReserve now, pay when you stay
The price is AU$122 per night from 5 Dec to 6 Dec
AU$122
includes taxes & fees
5 Dec - 6 Dec
When you a stay at Heliotrope The Studios in Lesvos, you'll be near the airport, within a 5-minute walk of Theophilos Museum and Theriade Library and Museum ...
Heliotrope The Studios
Hotel Lesvion

Hotel Lesvion

3 out of 5
P. Kountourioti 27A, Lesvos
The price is AU$168 per night from 25 Nov to 26 Nov
AU$168
includes taxes & fees
25 Nov - 26 Nov
A stay at Hotel Lesvion places you in the heart of Lesvos, steps from Theriade Library and Museum of Modern Art and 3 minutes by foot from Ecclesiastical Byzantine ...
Hotel Lesvion
Elysion Hotel

Elysion Hotel

5 out of 5
Neapoli, Mytilene, Lesvos, Lesvos Island
The price is AU$212 per night from 4 Dec to 5 Dec
AU$212
includes taxes & fees
4 Dec - 5 Dec
Located in Lesvos, Elysion Hotel is a 4-minute drive from Teriade Museum and 7 minutes from University of the Aegean.
Elysion Hotel
Elies Residences

Elies Residences

No Name, Lesvos, Lesvos
When you stay at Elies Residences in Lesvos, you'll be near the airport, within a 5-minute drive of Museum of Industrial Olive Oil Production and Kochylia.
Elies Residences
Oikies Small Elegant Houses

Oikies Small Elegant Houses

Neapoli Mytilene, Lesvos, Lesvos Island
The price is AU$163 per night from 27 Nov to 28 Nov
AU$163
includes taxes & fees
27 Nov - 28 Nov
With a stay at Oikies Small Elegant Houses in Lesvos, you'll be within a 5-minute drive of Teriade Museum and Theophilos Museum.
Oikies Small Elegant Houses
Don't see what you're looking for?
See all available properties in Mytilene
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.

Mytilene hotels essential information

Accommodation
151 hotels
Lowest Price
AU$122
Highest Price
AU$212
Popular hotels
Heliotrope Hotels, Theofilos Paradise Boutique Hotel, Mythical Coast Wellness Retreat, The Loriet, Heliotrope The Studios, Hotel Lesvion, Elysion Hotel, Elies Residences, Oikies Small Elegant Houses

Most recent Mytilene hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.