Compare Cheap Hotels in Mytilene

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

Start date: Check-in selected.
To Date
End date: Check-out

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.
Pool
Hot Tub
The Loriet

The Loriet

4 out of 5
Vareia, Mitilene Lesvos Lesvos Island
$68 nightly
The price is $78 total per night
$78 total
Jan 27 - Jan 28
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
1.51 mi from city center
Located in Lesvos, The Loriet is on the beach, within a 5-minute walk of Teriade Museum and Theophilos Museum.
Pool
Breakfast included
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.
Free WiFi
Air conditioning
Heliotrope Hotels

Heliotrope Hotels

4 out of 5
Varia Lesvos Lesvos Island
$90 nightly
The price is $103 total per night
$103 total
Jan 29 - Jan 30
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.
Pool
Breakfast included
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.
Pool
Breakfast included
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.
Pool
Breakfast included
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.
Breakfast included
Parking included
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.
Pool
Kitchen
Heliotrope The Studios

Heliotrope The Studios

Kyparrision 8A Street Lesvos Lesvos
$72 nightly
The price is $79 total per night
$79 total
Jan 28 - Jan 29
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
0.73 mi from city center
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 of Modern Art.
Pet friendly
Free WiFi
Hotel Lesvion

Hotel Lesvion

3 out of 5
P. Kountourioti 27A Lesvos
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.
Breakfast included
Free WiFi
Agora Apartments

Agora Apartments

6 Kiparission Lesvos
$134 nightly
The price is $147 total per night
$147 total
Feb 6 - Feb 7
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.
Pet friendly
Free WiFi
ALLEY ROOMS

ALLEY ROOMS

7 Komninaki Lesvos
0.7 mi from city center
A stay at ALLEY ROOMS places you in the heart of Lesvos, steps from Theriade Library and Museum of Modern Art and 4 minutes by foot from Theophilos Museum.
Free WiFi
Restaurant
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.

Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.

Mytilene hotels essential information

Accommodation
161 hotels
Lowest Price
$78
Highest Price
$147
Popular hotels
Theofilos Paradise Boutique Hotel, The Loriet, ISSA Lesvos, Heliotrope Hotels, Mythical Coast Wellness Retreat, Elysion Hotel, Porto Lesvos, Elies Residences, Heliotrope The Studios, Hotel Lesvion, Agora Apartments, ALLEY ROOMS

Most Recent Mytilene Hotel Reviews

Hotel Lesvion

Hotel Lesvion

5 out of 5
Posted 1 month ago
CheapTickets Verified Review
"First of all, all the hotel staff were extremely friendly, kind, and helpful. We thank them all individually. The hotel's location, cleanliness, and the variety and quality of the breakfasts were excellent. We are eagerly looking forward to staying at this hotel again. Thank you very much."
A verified traveler from Izmir stayed at Hotel Lesvion
Hotel Lesvion