Mytilene Vacations
Book a Hotel + Flight together to unlock savings
- 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
Theofilos Paradise Boutique Hotel
7, Skra str, Hatzidimitriou Park, Mytilene, Lesvos
Fully refundableReserve now, pay when you stay
The price is AED 445 per night from May 11 to May 12
AED 445
AED 542 total
includes taxes & fees
11 May - 12 May
"Recommended for me by friends. Very comfortable and a warm and helpful receptio, which was welcome after a transatlantic flight. Staff were fluent in English. Breakfast had a good range of choices, and with a good but not overwhelming Greekpresence"
Reviewed on 23 October 2024
Heliotrope Hotels
Varia, Mytilene, Lesvos, Lesvos Island
Fully refundableReserve now, pay when you stay
The price is AED 315 per night from May 10 to May 11
AED 315
AED 387 total
includes taxes & fees
10 May - 11 May
"The staff was very responsive to all requests. The breakfast buffet is abundant and good."
Reviewed on 18 October 2024
The Loriet
Vareia, Mitilene, Lesvos, Lesvos Island
Fully refundableReserve now, pay when you stay
The price is AED 254 per night from May 11 to May 12
AED 254
AED 320 total
includes taxes & fees
11 May - 12 May
8/10 Very Good! (55 reviews)
"Very good excellent hotel"
Reviewed on 31 March 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.