Deals on vacations and trips to Mytilene
Save when you book Mytilene package deals
Mytilene flight + hotel vacation packages
Price found within the past 48 hours. Click for updated prices.
Delfinia Hotel & Bungalows
Price was $2,543, price is now $2,345 per person
$2,345
per person
Jun 10 - Jun 14
found 1 day ago
Roundtrip flight included
Philadelphia (PHL) to Mytilene (MJT)
This hotel features 3 outdoor tennis courts, an outdoor pool, and a restaurant. There's fun for all ages with a playground and an arcade/game room, and families will appreciate the onsite laundry facilities. Relax with a drink at the bar/lounge and enjoy free perks like buffet breakfast and free self parking.
Clara Hotel
Price was $2,838, price is now $2,372 per person
$2,372
per person
Jun 12 - Jun 15
just found
Roundtrip flight included
Boston (BOS) to Mytilene (MJT)
This hotel features 2 restaurants, a bar/lounge, and an outdoor pool. Bring the family and enjoy the children's pool and kid-friendly dining. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking.
Mythical Coast Wellness Retreat
Price was $2,809, price is now $2,599 per person
$2,599
per person
Jun 10 - Jun 14
found 1 day ago
Roundtrip flight included
Philadelphia (PHL) to Mytilene (MJT)
A full-service spa, 5 restaurants, and 3 indoor pools are all featured at this luxury hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy a meal in one of the 5 coffee shops/cafes and perks like free buffet breakfast and free self parking.
The Loriet
Price was $2,516, price is now $2,393 per person
$2,393
per person
Jun 10 - Jun 14
found 1 day ago
Roundtrip flight included
Philadelphia (PHL) to Mytilene (MJT)
This aparthotel features a restaurant, an outdoor pool, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Relax with a drink at the poolside bar and enjoy free perks like continental breakfast and free self parking.
Aeolian Village Beach Resort
Price was $2,518, price is now $2,460 per person
$2,460
per person
Jun 10 - Jun 14
found 1 day ago
Roundtrip flight included
Philadelphia (PHL) to Mytilene (MJT)
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this hotel. Relax with a drink at one of the 3 bars/lounges and enjoy free perks like buffet breakfast and free self parking. There's a gym on site, and a 24-hour front desk and a terrace are also provided.
Top Mytilene hotels deals
Theofilos Paradise Boutique Hotel
7, Skra str, Hatzidimitriou Park Lesvos
Free Cancellation
Reserve now, pay when you stay
$117 nightly
The price is $140 total per night
$140 total
Apr 19 - Apr 20
Total with taxes and fees
A full-service spa and a hot tub are featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi in public areas and free internet in public areas. Enjoy a meal in one of the 2 coffee shops/cafes and perks like free continental breakfast and free self parking.
Pool
Hot Tub
Heliotrope Hotels
Varia Lesvos Lesvos Island
Free Cancellation
Reserve now, pay when you stay
$89 nightly
The price is $109 total per night
$109 total
Apr 10 - Apr 11
Total with taxes and fees
This hotel features 2 restaurants, 4 bars/lounges, and a poolside bar. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the seasonal outdoor pool and free perks like buffet breakfast and free self parking.
Pool
Breakfast included
Hotel Lesvion
P. Kountourioti 27A Lesvos
Free Cancellation
Reserve now, pay when you stay
$67 nightly
The price is $79 total per night
$79 total
Apr 10 - Apr 11
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas and free internet in public areas. Enjoy the free buffet breakfast each morning.
Breakfast included
Free WiFi
The Loriet
Vareia, Mitilene Lesvos Lesvos Island
Free Cancellation
Reserve now, pay when you stay
$63 nightly
The price is $81 total per night
$81 total
Apr 19 - Apr 20
Total with taxes and fees
This aparthotel features a restaurant, an outdoor pool, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Relax with a drink at the poolside bar and enjoy free perks like continental breakfast and free self parking.
Pool
Breakfast included
Mythical Coast Wellness Retreat
Agrilia Lesvos
$93 nightly
The price is $119 total per night
$119 total
Apr 12 - Apr 13
Total with taxes and fees
A full-service spa, 5 restaurants, and 3 indoor pools are all featured at this luxury hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy a meal in one of the 5 coffee shops/cafes and perks like free buffet breakfast and free self parking.
Pool
Breakfast included
Elysion Hotel
Neapoli Lesvos Lesvos Island
Free Cancellation
Reserve now, pay when you stay
$160 nightly
The price is $193 total per night
$193 total
Apr 10 - Apr 11
Total with taxes and fees
This hotel features 2 restaurants, 3 outdoor tennis courts, and an outdoor pool. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like buffet breakfast and valet parking. There's a seasonal outdoor pool on site, and laundry facilities and concierge services are also offered.
Pool
Breakfast included
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.
Popular places to visit
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.
Bus Station
4/5(1 review)
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.
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.
Frequently asked questions
Photos of local treasures
Browse Mytilene vacation photos for more inspiration
Book a vacation to Mytilene
Explore More Ways to Travel with Travelocity
- Skala Loutron Hotels
- Alyfanta Hotels
- Gay Friendly Hotels in North Aegean Islands
- North Aegean Islands Hotels
- Panagiouda Hotels
- Extended Stay Hotels in Varia
- Extended Stay Hotels in Lesvos
- Hostels in Lesvos
- Adults Only Resorts & in Lesvos
- All Inclusive Resorts & in Lesvos
- Beach Resorts & in Lesvos
- Gay Friendly Hotels in Lesvos
- Golf Resorts & in Lesvos
- Hotels with an Indoor Pool in Lesvos
- Luxury Hotels in Lesvos
- Hotels with Shopping in Lesvos
- Waterpark Hotels and Resorts in Lesvos
- Hotel Wedding Venues Hotels in Lesvos
- Winery Hotels in Lesvos
- Lesvos Hotels
- Inns in Lesvos
- Pousadas in Lesvos
- Safari Camps in Lesvos
- Villas in Lesvos
- Flights to Lesvos
- Flights from Athens to Lesvos
- Flights from Dallas to Lesvos
- Flights from Denver to Lesvos
- Flights from Houston to Lesvos
- Flights from Minneapolis - St. Paul to Lesvos
- Flights from Philadelphia to Lesvos
- Flights from Phoenix to Lesvos
- Flights from Prague to Lesvos
- Flights from Rochester to Lesvos
- Flights from Sofia to Lesvos
- Flights from Naples to Lesvos
- Flights from Stuttgart to Lesvos
- Flights from Mytilene Intl.
- Aegean Preveza (PVK) to Mytilene (MJT) flights
- Aegean Rhodes (RHO) to Mytilene (MJT) flights
- Aegean Athens (ATH) to Mytilene (MJT) flights
- Aegean Thessaloniki (SKG) to Mytilene (MJT) flights
- Aegean Mykonos (JMK) to Mytilene (MJT) flights
- Aegean Naples (NAP) to Mytilene (MJT) flights
- Aegean Tirana (TIA) to Mytilene (MJT) flights
- Aegean Heraklion (HER) to Mytilene (MJT) flights
- Aegean Paris (CDG) to Mytilene (MJT) flights
- Aegean Stuttgart (STR) to Mytilene (MJT) flights
- Delta New York (JFK) to Mytilene (MJT) flights
- Delta Salt Lake City (SLC) to Mytilene (MJT) flights
- El AL Israel Airlines Tel Aviv (TLV) to Mytilene (MJT) flights
- Jet2 Manchester (MAN) to Mytilene (MJT) flights
- Jet2 London (STN) to Mytilene (MJT) flights
- Klm New York (JFK) to Mytilene (MJT) flights
- Lufthansa Denver (DEN) to Mytilene (MJT) flights
- Olympic Thessaloniki (SKG) to Mytilene (MJT) flights
- Sky express Rhodes (RHO) to Mytilene (MJT) flights
- Sky express Athens (ATH) to Mytilene (MJT) flights
- Sky express London (LHR) to Mytilene (MJT) flights
- Sky express Larnaca (LCA) to Mytilene (MJT) flights
- Sky express Heraklion (HER) to Mytilene (MJT) flights
- Tuifly Belgium Brussels (BRU) to Mytilene (MJT) flights
- United Hartford (BDL) to Mytilene (MJT) flights
- United Newark Liberty Intl. Airport (EWR) to Mytilene (MJT) flights
- Flights from Amman (AMM) to Mytilene (MJT)
- Flights from Amsterdam (AMS) to Mytilene (MJT)
- Flights from Anchorage (ANC) to Mytilene (MJT)
- Flights from Athens (ATH) to Mytilene (MJT)
- Flights from Austin (AUS) to Mytilene (MJT)
- Flights from Barcelona (BCN) to Mytilene (MJT)
- Flights from Boston (BOS) to Mytilene (MJT)
- Flights from Cincinnati (CVG) to Mytilene (MJT)
- Flights from Detroit (DTW) to Mytilene (MJT)
- Flights from Yerevan (EVN) to Mytilene (MJT)
- Flights from Greenville (GSP) to Mytilene (MJT)
- Flights from Tokyo (HND) to Mytilene (MJT)
- Flights from Honolulu (HNL) to Mytilene (MJT)
- Flights from Istanbul (IST) to Mytilene (MJT)
- Flights from Kavala (KVA) to Mytilene (MJT)
- Flights from Los Angeles (LAX) to Mytilene (MJT)
- Flights from New York (LGA) to Mytilene (MJT)
- Flights from Manchester (MHT) to Mytilene (MJT)
- Flights from Mahebourg (MRU) to Mytilene (MJT)
- Flights from Madison (MSN) to Mytilene (MJT)
- Flights from Oakland (OAK) to Mytilene (MJT)
- Flights from Philadelphia (PHL) to Mytilene (MJT)
- Flights from Preveza (PVK) to Mytilene (MJT)
- Flights from Louisville (SDF) to Mytilene (MJT)
- Flights from Seattle (SEA) to Mytilene (MJT)
- Flights from Orange County (SNA) to Mytilene (MJT)
- Flights from St. Louis (STL) to Mytilene (MJT)
