Mytilene Vacations

Book a Hotel + Flight together to unlock savings

Photo by Jadranka Džepina

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to SAR 390 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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 SAR 336 per night from Oct 6 to Oct 7
SAR 336
SAR 413 total
6 Oct - 7 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

Heliotrope Hotels
Mythical Coast Wellness Retreat

Mythical Coast Wellness Retreat

5 out of 5
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

Get rates
Mythical Coast Wellness Retreat
The Loriet

The Loriet

4 out of 5
Vareia, Mitilene, Lesvos, Lesvos Island
Fully refundableReserve now, pay when you stay
The price is SAR 255 per night from Nov 2 to Nov 3
SAR 255
SAR 293 total
2 Nov - 3 Nov
includes taxes & fees
8.2/10 Very Good! (73 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 165 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

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

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

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.