Book Cheap Hotels in Mytilene
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Mytilene
Most frequently booked Mytilene hotels

Theofilos Paradise Boutique Hotel
7, Skra str, Hatzidimitriou Park, Mytilene, Lesvos
Free cancellation
Reserve now, pay when you stay
1.04 km from city centre
The price is CA $157 per night
CA $157
CA $182 total
includes taxes & fees
26 Mar - 27 Mar
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 and Port of Mytilene are located nearby.
Pool
Hot tub

Mythical Coast Wellness Retreat
Agrilia, Lesvos
8.85 km from city centre
The price is CA $166 per night
CA $166
CA $188 total
includes taxes & fees
25 Mar - 26 Mar
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 Museum of Industrial Olive Oil Production and Kochylia are located nearby.
Pool
Breakfast included

Heliotrope Hotels
Varia, Mytilene, Lesvos, Lesvos Island
Free cancellation
Reserve now, pay when you stay
3.14 km from city centre
The price is CA $119 per night
CA $119
CA $135 total
includes taxes & fees
25 Mar - 26 Mar
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 nearby.
Pool
Breakfast included

The Loriet
Vareia, Mitilene, Lesvos, Lesvos Island
Free cancellation
Reserve now, pay when you stay
2.43 km from city centre
The price is CA $89 per night
CA $89
CA $103 total
includes taxes & fees
25 Mar - 26 Mar
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 located nearby.
Pool
Breakfast included

Hotel Lesvion
P. Kountourioti 27A, Lesvos
0.99 km from city centre
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 Modern Art and Ecclesiastical Byzantine Museum are located nearby.
Breakfast included
Free WiFi

Elysion Hotel
Neapoli, Mytilene, Lesvos, Lesvos Island
4.91 km from city centre
The price is CA $175 per night
CA $175
CA $198 total
includes taxes & fees
27 Mar - 28 Mar
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 Production are located nearby.
Pool
Breakfast included

Heliotrope The Studios
Kyparrision 8A Street, Lesvos, Lesvos
Free cancellation
Reserve now, pay when you stay
1.17 km from city centre
The price is CA $102 per night
CA $102
CA $113 total
includes taxes & fees
31 Mar - 1 Apr
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 Art are located nearby.
Pet-friendly
Free WiFi

Oikies Small Elegant Houses
Neapoli Mytilene, Lesvos, Lesvos Island
4.15 km from city centre
The price is CA $137 per night
CA $137
CA $154 total
includes taxes & fees
2 Apr - 3 Apr
Stay at this guesthouse in Lesvos. Enjoy free breakfast, free parking, and room service. Popular attractions Church of Taxiarches and Teriade Museum are located nearby.
Pool
Breakfast included

Porto Lesvos
21 Komninaki str, Lesvos, Lesvos
1.08 km from city centre
The price is CA $85 per night
CA $85
CA $94 total
includes taxes & fees
26 Mar - 27 Mar
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 Modern Art and Olive-press Museum of Archipelagos Society are located nearby.
Breakfast included
Parking included
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.
Top family friendly Mytilene hotel deals

Elysion Hotel
Neapoli, Mytilene, Lesvos, Lesvos Island
The price is CA $175 per night from Mar. 27 to Mar. 28
CA $175
CA $198 total
includes taxes & fees
27 Mar - 28 Mar
9.2/10 Wonderful! (41 reviews)
Top hotels in Mytilene for Extended Stay

Aeolian Gaea Hotel
Skala Kallonis, Lesvos, Lesvos Island
9.4/10 Exceptional! (7 reviews)
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 | 147 hotels |
---|---|
Lowest Price | CA $85 |
Highest Price | CA $175 |
Popular hotels | Theofilos Paradise Boutique Hotel, Mythical Coast Wellness Retreat, Heliotrope Hotels, The Loriet, Hotel Lesvion, Elysion Hotel, Heliotrope The Studios, Oikies Small Elegant Houses, Porto Lesvos |
Frequently asked questions
Recent Mytilene hotel reviews by fellow wanderers

Hotel Lesvion
5 out of 5
Posted 3 months ago
Travelocity Verified Review
"Excellent central location and staff were extremely attentive and helpful. Super clean too. Beautiful views from the balcony across the harbour."
A verified traveller stayed at Hotel Lesvion
Types of hotels
Hotels near…
Areas of Mytilene
Most popular
Hotels
B&B GreenwoodHotels in BillingsHostels PeterboroughThe LINQ Hotel + ExperienceGolf Resorts & Hotels in SaskatchewanFairmont WaterfrontRomantic Getaways & Hotels in BellevilleLong Beach Lodge ResortHotels in KingsvillePet Friendly Hotels in OsoyoosKid Friendly Hotels in Watkins GlenComfort Inn Lundys LaneCabins Port HardyBeach Resorts & Hotels in Port DalhousieHotels in Washington
Flights
Cars