Mytilene Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence
    • payments icon
    Better together
    Save up to Rp173.195 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

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 10 kilometres 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!

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 holiday 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 holiday deals to save money on your experiences, hotels and more.

Top hotels in Mytilene

Heliotrope Hotels
Heliotrope Hotels
4 out of 5
Varia, Mytilene, Lesvos, Lesvos Island
Fully refundableReserve now, pay when you stay
The price is Rp1.419.695 per night from 30 Nov to 1 Dec
Rp1.419.695
Rp1.605.374 total
includes taxes & fees
30 Nov - 1 Dec
8.4/10 Very Good! (170 reviews)
"The staff was very responsive to all requests. The breakfast buffet is abundant and good."

Reviewed on 18 Oct 2024

Heliotrope Hotels
Theofilos Paradise Boutique Hotel
Theofilos Paradise Boutique Hotel
4 out of 5
7, Skra str, Hatzidimitriou Park, Mytilene, Lesvos
Fully refundableReserve now, pay when you stay
The price is Rp1.551.861 per night from 1 Dec to 2 Dec
Rp1.551.861
Rp1.800.192 total
includes taxes & fees
1 Dec - 2 Dec
9.6/10 Exceptional! (135 reviews)
"Recommended for me by friends. Very comfortable and a warm and helpful receptio, which was welcome after a transatlantic flight. Staff were fluent in English. Breakfast had a good range of choices, and with a good but not overwhelming Greekpresence"

Reviewed on 23 Oct 2024

Theofilos Paradise Boutique Hotel
Mythical Coast Wellness Retreat
Mythical Coast Wellness Retreat
5 out of 5
Agrilia, Lesvos
Fully refundableReserve now, pay when you stay
The price is Rp1.550.857 per night from 11 Dec to 12 Dec
Rp1.550.857
Rp1.765.777 total
includes taxes & fees
11 Dec - 12 Dec
8.4/10 Very Good! (23 reviews)
"Great property with lovely views and friendly staff. Only issue is that the upper floors of some buildings are not handicapped accessible and you will have to carry luggage’s up the stairs. To avoid stay on one of the main buildings"

Reviewed on 2 Aug 2024

Mythical Coast Wellness Retreat
See all 151 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.

Frequently asked questions

How much does a Mytilene holiday package cost?
The cheapest Mytilene package is , so your dream trip can become a reality — without burning a hole in your pocket. Combine flights, hotels, car rentals and more to customize a package suited to your travelling style.
How do I get a cheap travel package to Mytilene?
You’ll save a pile of money if you combine your flights, hotels and car rentals into a Mytilene holiday package. Sometimes cheap means fewer options. But that’s not the case with Expedia. We offer more than 550 airlines and 1,000,000 hotels throughout the world, which means you’ll always have plenty of variety to choose from. Want to save even more? Add some popular activities to your package deal and unlock even more discounts! After all, travel is about more than simply getting to your destination.
How far in advance should I book my Mytilene holiday?
Be rewarded with the biggest variety and the lowest prices by booking your holiday to Mytilene nice and early. Airlines usually advertise tickets around 12 months in advance, so start your planning ASAP. That said, Expedia is constantly working to give you the best deals around, so it’s never a bad time to book your dream holiday!
What does an Expedia Mytilene travel package include?
Hotels, flights and rental cars, or any combination of them — it’s your choice. Whether you’re visiting Mytilene on a family road trip or travelling by yourself, there’s a bundle to suit every budget and style. Once you’ve made your booking, why not add on one or two tours or activities?
What should I know before booking a Mytilene travel package?
Tailor deals that fit your budget with an Expedia package. Airfares, hotels, rental cars — we have them all. You’ll save a tidy sum just by bundling your bookings. Whether you’re taking off on a ski adventure or getting some sun on a warm beach, your ideal getaway is just clicks away.
Can I choose my airline with a Mytilene Expedia holiday package?
Yes, you’re in control. We offer more than 550 airlines throughout the world, so you can customize your Mytilene adventure according to your budget and travel needs.
If I'm not able to travel, can I cancel my Mytilene holiday package?
It’s hard to predict what the future holds, so it’s good to know that you can change or cancel your Mytilene holiday package. If you made your booking in the last 24 hours, you may be eligible for a refund. If it’s an older booking, your airline, hotel or car rental company may charge a fee. Visit our Customer Service Portal to find out more.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.