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 $132 per night
CA $132
CA $153 total
includes taxes & fees
4 Mar - 5 Mar
Stay at this 4-star spa 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

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 $115 per night
CA $115
CA $130 total
includes taxes & fees
4 Mar - 5 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

Mythical Coast Wellness Retreat
Agrilia, Lesvos
8.85 km from city centre
The price is CA $135 per night
CA $135
CA $154 total
includes taxes & fees
16 Mar - 17 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

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 $83 per night
CA $83
CA $92 total
includes taxes & fees
14 Mar - 15 Mar
Book a stay at this 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
The price is CA $164 per night
CA $164
CA $182 total
includes taxes & fees
16 Mar - 17 Mar
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 $132 per night
CA $132
CA $151 total
includes taxes & fees
9 Mar - 10 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

ALLEY ROOMS
7 Komninaki, Lesvos
1.13 km from city centre
The price is CA $114 per night
CA $114
CA $126 total
includes taxes & fees
8 Mar - 9 Mar
Stay at this B&B in Lesvos. Enjoy free WiFi, breakfast (surcharge), and dry cleaning or laundry services. Popular attractions Theriade Library and Museum of Modern Art and Theophilos Museum are located nearby.
Free WiFi
Restaurant

Porto Lesvos
21 Komninaki str, Lesvos, Lesvos
1.08 km from city centre
The price is CA $82 per night
CA $82
CA $91 total
includes taxes & fees
4 Mar - 5 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

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 $151 total
includes taxes & fees
4 Mar - 5 Mar
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
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 $132 per night from Mar. 9 to Mar. 10
CA $132
CA $151 total
includes taxes & fees
9 Mar - 10 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 | 146 hotels |
---|---|
Lowest Price | CA $82 |
Highest Price | CA $164 |
Popular hotels | Theofilos Paradise Boutique Hotel, Heliotrope Hotels, Mythical Coast Wellness Retreat, The Loriet, Hotel Lesvion, Elysion Hotel, ALLEY ROOMS, Porto Lesvos, Oikies Small Elegant Houses |
Frequently asked questions
Recent Mytilene hotel reviews by fellow wanderers

Hotel Lesvion
5 out of 5
Posted 2 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