Greece may have travel restrictions in place, including self-quarantine, due to COVID-19.

Find out moreOpens in new tab or window

Holidays to Mytilene

Accommodation, flights, car rentals, things to do and more - for your holiday in Mytilene choose Expedia! Find everything you need to organise your trip to Mytilene in one place. Enter your dates in the search bar above or scroll to our top deals below!

Top Hotel Deals

Elies Residences
Elies Residences
4 out of 5
No Name, Lesvos, Lesvos
The price is £81 per night from 3 Dec to 4 Dec

Situated near the airport, this villa is within 2 miles (3 km) of Aegean Islands, Kochylia and Teriade Museum. Theophilos Museum and Church of Taxiarches are ...

4.7/5Exceptional! (3 reviews)

"This is truly a wonderful place, brand new, modern, stylish, extremely clean all over. Great location close to the sea and surrounded by olive trees. The fridge was completely stocked for breakfast and more. The hosts are wonderful, very helpful with everthing including local advice on sights, beaches, ..."…"

Reviewed on 23 Sep 2019

Elies Residences
Theofilos Paradise Boutique Hotel
Theofilos Paradise Boutique Hotel
4 out of 5
7, Skra str, Hatzidimitriou Park, Mytilene, Lesvos
The price is £79 per night from 4 Dec to 5 Dec

Located in the heart of Lesvos, this eco-friendly hotel is within a 5-minute walk of Aegean Islands, Theriade Library and Museum of Modern Art and Plaz Tsamákia. ...

4.7/5Exceptional! (71 reviews)
Pure Enjoyment!

"I had a wonderful stay at Theofilos Paradise Boutique Hotel. The staff, the location, and the beauty of the hotel grounds were all really great. I would definitely stay there again."…"

Reviewed on 6 Aug 2019

Theofilos Paradise Boutique Hotel
Elysion Hotel
Elysion Hotel
5 out of 5
Neapoli, Mytilene, Lesvos, Lesvos Island
The price is £89 per night from 4 Dec to 5 Dec

Situated near the airport, this luxury hotel is 1.6 mi (2.6 km) from Teriade Museum and 2.3 mi (3.6 km) from University of the Aegean. Mytilini Castle and Thermi ...

4.3/5Excellent! (21 reviews)
Nice stay all over

"Very kind staff. The only thing, I missed a fresh jus at breakfast."…"

Reviewed on 5 Aug 2019

Elysion Hotel
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.

Top things to do in Mytilene

Mytilene Beach Holiday

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

Plan your Mytilene holiday with Expedia

  • Our 2020 bundled deals are currently unavailable, but you can now book our 2021 holiday packages deals. Buy your accommodation, flight or car together and get extra savings on your next trip!
  • We have selected for you amazing deals on incredible hotels in Mytilene. Have a look simply by using the search bar above.
  • Most hotels come with free cancellation, because we believe that flexibility matters now more than ever!

For more information, visit our COVID-19 information page
Start browsing now!

*Some hotels require you to cancel at least 24-48 hours before check-in.

Frequently asked questions

How much does a Mytilene holiday package cost?
Be ready to book, because a getaway to Mytilene starts from an enticing . When you combine your flights, hotels and car rentals into a travel package, you’ll land the biggest bargains.
If I'm not able to travel, can I cancel my Mytilene holiday package?
Don’t worry if you’re rethinking your Mytilene holiday package — it’s possible to change or amend your booking. And if you’ve booked it within the last 24 hours, you may be able to do it for free. However, bookings made more than 24 hours ago may incur a fee from your hotel, airline or car rental company. We understand life can sometimes throw you a curveball, so look up our Customer Service Portal if that occurs. When you’re ready to make changes, we’re ready to help.
How do I get a cheap travel package to Mytilene?
One of the simplest ways to save cash (and time) is to combine your bookings with Expedia. Flights, hotels, tours and rental cars — we’ve got it all. Pick a combination that suits you and save as much as 15%. And of course, we do realise that a package deal is never an one-size-fits-all. That’s why we offer over 400 airlines and 321,000 hotel options globally, so you can create your very own custom-built Mytilene holiday.
When is the best time of year to visit Mytilene?
Mytilene is very popular in . If you’re not a fan of crowds and prefer a slower pace, book your escape for . Keeping a close eye on your budget? Pick up one of the bargains on offer in . is generally when prices soar and hotel rates are at their peak.
How far in advance should I book my Mytilene holiday?
To bag discount prices, book nice and early. Airlines usually release flights, along with some of the lowest fares, up to a year in advance. Hotels, activities and car rental should also be booked well in advance to avoid disappointment. If you were hoping for a last-minute getaway to Mytilene, there are always plenty of great deals to be had on Expedia. Book something in today!
What does an Expedia Mytilene travel package include?
Expedia has everything you need to lock in Mytilene trip, but how you structure your package is totally up to you. Pick from a combination of hotels, flights and rental cars. After a few activities to keep you busy? Once you’ve made your booking, you can add them too. Whatever your style, there’s a package deal to match your needs.
What should I know before booking a Mytilene travel package?
You’ll enjoy amazing savings when you combine your flights, hotels and rental cars into a travel package. Not just that, booking everything in one spot will make your trip planning easier. So why waste time or money? Whether you’re putting together a luxury romantic escape or a budget family adventure, take a look at our holiday packages today.
Does Expedia offer Book Now, Pay Later Mytilene holiday packages?
Thanks to the combined efforts of Expedia and online lender Affirm, you can spread the cost of your travel package over multiple payments. For financial freedom, look up our Book Now, Pay Later option and figure out a payment schedule that suits your situation.
Can I choose my airline with a Mytilene Expedia holiday package?
Yes — that’s the beauty of an Expedia package. You can mix and match your flights, hotels and more. We have more than 550 partner airlines all over the world, so you have loads of choice when creating your Mytilene trip.