Mytilene Holidays from £426
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages with flights are ATOL protected
Your Mytilene Holiday
Unforgettable adventures await when you lock in a Mytilene holiday package. Whether you're a history buff, foodie or just a traveller 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 holiday is just clicks away. Explore hotels, airfares and more on Expedia for a trip that's tailored to suit your travel style.
Top Mytilene Flight + Hotel Deals
Price found within the past 48 hours. Click for updated prices.
Hotel Delfinia
Save 100% on your flight
Price was £812, price is now £544 per person
£544
per person
5 Sept - 12 Sept
found 15 hours ago
Return direct flight included
Birmingham (BHX) to Mytilene (MJT)
7.6/10 Good! (115 reviews)
Clean rooms. Nice property right on the beach. Only downside was the pool closed too early.
Reviewed on 17 Sept 2025
The Loriet
Price was £790, price is now £613 per person
£613
per person
15 Jul - 22 Jul
found 1 day ago
Return flight included
London (LON) to Mytilene (MJT)
8.4/10 Very Good! (83 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 9 Sept 2025
Mythical Coast Wellness Retreat
Price was £1,171, price is now £926 per person
£926
per person
7 Aug - 13 Aug
found 18 hours ago
Return direct flight included
London (LON) to Mytilene (MJT)
8.6/10 Excellent! (47 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
Aeolian Village Beach Resort
Price was £1,250, price is now £1,043 per person
£1,043
per person
26 Aug - 2 Sept
found 1 day ago
Return flight included
London (LGW) to Mytilene (MJT)
9/10 Wonderful! (25 reviews)
Hotel has the Best sea/beach in the area. Turnover doesnt meet the expectation. Dinner was good, breakfast product quality was poor. 1.5 hour drive from the ferry. But overall it was a nice stay for us
Reviewed on 27 Jul 2025
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 6 miles 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 |
Top hotels in Mytilene
Hotel Lesvion
P. Kountourioti 27A Lesvos
The price is £92 per night from 5 Jul to 6 Jul
£92
5 Jul - 6 Jul
includes taxes & fees
9.6/10 Exceptional! (104 reviews)
"Location was good, nice view from the room"
Reviewed on 5 Jun 2026
Theofilos Paradise Boutique Hotel
7, Skra str, Hatzidimitriou Park Lesvos
The price is £117 per night from 21 Jun to 22 Jun
£117
21 Jun - 22 Jun
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
Heliotrope Hotels
Varia Lesvos Lesvos Island
Fully refundableReserve now, pay when you stay
The price is £114 per night from 16 Jun to 17 Jun
£114
16 Jun - 17 Jun
includes taxes & fees
8.6/10 Excellent! (197 reviews)
"The parking feels secure and the breakfast was delicious."
Reviewed on 1 Apr 2026
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.
Stay near popular Mytilene attractions
Explore a world of travel with Expedia
- 4 Star Hotels in Lesvos
- 5 Star Hotels in Lesvos
- Agia Marina Lesvos Hotels
- Ano Chalikas Hotels
- All-Inclusive Hotels in North Aegean Islands
- Casino Hotels in North Aegean Islands
- Family-Friendly Hotels in North Aegean Islands
- Hotels with a View in North Aegean Islands
- Hotels with Entertainment in North Aegean Islands
- Hotels with Hot Tubs in North Aegean Islands
- Luxury Hotels in North Aegean Islands
- Shopping Hotels in North Aegean Islands
- Yoga Hotels in North Aegean Islands
- North Aegean Islands Hotels
- Farmstay in Lesvos
- Serviced Apartments in Lesvos
- B&B in Lesvos
- Resorts in Lesvos
- Adults Only Resorts & in Lesvos
- Sports Hotels in Lesvos
- All-Inclusive Hotels in Lesvos
- Beach Resorts & in Lesvos
- Cheap Hotels in Lesvos
- Casino Hotels in Lesvos
- Family-Friendly Hotels in Lesvos
- Gay-Friendly Hotels in Lesvos
- Golf Hotels in Lesvos
- Hotels with Airport Transfers in Lesvos
- Hotels with Hot Tubs in Lesvos
- Hotels with Indoor Pools in Lesvos
- Hotels with smoking rooms in Lesvos
- Hotels with Waterslides in Lesvos
- Luxury Hotels in Lesvos
- Mountain Hotels in Lesvos
- Pet-Friendly Hotels in Lesvos
- Spa Hotels in Lesvos
- Hotels with Waterpark in Lesvos
- Wedding Hotels in Lesvos
- Lesvos Hotels
- Villas in Lesvos
- Loutra Hotels
- Neapoli Hotels
- Caravan Parks in North Aegean Islands
- Panagiouda Hotels
- Pirgi Hotels
- Hotels near Roman Aqueduct at Moria
- Skala Loutron Hotels
- Varia Hotels
- Flights to Lesvos
- Flights to North Aegean Islands
- Flights from Mytilene Intl.
- Jet2 Manchester (MAN) to Mytilene (MJT) flights
- Flights from Lesvos
- Flights from Skala Loutron
- Flights from Athens (ATH) to Mytilene (MJT)
- Flights from Birmingham (BHX) to Mytilene (MJT)
- Flights from Bristol (BRS) to Mytilene (MJT)
- Flights from Edinburgh (EDI) to Mytilene (MJT)
- Flights from London (LGW) to Mytilene (MJT)
- Flights from London (LHR) to Mytilene (MJT)
- Flights from Manchester (MAN) to Mytilene (MJT)
- Flights from Newcastle (NCL) to Mytilene (MJT)
- Flights from Thessaloniki (SKG) to Mytilene (MJT)
- Flights from London (STN) to Mytilene (MJT)
- Agia Varvara Beach
- Agios Isidoros Beach
- Church of Agios Therapon
- Kalloni Salt Pans
- Lesvos Holidays
- Visit Lesvos
- Monastery of Saint Raphael
- Napi Holidays
- North Aegean Islands Holidays
- Visit North Aegean Islands
- Old Soap Factory
- Plomari Holidays
- Roman Aqueduct at Moria
- Teriade Museum
- Thermi Beach
- Visit Varia
- Vatera Beach
- Vatera Holidays
- Alamo Rent A Car Rental Cars in Lesvos
- Avis Rental Cars in Lesvos
- Budget Canaries Rental Cars in North Aegean Islands
- Budget Rental Cars in Lesvos
- Car hire Lesvos
- Convertible Car Hire in Lesvos
- Car hire near North Aegean Islands
- Economy Car Hire in Lesvos
- Europcar Rental Cars in Lesvos
- Goldcar rental Rental Cars in North Aegean Islands
- Guerin Rental Cars in Lesvos
- Hertz Rental Cars in Lesvos
- Luxury Car Hire in Lesvos
- Pickup Car Hire in Lesvos
- Thrifty NZ Rental Cars in North Aegean Islands
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.
