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
Fully refundableReserve now, pay when you stay
The price is AEDĀ 448 per night from Jul 24 to Jul 25
AEDĀ 448
AEDĀ 511 total
24 Jul - 25 Jul
includes taxes & fees
9.6/10 Exceptional! (109 reviews)
"Staff, service and food not to be faulted - great selection of beers, delicious breakfast, great views across harbour and really comfy beds. Would def stay here again."

Reviewed on 3 July 2026

Hotel Lesvion
Loriet Hotel

Loriet Hotel

4 out of 5
Vareia, Mitilene Lesvos Lesvos Island
The price is AEDĀ 551 per night from Jul 16 to Jul 17
AEDĀ 551
AEDĀ 646 total
16 Jul - 17 Jul
includes taxes & fees
8.4/10 Very Good! (86 reviews)
"Our vacation at the Loriet Hotel in Mithilini was amazing. Everything was perfect. We really had very good time in there. Thanks for the hospitality and the hygiene conditions. Having new plans for coming back again."

Reviewed on 27 June 2026

Loriet Hotel
Mythical Coast Wellness Retreat

Mythical Coast Wellness Retreat

5 out of 5
Agrilia Lesvos
The price is AEDĀ 523 per night from Jul 13 to Jul 14
AEDĀ 523
AEDĀ 636 total
13 Jul - 14 Jul
includes taxes & fees
Mythical Coast Wellness Retreat
See all 175 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.

Stay near popular Mytilene attractions

Mytilini Castle

9.0/10 (25 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.
See properties

Frequently asked questions

How much does a Mytilene vacation package cost?
You'll find cheap prices on Expedia for your Mytilene getaway. However, a range of factors like the length of stay, hotel choice and season will determine how much your vacation to Mytilene costs.
What are the cheapest months to go to Mytilene?
If you're looking to snag a cheap Mytilene vacation package, consider traveling in February, March and December. You're likely to find better rates on hotels and flights during these months ā€” perfect for a budget-friendly getaway.
How to find the best Mytilene package deals?
Finding a cheap Mytilene package deal is a cinch with Expedia. After you've entered your destination and trip dates under our "Packages" tab, set your maximum budget, apply a couple of filters and browse what's available. You can customize your search by "Amenities," "Property type," "Traveler experience" and more. Order the results by "Price: low to high" to discover the most economical Mytilene package deals. Want a simple trick to get even more savings? Be flexible with your departure dates and consider traveling on a weekday, when prices are usually lower.
Is it cheaper to book a Mytilene vacation as a package?
Expedia vacation packages are designed to make your money go further. Bundle your hotel, flight and car rental into one great-value price and enjoy significant savings. You'll typically snag a better deal than booking each component separately. And you'll still enjoy the freedom to create a personalized Mytilene vacation by choosing your favorite accommodation type, airline and car class.
When to book a vacation package to Mytilene?
If you're planning a spontaneous Mytilene adventure, browse our last-minute deals that can be booked up to one week before you take off. Don't want to leave things to the last minute? You can land amazing deals on your hotels and flights by booking ahead.
How to plan a trip to Mytilene?

  1. Choose when to go: Check your schedule and get packing. Your preferred season and the type of activities available will also help you decide when to vacation in Mytilene.
  2. Figure out your budget: Make sure you have enough money to pay for everything from transportation and meals to flights and experiences. Your hotel will probably be the largest expense during your trip to Mytilene.
  3. Decide how long to go away for: Now that you're up to speed on Mytilene, you can work out the right length of your break. Create a draft itinerary and allocate enough time for all the things you want to do.
  4. Combine your hotel and flights: Epic destination, check. Length of stay, check. All that's left is to find a Mytilene vacation package that brings all your bookings together.