Mytilene Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AED 5,000 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

Hotel Lesvion

Hotel Lesvion

3 out of 5
P. Kountourioti 27A Lesvos
The price is AED 359 per night from Jun 7 to Jun 8
AED 359
AED 414 total
7 Jun - 8 Jun
includes taxes & fees
9.6/10 Exceptional! (100 reviews)
First of all, all the hotel staff were extremely friendly, kind, and helpful. We thank them all individually. The hotel's location, cleanliness, and the variety and quality of the breakfasts were excellent. We are eagerly looking forward to staying at this hotel again. Thank you very much.

Reviewed on 21 December 2025

Hotel Lesvion
Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel

4 out of 5
7, Skra str, Hatzidimitriou Park Lesvos
The price is AED 473 per night from May 20 to May 21
AED 473
AED 561 total
20 May - 21 May
includes taxes & fees
9.6/10 Exceptional! (161 reviews)
Amazing helpful staff, especially helpful to us was Stratos. Lovely convenient location. We loved the classic style of the hotel and the rooms were exceptional and the breakfast buffet very nice.

Reviewed on 19 April 2026

Theofilos Paradise Boutique Hotel
The Loriet

The Loriet

4 out of 5
Vareia, Mitilene Lesvos Lesvos Island
Fully refundableReserve now, pay when you stay
The price is AED 338 per night from May 18 to May 19
AED 338
AED 414 total
18 May - 19 May
includes taxes & fees
The Loriet
See all 172 properties in Mytilene
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.

Frequently asked questions

How do I find cheap flights to Mytilene that have flexible change policies?
By using our clever "No change fee" filter, that's how. All you have to do is enter your origin, destination and dates, click the "Search" button, then tick the checkbox directly below the "Flexible change policies" heading (to the left). Expedia makes it simple to find flexible and affordable flights to Mytilene.
How can I find cheap tickets to Mytilene?
A helpful strategy for walking away with cheap fares is to be flexible with your dates. Begin with searching for your flight to Mytilene, then click on the "flexible dates" link to compare prices for nearby days. Another useful tip? Book in advance. For an idea of costs, was the best price for a flight to Mytilene in the last seven days.
How much is a flight to Mytilene?
In the last seven days, round-trip tickets to Mytilene sold from just and reached a maximum price of . For one-way trips leaving (), the lowest amount paid during this time was only .
When is the cheapest time to fly to Mytilene?
Leave for Mytilene earlier in the week and you'll usually be rewarded more economical fares. Tuesday is known for being the cheapest day to jump on a plane, followed by Monday. If you'd like to avoid the most expensive flights, steer clear of Saturdays.
How much is a plane ticket to Mytilene?
In the last seven days, tickets to Mytilene varied between and . Prices depend on the departure time, airline, seating class and when you make your booking.
What months are the cheapest to book a flight to Mytilene?
The best month to book budget airfares to Mytilene is February. Bear in mind that in the USA, an expensive time to secure a ticket is during the festive month of December.