Mytilene Vacations
Book a Hotel + Flight together to unlock savings
Photo by Jadranka Džepina
- Plan, book, travel with confidence
Better together
Save up to AED 148 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
Find the Best Mytilene Vacation Packages
Mytilene Hotel Deals
Mythical Coast Wellness Retreat
Agrilia, Lesvos
Fully refundableReserve now, pay when you stay
8.6/10 Excellent! (45 reviews)
"Very average but nice and quiet. Would rate it a 3 star hotel. Service very bland. No smiles. Dinner overpriced, took a very long time and was underwhelming. We were put at a table in the lobby because the restaurant was closed for an event. Room was clean. But very cheap low grade 1 star hotel amenities ..."
Reviewed on 2 November 2024
Heliotrope Hotels
Varia, Mytilene, Lesvos, Lesvos Island
Fully refundableReserve now, pay when you stay
The price is AED 366 per night from Oct 1 to Oct 2
AED 366
AED 444 total
1 Oct - 2 Oct
includes taxes & fees
8.6/10 Excellent! (188 reviews)
"Stayed here both last year and this summer. Very convenient location between airport and city centre. There is a bus stop right across the hotel but taxi is also very affordable. They have a nice buffet breakfast and rooms are very clean. Friendly staff as well."
Reviewed on 26 August 2025
Theofilos Paradise Boutique Hotel
7, Skra str, Hatzidimitriou Park, Mytilene, Lesvos
Fully refundableReserve now, pay when you stay
9.6/10 Exceptional! (154 reviews)
"Really nice little boutique hotel in an old mansion. Great breakfast! I liked the sauna and steam room. I had a massage therapist come in which was very cheap and good. Great location some of the best places to eat within 5 minute walk. Rooms are very nice. Would stay here again for sure."
Reviewed on 16 September 2025
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.
Discover the most popular places to visit in Mytilene
Port of Mytilene
4.5/5(15 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
4/5(1 review)
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(5 reviews)
Learn about the local history of Mytilene when you take a trip to Mytilini Castle. While you're in the area, stroll along the seaside.
