Mytilene Holidays

Book a Hotel + Flight or Car together to unlock savings

Choose two or more items and save on your trip:
    Plan, book, travel with confidence
  • payments icon
    Better together
    Save up to NZ$545 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.

Our pick of the best Mytilene Hotel Deals

Heliotrope Hotels
Heliotrope Hotels
4 out of 5
Varia, Mytilene, Lesvos, Lesvos Island
Fully refundableReserve now, pay when you stay
The price is NZ$152 per night from 20 May to 21 May
NZ$152
per night
20 May - 21 May
8.6/10 Excellent! (160 reviews)
"Great hotel third time stayed no complaints"

Reviewed on 4 Aug. 2023

Heliotrope Hotels
Theofilos Paradise Boutique Hotel
Theofilos Paradise Boutique Hotel
4 out of 5
7, Skra str, Hatzidimitriou Park, Mytilene, Lesvos
The price is NZ$221 per night from 19 May to 20 May
NZ$221
per night
19 May - 20 May
9.4/10 Exceptional! (110 reviews)
"A very nice and comfort hotel with excellent staff and a lovely breakfast buffet, a little noisy at the early night due to the park ahead of the hotel."

Reviewed on 15 May 2024

Theofilos Paradise Boutique Hotel
Mythical Coast Wellness Retreat
Mythical Coast Wellness Retreat
5 out of 5
Agrilia, Lesvos
The price is NZ$223 per night from 16 May to 17 May
NZ$223
per night
16 May - 17 May
8.6/10 Excellent! (13 reviews)
"When we arrived we were greeted very professional And the lady in the front desk even escorted us to our room.very clean room nice size bathroom The view excellent gorgeous decor all around the hotel. I recommend this place, stop looking at others and book here. Won’t regret it."

Reviewed on 6 Oct. 2023

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

Discover the most popular places to visit in Mytilene

Image for Port of Mytilene

Port of Mytilene

4/5(5 reviews)

Explore the waterfront in Mytilene with a trip to Port of Mytilene. While you're in the area, stroll along the seaside.

Port of Mytilene
Image for Bus Station

Bus Station

After visiting Bus Station, make a plan to see the other sights and activities in Mytilene. While you're in the area, stroll along the seaside.

Bus Station
Image for Mytilini Castle

Mytilini Castle

Learn about the local history of Mytilene when you spend time at Mytilini Castle. While you're in the area, stroll along the seaside.

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