Mytilene Vacation Packages

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 CA $775 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

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.

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.

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 CA $115 per night from May 20 to May 21
CA $115
CA $136 total
includes taxes & fees
May 20 - May 21
8.6/10 Excellent! (160 reviews)
"Great hotel third time stayed no complaints"

Reviewed on Aug. 4, 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 CA $167 per night from May 17 to May 18
CA $167
CA $193 total
includes taxes & fees
May 17 - May 18
9.4/10 Exceptional! (109 reviews)
"I like the convenience of the location, multiple restaurants and town center however the parking space is not easy to navigate."

Reviewed on Apr. 29, 2024

Theofilos Paradise Boutique Hotel
Mythical Coast Wellness Retreat
Mythical Coast Wellness Retreat
5 out of 5
Agrilia, Lesvos
The price is CA $168 per night from May 19 to May 20
CA $168
CA $199 total
includes taxes & fees
May 19 - May 20
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 Oct. 6, 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.

Explore other types of vacation packages

All Inclusive Vacations

All Inclusive Vacations

Beach Vacations

Beach Vacations

Family Vacations

Family Vacations

Frequently asked questions

How much does a Mytilene vacation 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 traveling 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 vacation 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 vacation?
Be rewarded with the biggest variety and the lowest prices by booking your vacation 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 vacation!
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 traveling 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 vacation 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 vacation package?
It’s hard to predict what the future holds, so it’s good to know that you can change or cancel your Mytilene vacation 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

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 take a trip to Mytilini Castle. While you're in the area, stroll along the seaside.

Mytilini Castle

Other vacations you might like

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