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

Heliotrope Hotels

Heliotrope Hotels

4 out of 5
Varia Lesvos Lesvos Island
Fully refundableReserve now, pay when you stay
The price is AED 318 per night from Mar 29 to Mar 30
AED 318
AED 361 total
29 Mar - 30 Mar
includes taxes & fees
Heliotrope Hotels
Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel

4 out of 5
7, Skra str, Hatzidimitriou Park Lesvos
Fully refundableReserve now, pay when you stay
The price is AED 425 per night from Mar 29 to Mar 30
AED 425
AED 479 total
29 Mar - 30 Mar
includes taxes & fees
9.6/10 Exceptional! (160 reviews)
The room was impeccable. The staff were courteous enough to let us check in a few hours early after a long trip.

Reviewed on 29 January 2026

Theofilos Paradise Boutique Hotel
Hotel Lesvion

Hotel Lesvion

3 out of 5
P. Kountourioti 27A Lesvos
Fully refundableReserve now, pay when you stay
The price is AED 307 per night from Apr 1 to Apr 2
AED 307
AED 358 total
1 Apr - 2 Apr
includes taxes & fees
9.6/10 Exceptional! (95 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
See all 169 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.