Mytilene Vacations

Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*

Choose two or more items and save on your trip:

Top Hotel Deals

Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel

4 out of 5
7, Skra str, Hatzidimitriou Park, Mytilene, Lesvos
1.04 km from city center
Stay at this 4-star luxury hotel in Lesvos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Theriade Library and Museum of Modern Art ...
Heliotrope Hotels

Heliotrope Hotels

4 out of 5
Varia, Mytilene, Lesvos, Lesvos Island
3.14 km from city center
Stay at this 4-star beach hotel in Lesvos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Teriade Museum and Theophilos Museum are located ...
The Loriet

The Loriet

4 out of 5
Vareia, Mitilene, Lesvos, Lesvos Island
2.43 km from city center
Stay at this 4-star beach aparthotel in Lesvos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Teriade Museum and Theophilos Museum are ...
Elysion Hotel

Elysion Hotel

5 out of 5
Neapoli, Mytilene, Lesvos, Lesvos Island
4.91 km from city center
Stay at this 5-star luxury hotel in Lesvos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Kochylia and Museum of Industrial Olive Oil ...
Mythical Coast Wellness Retreat

Mythical Coast Wellness Retreat

5 out of 5
Agrilia, Lesvos
8.85 km from city center
Stay at this 5-star luxury hotel in Lesvos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
Elies Residences

Elies Residences

No Name, Lesvos, Lesvos
4.33 km from city center
Stay at this villa in Lesvos. Enjoy free WiFi, free parking, and onsite spa services. Popular attractions Church of Taxiarches and Kochylia are located ...
Sofie's Choice Mytilini

Sofie's Choice Mytilini

Oresti Kaneli 14, Lesvos
0.58 km from city center
Stay at this apartment in Lesvos. Enjoy free WiFi, premium bedding, and rainfall showerheads. Popular attractions Church of Agios Therapon and Ecclesiastical ...
Heliotrope The Studios

Heliotrope The Studios

Kyparrision 8A Street, Lesvos, Lesvos
1.17 km from city center
Stay at this guesthouse in Lesvos. Enjoy free WiFi, room service, and a garden. Popular attractions Theophilos Museum and Theriade Library and Museum of Modern ...
Hotel Lesvion

Hotel Lesvion

3 out of 5
P. Kountourioti 27A, Lesvos
0.99 km from city center
Stay at this 3-star business-friendly hotel in Lesvos. Enjoy free breakfast, free WiFi, and room service. Popular attractions Theriade Library and Museum of ...
Porto Lesvos

Porto Lesvos

2 out of 5
21 Komninaki str, Lesvos, Lesvos
1.08 km from city center
Book a stay at this business-friendly hotel in Lesvos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Theriade Library and Museum of ...
Agora Apartments

Agora Apartments

6 Kiparission, Lesvos
1.18 km from city center
Stay at this guesthouse in Lesvos. Enjoy free WiFi and housekeeping. Popular attractions Theophilos Museum and Theriade Library and Museum of Modern Art are ...
Oikies Small Elegant Houses

Oikies Small Elegant Houses

Neapoli Mytilene, Lesvos, Lesvos Island
4.15 km from city center
Stay at this guesthouse in Lesvos. Enjoy free breakfast, free parking, and room service. Popular attractions Church of Taxiarches and Teriade Museum are located ...
Mytilana Village Hotel

Mytilana Village Hotel

3 out of 5
6th klm. Mytilene – Kalloni Road, Lesvos, Lesvos
5.17 km from city center
Stay at this 3-star beach hotel in Lesvos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Thermes Gera Hot Springs and Roman Aqueduct ...
Lasia Hotel

Lasia Hotel

3 out of 5
Neapoli, Mytilene, Lesvos
4.53 km from city center
Stay at this 3-star business-friendly hotel in Lesvos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Kochylia and Museum of Industrial ...
Silver Bay Hotel & Bungalows

Silver Bay Hotel & Bungalows

5 Km Mytilini to Kalloni, Lesvos, Lesvos
4.36 km from city center
Book a stay at this golf hotel in Lesvos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Roman Aqueduct at Moria and Thermes Gera Hot ...
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.