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

Theofilos Paradise Boutique Hotel
7, Skra str, Hatzidimitriou Park, Mytilene, Lesvos
Fully refundableReserve 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 ...
"Beautiful hotel e great staff and service. Perfect location. Great breakfast. My go to! I will pay the two night minimum even if I stay one night!"
Reviewed on Oct 3, 2025

ISSA Lesvos
15 Agiou Efstratiou, Lesvos, Lesvos
$108 nightly
The price is $120 total per night from Nov 12 to Nov 13
$120 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 ...
"I arrived for a short trip to ISSA and it was a real memorable experience. the room super clean, very supportive check in and the front office team (all of them) are extremly friendly and helpful. I loved their special care and attention during my short visit. I'd always come back...."
Reviewed on Jul 1, 2025

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 ...
"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, Mytilene, Lesvos, Lesvos Island
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $108 total per night from Oct 17 to Oct 18
$108 total
Oct 17 - Oct 18
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 ...
"Stayed here both last year and this summer. Very convenient location between airport and city centre. There is a bus stop right across the hotel but taxi is also very affordable. They have a nice buffet breakfast and rooms are very clean. Friendly staff as well."
Reviewed on Aug 26, 2025

Mythical Coast Wellness Retreat
Agrilia, Lesvos
Fully refundableReserve 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 ...
"I booked a junior suite. The description does not match the room. The room was to have a balcony and it does not. It was a basic room of 30 square metres with two single beds pushed together and a chair and small table. The service was terrible. The person at teh front desk in the morning was rude ..."
Reviewed on Aug 13, 2025

Heliotrope The Studios
Kyparrision 8A Street, Lesvos, Lesvos
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $94 total per night from Oct 17 to Oct 18
$94 total
Oct 17 - Oct 18
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 ...
"Staff was friendly especially Maria went out of her way to assist. The place was having some renovations done new sensor lighting and furniture cabinet upgrades. All in all the stay was pleasant and comfortable."
Reviewed on Jun 13, 2024

The Loriet
Vareia, Mitilene, Lesvos, Lesvos Island
Fully refundableReserve now, pay when you stay
$70 nightly
The price is $81 total per night from Nov 1 to Nov 2
$81 total
Nov 1 - Nov 2
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 ...
"Perfect hotel! Very authentic and beautiful. The only negative I would give is the lighting and the steps in the room."
Reviewed on Aug 8, 2025

Aeolis Apartments & Studios
Evriaki, Gera Gulf, Lesvos
A full-service spa, an outdoor pool, and a restaurant are all featured at this guesthouse. Relax with a drink at the bar/lounge and enjoy perks like free self ...
"Great location very clean property good breakfast"
Reviewed on Aug 11, 2023

Delfinia Hotel & Bungalows
Molyvos, Mythimna, North Aegean Islands, Lesvos
Fully refundableReserve now, pay when you stay
$73 nightly
The price is $86 total per night from Oct 15 to Oct 16
$86 total
Oct 15 - Oct 16
Total with taxes and fees
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 ...
"Clean rooms. Nice property right on the beach. Only downside was the pool closed too early."
Reviewed on Sep 17, 2025
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 11 days ago
Travelocity Verified Review
"Beautiful hotel e great staff and service. Perfect location. Great breakfast. My go to! I will pay the two night minimum even if I stay one night!"
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