Mytilene Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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 Holiday

With a holiday package to Mytilene, say goodbye to travel planning and hello to trouble-free adventure. Every detail of your journey has been taken care of before departing, so you can spend more time discovering this vibrant city. Mytilini Castle, University of the Aegean and Roman Aqueduct at Moria are just a few of the many attractions you'll want to check out during your trip to Mytilene. Whoever you're taking time off with and whatever the size of your budget, your dream Mytilene holiday is just a few clicks away with Expedia.

Mytilene Holiday

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.

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
13ºC
Max Temp Summer
29ºC
Top Sights
Thermi Beach, Museum of the Memorial of the Refugees of 1922 and Olive-press Museum of Archipelagos Society

Our pick of the best Mytilene Hotel Deals

Hotel Lesvion

Hotel Lesvion

3 out of 5
P. Kountourioti 27A Lesvos
The price is AU$181 per night from 2 July to 3 July
AU$181
2 July - 3 July
includes taxes & fees
9.6/10 Exceptional! (104 reviews)
"Location was good, nice view from the room"

Reviewed on 5 June 2026

Hotel Lesvion
Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel

4 out of 5
7, Skra str, Hatzidimitriou Park Lesvos
The price is AU$239 per night from 13 June to 14 June
AU$239
13 June - 14 June
includes taxes & fees
9.6/10 Exceptional! (163 reviews)
"Breakfast varied each morning and was delicious. All staff are very frieny and helpful. Property and rooms were clean and comfortable. Pool is seasonal though so plan accordingly."

Reviewed on 16 May 2026

Theofilos Paradise Boutique Hotel
Heliotrope Hotels

Heliotrope Hotels

4 out of 5
Varia Lesvos Lesvos Island
The price is AU$219 per night from 17 June to 18 June
AU$219
17 June - 18 June
includes taxes & fees
8.6/10 Excellent! (197 reviews)
"The parking feels secure and the breakfast was delicious."

Reviewed on 1 Apr 2026

Heliotrope Hotels
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.

Discover the most popular places to visit in Mytilene

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.