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

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$226 per night from 7 Apr to 8 Apr
AU$226
includes taxes & fees
7 Apr - 8 Apr
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
The price is AU$210 per night from 30 Mar to 31 Mar
AU$210
includes taxes & fees
30 Mar - 31 Mar
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
Heliotrope Hotels

Heliotrope Hotels

4 out of 5
Varia, Mytilene, Lesvos, Lesvos Island
Fully refundableReserve now, pay when you stay
The price is AU$161 per night from 1 Apr to 2 Apr
AU$161
includes taxes & fees
1 Apr - 2 Apr
Located in Lesvos, Heliotrope Hotels is by the sea, a 3-minute drive from Teriade Museum and 5 minutes from Bus Station.
Heliotrope Hotels
Save an average of 15% on thousands of hotels when you're signed in
The Loriet

The Loriet

4 out of 5
Vareia, Mitilene, Lesvos, Lesvos Island
Fully refundableReserve now, pay when you stay
The price is AU$114 per night from 31 Mar to 1 Apr
AU$114
includes taxes & fees
31 Mar - 1 Apr
Located in Lesvos, The Loriet is on the beach, within a 5-minute walk of Teriade Museum and Theophilos Museum.
The Loriet
Hotel Lesvion

Hotel Lesvion

3 out of 5
P. Kountourioti 27A, Lesvos
The price is AU$215 per night from 6 Apr to 7 Apr
AU$215
includes taxes & fees
6 Apr - 7 Apr
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$249 per night from 11 Apr to 12 Apr
AU$249
includes taxes & fees
11 Apr - 12 Apr
Located in Lesvos, Elysion Hotel is a 4-minute drive from Teriade Museum and 7 minutes from University of the Aegean.
Elysion Hotel
Heliotrope The Studios

Heliotrope The Studios

Kyparrision 8A Street, Lesvos, Lesvos
Fully refundableReserve now, pay when you stay
The price is AU$119 per night from 8 Apr to 9 Apr
AU$119
includes taxes & fees
8 Apr - 9 Apr
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
Porto Lesvos

Porto Lesvos

2 out of 5
21 Komninaki str, Lesvos, Lesvos
Fully refundableReserve now, pay when you stay
The price is AU$107 per night from 6 Apr to 7 Apr
AU$107
includes taxes & fees
6 Apr - 7 Apr
Located in Lesvos, Porto Lesvos is near the airport, within a 5-minute walk of Theriade Library and Museum of Modern Art and Olive-press Museum of Archipelagos ...
Porto Lesvos
Oikies Small Elegant Houses

Oikies Small Elegant Houses

Neapoli Mytilene, Lesvos, Lesvos Island
The price is AU$172 per night from 5 Apr to 6 Apr
AU$172
includes taxes & fees
5 Apr - 6 Apr
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
148 hotels
Lowest Price
AU$107
Highest Price
AU$249
Popular hotels
Theofilos Paradise Boutique Hotel, Mythical Coast Wellness Retreat, Heliotrope Hotels, The Loriet, Hotel Lesvion, Elysion Hotel, Heliotrope The Studios, Porto Lesvos, Oikies Small Elegant Houses

Most recent Mytilene hotel reviews

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