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, Mytilene, Lesvos
The price is $105 per night
$105
includes taxes & fees
$93 per night
Dec 27 - Dec 28
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.
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
Dec 27 - Dec 28
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.
Hotel Lesvion

Hotel Lesvion

3 out of 5
P. Kountourioti 27A, Lesvos
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.
Mythical Coast Wellness Retreat

Mythical Coast Wellness Retreat

5 out of 5
Agrilia, Lesvos
The price is $120 per night
$120
includes taxes & fees
$105 per night
Jan 12 - Jan 13, 2025
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.
Pool
Breakfast included
The Loriet

The Loriet

2 out of 5
Vareia, Mitilene, Lesvos, Lesvos Island
The price is $92 per night
$92
includes taxes & fees
$84 per night
Dec 27 - Dec 28
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
Heliotrope The Studios

Heliotrope The Studios

Kyparrision 8A Street, Lesvos, Lesvos
The price is $85 per night
$85
includes taxes & fees
$77 per night
Dec 28 - Dec 29
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.
Elysion Hotel

Elysion Hotel

5 out of 5
Neapoli, Mytilene, Lesvos, Lesvos Island
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.
Porto Lesvos

Porto Lesvos

2 out of 5
21 Komninaki str, Lesvos, Lesvos
The price is $63 per night
$63
includes taxes & fees
$57 per night
Jan 3 - Jan 4, 2025
Free Cancellation
Reserve now, pay when you stay
0.67 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 Olive-press Museum of Archipelagos Society.
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
Jan 20 - Jan 21, 2025
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.
Parking included
Free WiFi
Blue Sea

Blue Sea

3 out of 5
P.Kountorioti Str / Mytilini Area, 91, Lesvos, K
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.
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
157 hotels
Lowest Price
$63
Highest Price
$120
Popular hotels
Theofilos Paradise Boutique Hotel, Heliotrope Hotels, Hotel Lesvion, Mythical Coast Wellness Retreat, The Loriet, Heliotrope The Studios, Elysion Hotel, Elies Residences, Porto Lesvos, Oikies Small Elegant Houses, Ampoulos Rooms & Apartments, Blue Sea

Most Recent Mytilene Hotel Reviews

Elysion Hotel

Elysion Hotel

5 out of 5
Posted 9 days ago
CheapTickets Verified Review
"."
A verified traveler stayed at Elysion Hotel
Elysion Hotel