Mytilene Vacations

Book a Hotel + Flight together to unlock savings

Photo by Hecktic Travels

  • 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, Mytilene, Lesvos, Lesvos Island
Fully refundableReserve now, pay when you stay
The price is AED 322 per night from Nov 7 to Nov 8
AED 322
AED 366 total
7 Nov - 8 Nov
includes taxes & fees
8.6/10 Excellent! (189 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

Heliotrope Hotels
Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel

4 out of 5
7, Skra str, Hatzidimitriou Park, Mytilene, Lesvos
Fully refundableReserve now, pay when you stay
9.6/10 Exceptional! (158 reviews)
Beautiful hotel e great staff and service. Perfect location. Great breakfast. My go to! I will pay the two night minimum even if I stay one night!

Reviewed on 3 October 2025

Get rates
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 241 per night from Dec 1 to Dec 2
AED 241
AED 277 total
1 Dec - 2 Dec
includes taxes & fees
8.2/10 Very Good! (75 reviews)
Perfect hotel! Very authentic and beautiful. The only negative I would give is the lighting and the steps in the room.

Reviewed on 8 August 2025

The Loriet
See all 166 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.

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.

Port of Mytilene

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.

Bus Station

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.

Mytilini Castle

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.