Mytilene Vacations from $1,521

Book a Hotel + Flight or Car together to unlock savings

Photo by Jadranka Džepina

  • Plan, book, travel with confidence

    • Better together

    Save up to $1,045 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.

The Latest Mytilene vacation packages

Price found within the past 48 hours. Click for updated prices.
The Loriet

The Loriet

4 out of 5
Price was $1,620, price is now $1,521 per person
$1,521
per person
Dec 13 - Dec 18
found 6 hours ago
Roundtrip flight included
Salt Lake City (SLC) to Mytilene (MJT)
8.2/10 Very Good! (71 reviews)
The grounds and the old mansion are beautiful. The bar area closed way too early for a vacation location and it is not a walkable area. It was expensive compared to other Greek island hotels. The value was not worth it. Front desk was not helpful

Reviewed on Sep 9, 2025

Mythical Coast Wellness Retreat

Mythical Coast Wellness Retreat

5 out of 5
Price was $1,735, price is now $1,615 per person
$1,615
per person
Dec 13 - Dec 18
found 6 hours ago
Roundtrip flight included
Salt Lake City (SLC) to Mytilene (MJT)
8.8/10 Excellent! (45 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 Aug 2, 2024

Hotel Lesvion

Hotel Lesvion

3 out of 5
Price was $1,596, price is now $1,537 per person
$1,537
per person
Dec 13 - Dec 18
found 6 hours ago
Roundtrip flight included
Salt Lake City (SLC) to Mytilene (MJT)
9.6/10 Exceptional! (91 reviews)
Hotel is located across the pier - allowing for beautiful views of the harbour.

Reviewed on Aug 28, 2025

Elysion Hotel

Elysion Hotel

5 out of 5
Price was $1,734, price is now $1,669 per person
$1,669
per person
Dec 13 - Dec 18
found 6 hours ago
Roundtrip flight included
Salt Lake City (SLC) to Mytilene (MJT)
9.2/10 Wonderful! (44 reviews)
Directly across from some great beaches, close to airport (never heard noise from the planes), 5 minute drive to center of Mytilene. The hotel is very clean, well-kept and everyone is very pleasant. It’s a great accommodation for Mytilene. We’ll definitely be going back.

Reviewed on Aug 13, 2023

Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel

4 out of 5
Price was $1,727, price is now $1,672 per person
$1,672
per person
Dec 13 - Dec 18
found 6 hours ago
Roundtrip flight included
Salt Lake City (SLC) to Mytilene (MJT)
9.6/10 Exceptional! (153 reviews)
Beautiful hotel e great staff and service. Perfect location. Great breakfast. My go to! I will pay the two night minimum even if I stay one night!

Reviewed on Oct 3, 2025

Don't see what you're looking for?
See all available trips from Columbus to Mytilene
View all trips

Discover the most popular places to visit in Mytilene

Port of Mytilene

4.5/5(15 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

Mytilini Castle

5/5(5 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.

Mytilini Castle

Thermi Beach

3/5(2 reviews)

Why not spend a carefree afternoon at Thermi Beach during your travels in Mytilene? While you're in the area, stroll along the seaside.

Thermi Beach

Mytilene Hotel Deals

Heliotrope Hotels

Heliotrope Hotels

4 out of 5
Varia, Mytilene, Lesvos, Lesvos Island
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $109 total per night from Oct 11 to Oct 12
$109 total
Oct 11 - Oct 12
Total with taxes and fees
8.6/10 Excellent! (188 reviews)
"Stayed here both last year and this summer. Very convenient location between airport and city centre. There is a bus stop right across the hotel but taxi is also very affordable. They have a nice buffet breakfast and rooms are very clean. Friendly staff as well."

Reviewed on Aug 26, 2025

Heliotrope Hotels
Mythical Coast Wellness Retreat

Mythical Coast Wellness Retreat

5 out of 5
Agrilia, Lesvos
Fully refundableReserve now, pay when you stay
8.6/10 Excellent! (45 reviews)
"Very average but nice and quiet. Would rate it a 3 star hotel. Service very bland. No smiles. Dinner overpriced, took a very long time and was underwhelming. We were put at a table in the lobby because the restaurant was closed for an event. Room was clean. But very cheap low grade 1 star hotel amenities ..."

Reviewed on Nov 2, 2024

Get rates
Mythical Coast Wellness Retreat
The Loriet

The Loriet

4 out of 5
Vareia, Mitilene, Lesvos, Lesvos Island
Fully refundableReserve now, pay when you stay
$69 nightly
The price is $80 total per night from Nov 1 to Nov 2
$80 total
Nov 1 - Nov 2
Total with taxes and fees
8.2/10 Very Good! (75 reviews)
"Perfect hotel! Very authentic and beautiful. The only negative I would give is the lighting and the steps in the room."

Reviewed on Aug 8, 2025

The Loriet
See all 165 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.

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 6 miles (10 km) 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 Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Mytilene Intl. Airport (MJT)
Population
28,300
Max Temp Winter
55ºF
Max Temp Summer
85ºF
Top Sights
Thermi Beach, Museum of the Memorial of the Refugees of 1922 and Olive-press Museum of Archipelagos Society

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Mytilene vacation package cost?
You can grab a vacation package to this top destination from $1,521 on Expedia. But how much your vacation to Mytilene costs will depend on the season, length of stay and hotel choice.
What are the cheapest months to go to Mytilene?
If you'd like to book a cheap Mytilene vacation package, consider planning a trip in February, November and December. You're likely to find lower prices on airfares and hotels during these quieter months — ideal for a budget-friendly getaway.
How many days is enough for Mytilene?
The ideal duration for your Mytilene vacation depends on what you'd like to do and see. Typically, a handful of days to a week will give you plenty of time to go to all the leading sights and discover some hidden spots along the way.
Is it worth booking a vacation package to Mytilene?
Mytilene has all the ingredients you need for an awesome break — history, festivals and family-friendly attractions are just the start. Whether you want to visit sights such as Mytilini Castle and Church of Taxiarches, or take the path less traveled, there's plenty to explore on your Mytilene vacation.
How to find the best Mytilene package deals?
Use Expedia's handy filters to help you find some fabulous Mytilene package deals. When you start your search, just set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your trip for midweek, or browse for Mytilene package deals in the off-season. Play around with your travel dates and you may score even better discounts. As a rule of thumb, it's usually best to book your vacation package well in advance.
Is it cheaper to book a Mytilene vacation as a package?
An Expedia vacation package could land you great savings when compared to booking stays and flights separately. Better still, you can personalize your Mytilene escape to match your exact needs. Pick your preferred flight time, select the hotel type and add a car rental. Check out our great deals to see how much you can save.
When to book a vacation package to Mytilene?
Land incredible discounts by reserving your flights ahead of time with Expedia. If being spontaneous is more your thing, snap up one of our last-minute deals for an impromptu Mytilene escape.
Does Expedia offer Book Now, Pay Later Mytilene vacation packages?
Your Mytilene trip should be an escape from your daily routine, not a reason for money worries. So to allow you extra flexibility, we've partnered with online lender Affirm to offer our Book Now, Pay Later vacations. Choose one of our vacation packages with payment plans and split up the total cost over 3, 6 or 12 months. Plus, there are no hidden costs or late payment fees to worry about.

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.