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

Mythical Coast Wellness Retreat

Mythical Coast Wellness Retreat

Agrilia Lesvos
AED 515
AED 629 total
3 Sep - 4 Sep
includes taxes & fees
Mythical Coast Wellness Retreat
Hotel Lesvion

Hotel Lesvion

P. Kountourioti 27A Lesvos
AED 481
AED 549 total
28 Aug - 29 Aug
includes taxes & fees
9.6/10 Exceptional! (124 reviews)
"The breakfast was fantastic. The staff was friendly. The location was ideal: right near cafes, the harbor and Ermou St."

Reviewed on 15 August 2026

Hotel Lesvion
Akti Vigla Premium

Akti Vigla Premium

Vigla Lesvos Lesvos
AED 281
AED 316 total
6 Sep - 7 Sep
includes taxes & fees
10/10 Exceptional! (15 reviews)
"Everything was good but bathroom is extremely small and there is no shower door. Gets totally soaked all floor when take a shower. Also sink is extremely small too and tap is too high from the sink and water splash all around. Breakfast was good and recommended it."

Reviewed on 15 July 2026

Akti Vigla Premium
See all 181 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

Thermi Beach

7.8/10 (18 reviews)
If a restful vacation is part of your travel plans, Thermi Beach might be the perfect place to seek out during your trip to Pirgi Thermis.
See properties

Roman Aqueduct at Moria

8.0/10 (3 reviews)
You can learn about the history of Mytilene with a trip to Roman Aqueduct at Moria. While you're in the area, stroll along the seaside.
See properties

Thermes Gera Hot Springs

Commune with nature and explore the great outdoors at Thermes Gera Hot Springs during your travels in Mytilene. While you're in the area, stroll along the seaside.
See properties

Archaeological Site of Thermi

Find out about the history of Pirgi Thermis when you take a trip to Archaeological Site of Thermi. Wander the seaside and beaches in the area.
See properties

Olive-press Museum of Archipelagos Society

You can spend time browsing the exhibits at Olive-press Museum of Archipelagos Society in Mytilene. While you're in the area, stroll along the seaside.
See properties

St Hermogenes Charamida Lesvos

Learn about the local history of Mytilene when you spend time at St Hermogenes Charamida Lesvos. While you're in the area, stroll along the seaside.
See properties

Charamida Beach

Why not spend a lazy afternoon at Charamida Beach during your trip to Mytilene? 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.

Explore a world of travel with Expedia