Compare Cheap Hotels in Mytilene

Secret Bargains - Save an extra 10% or more on select hotels

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Cheap Mytilene Hotels

Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel

4 out of 5
7, Skra str, Hatzidimitriou Park Lesvos
Free Cancellation
Reserve now, pay when you stay
0.64 mi from city center
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 Tsamákia.
The Loriet

The Loriet

4 out of 5
Vareia, Mitilene Lesvos Lesvos Island
$67 nightly
The price is $77 total per night
$77 total
Mar 19 - Mar 20
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
1.51 mi from city center
When you stay at The Loriet in Lesvos, you'll be on the beach, just steps from Teriade Museum and Theophilos Museum.
Heliotrope Hotels

Heliotrope Hotels

4 out of 5
Varia Lesvos Lesvos Island
$90 nightly
The price is $102 total per night
$102 total
Mar 12 - Mar 13
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
1.94 mi from city center
Located in Lesvos, Heliotrope Hotels is by the sea, a 3-minute drive from Teriade Museum and 5 minutes from Bus Station.
Hotel Lesvion

Hotel Lesvion

3 out of 5
P. Kountourioti 27A Lesvos
$100 nightly
The price is $112 total per night
$112 total
Feb 28 - Mar 1
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
0.59 mi from city center
A stay at Hotel Lesvion places you in the heart of Lesvos, steps from Theriade Library and Museum of Modern Art and Ecclesiastical Byzantine Museum.
ISSA Lesvos

ISSA Lesvos

15 Agiou Efstratiou Lesvos Lesvos
0.68 mi from city center
A stay at ISSA Lesvos places you in the heart of Lesvos, steps from Theriade Library and Museum of Modern Art and 3 minutes by foot from Theophilos Museum.
Mythical Coast Wellness Retreat

Mythical Coast Wellness Retreat

5 out of 5
Agrilia Lesvos
5.5 mi from city center
When you stay at Mythical Coast Wellness Retreat in Lesvos, you'll be on the beach and 6 minutes by car from Museum of Industrial Olive Oil Production.
Elysion Hotel

Elysion Hotel

5 out of 5
Neapoli Lesvos Lesvos Island
3.05 mi from city center
Located in Lesvos, Elysion Hotel is within a 10-minute drive of Teriade Museum and Bus Station.
Heliotrope The Studios

Heliotrope The Studios

Kyparrision 8A Street Lesvos Lesvos
$71 nightly
The price is $79 total per night
$79 total
Feb 23 - Feb 24
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
0.73 mi from city center
When you 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 of Modern Art.
Porto Lesvos

Porto Lesvos

2 out of 5
21 Komninaki str Lesvos Lesvos
0.68 mi from city center
Located in Lesvos, Porto Lesvos is near the airport, within a 5-minute walk of Theriade Library and Museum of Modern Art and Theophilos Museum.
Elies Residences

Elies Residences

No Name Lesvos Lesvos
2.54 mi from city center
When you stay at Elies Residences in Lesvos, you'll be near the airport, within a 5-minute drive of Church of Taxiarches and Teriade Museum.
Agora Apartments

Agora Apartments

6 Kiparission Lesvos
$133 nightly
The price is $147 total per night
$147 total
Feb 23 - Feb 24
Total with taxes and fees
0.73 mi from city center
With a stay at Agora Apartments in Lesvos, you'll be within a 5-minute walk of Theophilos Museum and Theriade Library and Museum of Modern Art.
Oikies Small Elegant Houses

Oikies Small Elegant Houses

Neapoli Mytilene Lesvos Lesvos Island
$86 nightly
The price is $95 total per night
$95 total
Feb 23 - Feb 24
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
2.59 mi from city center
With a stay at Oikies Small Elegant Houses in Lesvos, you'll be within a 5-minute drive of Museum of Industrial Olive Oil Production and Church of Taxiarches.
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.

Mytilene hotels essential information

Accommodation
166 hotels
Lowest Price
$77
Highest Price
$147
Popular hotels
Theofilos Paradise Boutique Hotel, The Loriet, Heliotrope Hotels, Hotel Lesvion, ISSA Lesvos, Mythical Coast Wellness Retreat, Elysion Hotel, Heliotrope The Studios, Porto Lesvos, Elies Residences, Agora Apartments, Oikies Small Elegant Houses

Most Recent Mytilene Hotel Reviews

Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel

5 out of 5
Posted 3 weeks ago
CheapTickets Verified Review
"The room was impeccable. The staff were courteous enough to let us check in a few hours early after a long trip. "
A verified traveler stayed at Theofilos Paradise Boutique Hotel
Theofilos Paradise Boutique Hotel