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

Heliotrope Hotels

Heliotrope Hotels

4 out of 5
Varia, Mytilene, Lesvos, Lesvos Island
The price is $100 per night
$100
includes taxes & fees
$88 per night
Nov 26 - Nov 27
Free Cancellation
Reserve now, pay when you stay
1.95 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.
Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel

4 out of 5
7, Skra str, Hatzidimitriou Park, Mytilene, Lesvos
The price is $112 per night
$112
includes taxes & fees
$99 per night
Dec 1 - Dec 2
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.
Mythical Coast Wellness Retreat

Mythical Coast Wellness Retreat

5 out of 5
Agrilia, Lesvos
The price is $110 per night
$110
includes taxes & fees
$97 per night
Dec 8 - Dec 9
Free Cancellation
Reserve now, pay when you stay
5.5 mi from city center
When you stay at Mythical Coast Wellness Retreat in Lesvos, you'll be on the beach and within a 5-minute drive of Kochylia.
The Loriet

The Loriet

2 out of 5
Vareia, Mitilene, Lesvos, Lesvos Island
The price is $89 per night
$89
includes taxes & fees
$81 per night
Nov 26 - Nov 27
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.
Heliotrope The Studios

Heliotrope The Studios

Kyparrision 8A Street, Lesvos, Lesvos
The price is $78 per night
$78
includes taxes & fees
$71 per night
Dec 8 - Dec 9
Free Cancellation
Reserve now, pay when you stay
0.72 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.
Hotel Lesvion

Hotel Lesvion

3 out of 5
P. Kountourioti 27A, Lesvos
The price is $108 per night
$108
includes taxes & fees
$97 per night
Nov 26 - Nov 27
0.61 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 3 minutes by foot from Ecclesiastical Byzantine Museum.
Elysion Hotel

Elysion Hotel

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

Elies Residences

No Name, Lesvos, Lesvos
2.69 mi from city center
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.
Oikies Small Elegant Houses

Oikies Small Elegant Houses

Neapoli Mytilene, Lesvos, Lesvos Island
The price is $103 per night
$103
includes taxes & fees
$93 per night
Dec 6 - Dec 7
2.58 mi from city center
With a stay at Oikies Small Elegant Houses in Lesvos, you'll be within a 5-minute drive of Teriade Museum and Theophilos Museum.
Ampoulos Rooms & Apartments

Ampoulos Rooms & Apartments

Pirgi, Lesvos
2.04 mi from city center
Located in Lesvos, Ampoulos Rooms & Apartments is near the bay, within a 10-minute drive of Yeni Mosque and Port of Mytilene.
Blue Sea

Blue Sea

3 out of 5
P.Kountorioti Str / Mytilini Area, 91, Lesvos, North Aegean Islands
0.54 mi from city center
With a stay at Blue Sea in Lesvos, you'll be within a 5-minute walk of Port of Mytilene and Plaz Tsamákia.
Sofie's Choice Mytilini

Sofie's Choice Mytilini

Oresti Kaneli 14, Lesvos
0.36 mi from city center
Located in Lesvos, Sofie's Choice Mytilini is within a 5-minute drive of Church of Agios Therapon and Bus Station.
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
151 hotels
Lowest Price
$78
Highest Price
$136
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, Ampoulos Rooms & Apartments, Blue Sea, Sofie's Choice Mytilini

Most Recent Mytilene Hotel Reviews

Hotel Lesvion

Hotel Lesvion

5 out of 5
Posted 1 month ago
CheapTickets Verified Review
"Incredible service, healthy Mediterranean food for breakfast, staff were awesomely helpful, and the location was unbeatable. There was absolutely nothing that could have been improved upon."
A verified traveler stayed at Hotel Lesvion
Hotel Lesvion