Book Hotels in Lesvos
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Lesvos hotels

Hotel Lesvion
P. Kountourioti 27A Lesvos
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $119 total per night from May 24 to May 25
$119 total
May 24 - May 25
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 ...
First of all, all the hotel staff were extremely friendly, kind, and helpful. We thank them all individually. The hotel's location, cleanliness, and the variety and quality of the breakfasts were excellent. We are eagerly looking forward to staying at this hotel again. Thank you very much.
Reviewed on Dec 21, 2025

Theofilos Paradise Boutique Hotel
7, Skra str, Hatzidimitriou Park Lesvos
Fully refundableReserve now, pay when you stay
$129 nightly
The price is $153 total per night from May 20 to May 21
$153 total
May 20 - May 21
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 ...
Amazing helpful staff, especially helpful to us was Stratos. Lovely convenient location. We loved the classic style of the hotel and the rooms were exceptional and the breakfast buffet very nice.
Reviewed on Apr 19, 2026

Ariadnes Holiday Accommodation
Evriaki Lesvos Lesvos
This guesthouse features a bar/lounge, a poolside bar, and an outdoor pool. Guests will appreciate free perks like free self parking and WiFi in public areas. ...
Boutique hotel nestled on the waterfront with ample onsite amenities such as a pool and cafe/bar. Located near other great places like a bakery, cafes, restaurants and beaches. Easy to get to other parts of the island of Mytilini while traveling by auto. Highly recommend.
Reviewed on Jul 11, 2025

Aeolian Village Beach Resort
Aeolian Village, Skala Eresos Lesvos Lesvos
Fully refundableReserve now, pay when you stay
$123 nightly
The price is $147 total per night from May 17 to May 18
$147 total
May 17 - May 18
Total with taxes and fees
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 ...
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 Jul 27, 2025

Heliotrope Hotels
Varia Lesvos Lesvos Island
$86 nightly
The price is $106 total per night from May 31 to Jun 1
$106 total
May 31 - Jun 1
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 ...
The parking feels secure and the breakfast was delicious.
Reviewed on Apr 1, 2026

Sunrise Resort Hotel
Regional Road of Kapi-Mithimna Lesvos Lesvos
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $107 total per night from May 13 to May 14
$107 total
May 13 - May 14
Total with taxes and fees
2 outdoor pools, an outdoor tennis court, and a gym are all featured at this luxury hotel. Take the free beach shuttle and relax with beach umbrellas. There's ...

The Loriet
Vareia, Mitilene Lesvos Lesvos Island
$82 nightly
The price is $102 total per night from May 14 to May 15
$102 total
May 14 - May 15
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 ...

Mythical Coast Wellness Retreat
Agrilia Lesvos
$106 nightly
The price is $134 total per night from May 14 to May 15
$134 total
May 14 - May 15
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 ...

Heliotrope The Studios
Kyparrision 8A Street Lesvos Lesvos
Fully refundableReserve now, pay when you stay
$75 nightly
The price is $84 total per night from May 13 to May 14
$84 total
May 13 - May 14
Total with taxes and fees
Free WiFi in public areas, a terrace, and a garden are available at this guesthouse. Dry cleaning, luggage storage, and laundry facilities are also on ...
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.
Frequently asked questions
Recent Lesvos hotel reviews by fellow wanderers

Theofilos Paradise Boutique Hotel
5 out of 5
Posted 3 weeks ago
Travelocity Verified Review
"Amazing helpful staff, especially helpful to us was Stratos. Lovely convenient location. We loved the classic style of the hotel and the rooms were exceptional and the breakfast buffet very nice."
A verified traveler stayed at Theofilos Paradise Boutique Hotel
Explore More Ways to Travel with Travelocity
- Vatera Hotels
- Mistegna Hotels
- Argennos Hotels
- Gay Friendly Hotels in North Aegean Islands
- North Aegean Islands Hotels
- Mytilene Hotels
- Villas in Mytilene
- Melinta Hotels
- Agiasos Hotels
- Hotels near Agios Isidoros Beach
- Extended Stay Hotels in Varia
- Perama Hotels
- Hotels near Petra Beach
- Hotels near Olive Press Museum of the Archipelagos
- Hotels near Plomari Beach
- Panagiouda Hotels
- Hotels near St Hermogenes Charamida Lesvos
- Petra Hotels
- Nees Kidonies Hotels
- Apartments in Northern Aegean
- Guest Houses in Northern Aegean
- Palaiokipos Hotels
- Alyfanta Hotels
- Hotels near Vatera Beach
- Skala Loutron Hotels
- 5 Star Hotels in Plomari
- Beach Resorts & in Plomari
- Hotels with Balconies in Plomari
- Plomari 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





