Mytilene Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

Your Mytilene Vacation

Unforgettable adventures await when you lock in a Mytilene vacation package. Whether you're a history buff, foodie or just a traveler who loves to see new places, there's something for everyone in this exciting city. A trip to Mytilene is an excellent opportunity to do some sightseeing. Be sure to visit popular attractions like Mytilini Castle, University of the Aegean and Museum of the Memorial of the Refugees of 1922. Your Mytilene vacation is just clicks away. Explore hotels, airfares and more on Expedia for a trip that's tailored to suit your travel style.

Top Mytilene Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Hotel Delfinia

Hotel Delfinia

3 out of 5
Price was CA $2,095, price is now CA $1,621 per person
CA $1,621
per person
Sep 2 - Sep 8
found 1 day ago
Roundtrip flight included
Montreal (YMQ) to Mytilene (MJT)
7.6/10 Good! (115 reviews)

Mytilene Beach Vacation

Get set to live out those beachy daydreams on your upcoming Mytilene vacation. Set off on a lovely stroll, take in the sweeping ocean views and collect unique seashells during your trip to Mytilene. Located just 10 kilometres from the city center, Thermi Beach is the place to be for many travelers. Look through our Mytilene packages and watch your travel budget stretch further!

Things You Should Know About Mytilene

  • If you want that beachside lifestyle, have a look at our Mytilene beach hotels. Beautiful water views and refreshing sea air — what more could anyone want?
  • Take a look at Sunrise Resort Hotel and Elysion Hotel. These hotels might just be perfect for your vacation in Mytilene.
  • There are plenty of activities that keep the 28,300 or so residents of Mytilene busy. A quick look at our Mytilene things to do page will let you in on everything this place has to offer.
  • If you're searching for things to do while you're in town, add University of the Aegean, Thermi Beach and Port of Mytilene to your travel schedule. Also, take a look at our Mytilene vacation deals to save money on your experiences, hotels and more.

Ready to book your vacation to Mytilene?

 

Choose your dates

Mytilene Hotel Deals

Hotel Lesvion

Hotel Lesvion

3 out of 5
P. Kountourioti 27A Lesvos
The price is CA $175 per night from Aug 11 to Aug 12
CA $175
CA $200 total
Aug 11 - Aug 12
includes taxes & fees
9.6/10 Exceptional! (110 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 Jul 3, 2026

Hotel Lesvion
Mythical Coast Wellness Retreat

Mythical Coast Wellness Retreat

5 out of 5
Agrilia Lesvos
The price is CA $200 per night from Jul 16 to Jul 17
CA $200
CA $243 total
Jul 16 - Jul 17
includes taxes & fees
Mythical Coast Wellness Retreat
Loriet Hotel

Loriet Hotel

4 out of 5
Vareia, Mitilene Lesvos Lesvos Island
The price is CA $186 per night from Jul 19 to Jul 20
CA $186
CA $219 total
Jul 19 - Jul 20
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 Jun 27, 2026

Loriet Hotel
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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

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 from CA $1,621 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 travelling 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 many days is enough for Mytilene?
Allow around 3 days for your Mytilene vacation in order to enjoy everything that makes this place special. Wander around popular areas, including Pirgi and Loutra. Then tick off top sights such as Olive-press Museum of Archipelagos Society and Temple of Messon. With a good itinerary, you'll be kept busy with room for some downtime too. Want to venture beyond Mytilene? Consider fitting in an excursion or two.
Is it worth booking a vacation package to Mytilene?
Popular for its history, festivals and family-friendly attractions, a Mytilene vacation is a hit with all kinds of visitors. Be sure to check out leading sights like Olive-press Museum of Archipelagos Society and Temple of Messon, and consider renting some wheels for day trips to experience even more.
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," "Traveller 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 travelling 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 favourite 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

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.