Deals on vacations and trips to Mytilene
Save when you book Mytilene package deals
Top Mytilene hotels deals
Theofilos Paradise Boutique Hotel
7, Skra str, Hatzidimitriou Park, Mytilene, Lesvos
Free Cancellation
Reserve now, pay when you stay
The price is $160 per night
$160
includes taxes & fees
$136 per night
May 11 - May 12
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, Mytilene, Lesvos, Lesvos Island
Free Cancellation
Reserve now, pay when you stay
The price is $116 per night
$116
includes taxes & fees
$96 per night
May 16 - May 17
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
The Loriet
Vareia, Mitilene, Lesvos, Lesvos Island
Free Cancellation
Reserve now, pay when you stay
The price is $89 per night
$89
includes taxes & fees
$70 per night
May 10 - May 11
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
Elysion Hotel
Neapoli, Mytilene, Lesvos, Lesvos Island
The price is $162 per night
$162
includes taxes & fees
$132 per night
May 11 - May 12
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
Mythical Coast Wellness Retreat
Agrilia, Lesvos
Free Cancellation
Reserve now, pay when you stay
The price is $166 per night
$166
includes taxes & fees
$136 per night
May 11 - May 12
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
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.
Photos of local treasures
Browse Mytilene vacation photos for more inspiration
Top all inclusive vacation packages with airfare
Book a vacation to Mytilene
Most popular
Hotels
Flights
Cheap Flights to TropeaJetBlue Airways Tampa (TPA) to New Orleans (MSY) flightsFlights from Dijon - BurgundyLufthansa Detroit (DTW) to Velika Gorica (ZAG) flightsCHA to CHO FlightsMSY to SHV FlightsCheap Flights to BronxJetBlue Airways Boston (BOS) to Belgrade (BZN) flightsAmerican Airlines Harlingen (HRL) to Chicago (ORD) flightsVolaris Guadalajara (GDL) to Uruapan (UPN) flightsQantas Airways Townsville (TSV) to Adelaide (ADL) flightsAmerican Airlines New York (JFK) to Naples (NAP) flightsBOI to SLC FlightsUnited Chicago (ORD) to Madison (MSN) flightsSilver Airways Orlando (MCO) to Marsh Harbour (MHH) flights
Cars
Packages