
Deals on vacations and trips to Lesvos
Save when you book Lesvos package deals
Top Lesvos hotels deals

Heliotrope Hotels
Varia, Mytilene, Lesvos, Lesvos Island
Free Cancellation
Reserve now, pay when you stay
$89 nightly
The price is $109 total per night
$109 total
Oct 21 - Oct 22
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

Mythical Coast Wellness Retreat
Agrilia, Lesvos
Free Cancellation
Reserve now, pay when you stay
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

The Loriet
Vareia, Mitilene, Lesvos, Lesvos Island
Free Cancellation
Reserve now, pay when you stay
$69 nightly
The price is $80 total per night
$80 total
Nov 2 - Nov 3
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

Theofilos Paradise Boutique Hotel
7, Skra str, Hatzidimitriou Park, Mytilene, Lesvos
Free Cancellation
Reserve now, pay when you stay
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

Aeolian Village Beach Resort
Aeolian Village, Skala Eresos, Lesvos, Lesvos
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.
Pool
Breakfast included

ISSA Lesvos
15 Agiou Efstratiou, Lesvos, Lesvos
$99 nightly
The price is $111 total per night
$111 total
Nov 12 - Nov 13
Total with taxes and fees
Free WiFi in public areas, a communal living room, and luggage storage are available at this hotel. Locker space, laundry facilities, and concierge services are also on offer.
Free WiFi
Air conditioning
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.
Molyvos Castle
4.5/5(7 reviews)
After visiting Molyvos Castle, make a plan to see the other sights and activities in Mithimna. Stroll along the marina or discover the area's countryside.
Mólyvos
Why not spend a lazy afternoon at Mólyvos during your trip to Mithimna? Stroll along the marina or visit the monuments while you're in the area.
Frequently asked questions
Photos of local treasures
Browse Lesvos vacation photos for more inspiration
Book a vacation to Lesvos
Explore More Ways to Travel with Travelocity
- Perama Hotels
- Hotels near Vatera Beach
- Extended Stay Hotels in Varia
- Nees Kidonies Hotels
- Mistegna Hotels
- Agiasos Hotels
- Beach Resorts & in Vatera
- Vatera Hotels
- Palaiokipos Hotels
- Hotels near St Hermogenes Charamida Lesvos
- Melinta Hotels
- Mytilene Hotels
- Villas in Mytilene
- Apartments in Northern Aegean
- Guest Houses in Northern Aegean
- Gay Friendly Hotels in North Aegean Islands
- North Aegean Islands Hotels
- Hotels near Plomari Beach
- Panagiouda Hotels
- Hotels near Agios Isidoros Beach
- Hotels near Olive Press Museum of the Archipelagos
- Alyfanta Hotels
- 5 Star Hotels in Plomari
- Beach Resorts & in Plomari
- Hotels with Balconies in Plomari
- Plomari Hotels
- Skala Loutron Hotels
- Flights from Mytilene Intl.
- Aegean Preveza (PVK) to Mytilene (MJT) flights
- Aegean Rhodes (RHO) to Mytilene (MJT) flights
- Aegean Dubrovnik (DBV) 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 Sofia (SOF) 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
- Hahn Air Systems Rhodes (RHO) 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 Rhodes (RHO) 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)
- Flights to Plomari