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

P. Kountourioti 27A Lesvos
Fully refundableReserve now, pay when you stay
AED 243
AED 286 total
18 Oct - 19 Oct
includes taxes & fees
Hotel Lesvion
Loriet Hotel

Loriet Hotel

Vareia, Mitilene Lesvos Lesvos Island
Fully refundableReserve now, pay when you stay
AED 263
AED 301 total
8 Nov - 9 Nov
includes taxes & fees
8.4/10 Very Good! (95 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
Akti Vigla Premium

Akti Vigla Premium

Vigla Lesvos Lesvos
AED 235
AED 259 total
8 Nov - 9 Nov
includes taxes & fees
10/10 Exceptional! (20 reviews)
"Breakfast was fantastic and we loved the engineering of the patio doors. They tilt and open"

Reviewed on 14 September 2026

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

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

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

Church of Taxiarches

10.0/10 (1 review)
After visiting Church of Taxiarches, make a plan to see the other sights and activities 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

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

Theophilos Museum

You can spend time exploring the galleries in Theophilos Museum in Varia. Stroll along the area's seaside or simply enjoy its restaurants.
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