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

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
9.6/10 Exceptional! (159 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
ISSA Lesvos

ISSA Lesvos

15 Agiou Efstratiou Lesvos Lesvos
9.6/10 Exceptional! (21 reviews)
I arrived for a short trip to ISSA and it was a real memorable experience. the room super clean, very supportive check in and the front office team (all of them) are extremly friendly and helpful. I loved their special care and attention during my short visit. I'd always come back....

Reviewed on 1 July 2025

Get rates
ISSA Lesvos
The Loriet

The Loriet

4 out of 5
Vareia, Mitilene Lesvos Lesvos Island
Fully refundableReserve now, pay when you stay
The price is AED 239 per night from Jan 23 to Jan 24
AED 239
AED 274 total
23 Jan - 24 Jan
includes taxes & fees
8.2/10 Very Good! (76 reviews)
Temizlik, kaliteli hizmet, çözüm odakkı müşteri iletişimi, vb.

Reviewed on 19 November 2025

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