Mytilene Holidays
Book a Hotel + Flight or Car together to unlock savings
Plan, book, travel with confidence
Better together
Save up to 1.290 kr. when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Top hotels in Mytilene
Mythical Coast Wellness Retreat
Agrilia, Lesvos
The price is 806 kr. per night from 30 Jun to 1 Jul
806 kr.
per night
30 Jun - 1 Jul
8.6/10 Excellent! (13 reviews)
"When we arrived we were greeted very professional And the lady in the front desk even escorted us to our room.very clean room nice size bathroom The view excellent gorgeous decor all around the hotel. I recommend this place, stop looking at others and book here. Won’t regret it."
Reviewed on 6 Oct 2023
Heliotrope Hotels
Varia, Mytilene, Lesvos, Lesvos Island
Fully refundableReserve now, pay when you stay
The price is 893 kr. per night from 25 Jun to 26 Jun
893 kr.
per night
25 Jun - 26 Jun
8.6/10 Excellent! (161 reviews)
"Great hotel third time stayed no complaints"
Reviewed on 4 Aug 2023
Theofilos Paradise Boutique Hotel
7, Skra str, Hatzidimitriou Park, Mytilene, Lesvos
The price is 1.026 kr. per night from 24 Jun to 25 Jun
1.026 kr.
per night
24 Jun - 25 Jun
9.4/10 Exceptional! (111 reviews)
"A very nice and comfort hotel with excellent staff and a lovely breakfast buffet, a little noisy at the early night due to the park ahead of the hotel."
Reviewed on 15 May 2024
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.
Popular places to visit
Port of Mytilene
4.5/5(7 reviews)
Explore the waterfront in Mytilene with a trip to Port of Mytilene. While you're in the area, stroll along the seaside.
Bus Station
After visiting Bus Station, make a plan to see the other sights and activities in Mytilene. While you're in the area, stroll along the seaside.
Mytilini Castle
5/5(3 reviews)
Learn about the local history of Mytilene when you spend time at Mytilini Castle. While you're in the area, stroll along the seaside.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.