Mytilene Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to SARĀ 5,400 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
The price is SARĀ 476 per night from Jul 28 to Jul 29
SARĀ 476
SARĀ 543 total
28 Jul - 29 Jul
includes taxes & fees
9.6/10 Exceptional! (111 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
Mythical Coast Wellness Retreat

Mythical Coast Wellness Retreat

5 out of 5
Agrilia Lesvos
The price is SARĀ 556 per night from Aug 13 to Aug 14
SARĀ 556
SARĀ 674 total
13 Aug - 14 Aug
includes taxes & fees
Mythical Coast Wellness Retreat
Loriet Hotel

Loriet Hotel

4 out of 5
Vareia, Mitilene Lesvos Lesvos Island
The price is SARĀ 610 per night from Aug 9 to Aug 10
SARĀ 610
SARĀ 711 total
9 Aug - 10 Aug
includes taxes & fees
8.4/10 Very Good! (87 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
See all 176 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.