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
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 ...
"Hotel’s location is great. There are a lot of food/drinks options within minutes. It is located in a very lively part of the town, yet secluded for a quiet stay. The breakfast was also very good."
Reviewed on Jul 13, 2025

Oikies Small Elegant Houses
Neapoli Mytilene, Lesvos, Lesvos Island
This guesthouse features a bar/lounge, a poolside bar, and an outdoor pool. There's no skimping on freebies - guests receive free cooked-to-order breakfast, ...
"Our stay here was beyond enjoyable with the help of the staff (especially Katerina’s suggestions of the island!). Everyone knew English and was beyond helpful. What a great location and what a great hotel. Will be definitely coming back to stay. Thank you for everything that made this stay and vacation ..."
Reviewed on Aug 31, 2022

Ariadnes Holiday Accommodation
Evriaki, Lesvos, Lesvos
$117 nightly
The price is $131 total per night from Jul 27 to Jul 28
$131 total
Jul 27 - Jul 28
Total includes taxes and fees
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
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 ...
Beautiful place to stay
"2 night stay. Lovely breakfast. Lots of choice. Pool enormous. Never felt overcrowded."
Reviewed on Aug 18, 2024

Elysion Hotel
Neapoli, Mytilene, Lesvos, Lesvos Island
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 ...
"."
Reviewed on Dec 16, 2024

Mythical Coast Wellness Retreat
Agrilia, Lesvos
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 ...
"Great property with lovely views and friendly staff. Only issue is that the upper floors of some buildings are not handicapped accessible and you will have to carry luggage’s up the stairs. To avoid stay on one of the main buildings"
Reviewed on Aug 2, 2024

Heliotrope Hotels
Varia, Mytilene, Lesvos, Lesvos Island
Fully refundableReserve now, pay when you stay
$146 nightly
The price is $172 total per night from Jul 25 to Jul 26
$172 total
Jul 25 - Jul 26
Total includes 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 ...
"Nice and clean hotel , very big breakfast buffet, easy parking"
Reviewed on Jul 8, 2025

Delfinia Hotel & Bungalows
Molyvos, Mythimna, North Aegean Islands, Lesvos
$97 nightly
The price is $112 total per night from Jul 27 to Jul 28
$112 total
Jul 27 - Jul 28
Total includes 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 ...
"The stay was amazing. We had an issue with our next accommodation and the staff at the Delfinia let us book another night. One bummer was that the pool was broken the two nights we were there but it looked like a great place to hang out if it was working. It was apparently up and running the day ..."
Reviewed on May 15, 2025

Panselinos Hotel
Eftalou, Lesvos
A nightclub and a restaurant are featured at this aparthotel. There's fun for all ages with a children's club and a children's pool, and barbecue grills are ...
"Good value for the money"
Reviewed on Jul 16, 2024
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 10 days ago
Travelocity Verified Review
"Hotel’s location is great. There are a lot of food/drinks options within minutes. It is located in a very lively part of the town, yet secluded for a quiet stay. The breakfast was also very good. "
A verified traveler stayed at Theofilos Paradise Boutique Hotel
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
Accommodation Types
Accommodation Types in Lesvos
- Ayvalik Hotels
- Ayvacik Hotels
- Cunda Island Hotels
- Greek Islands Hotels
- Behram Hotels
- Dikili Hotels
- Sarimsakli Hotels
- Ezine Hotels
- Aegean Region Hotels
- Kucukkuyu Hotels
- Küçükköy Hotels
- Mediterranean Sea Hotels
- Candarli Hotels
- Gomec Hotels
- Mytilene Hotels
- Bademli Hotels
- Marmara Region Hotels
- Petra Hotels
- Kalem Island Hotels
- Plomari Hotels
- Babakale Hotels
- European Union Hotels
- Skála Eresoú Hotels
- Aegean Islands Hotels
- Agiasos Hotels
- Anaxos Hotels
- Eresos Hotels
- Mediterranean Region Hotels
- Skala Kallonis Hotels
- Aegean Sea Hotels
- Sazli Hotels
- Sigri Hotels
Most popular
Hotels
- Corfu All Inclusive Resorts & Hotels
- Cheap Hotels in Ikaria
- Santorini All Inclusive Resorts & Hotels
- Cheap Hotels in Samos
- Cheap Hotels in Rhodes
- Cheap Hotels in Heraklion
- Cheap Hotels in Chios
- Cheap Hotels in Milos
- Santorini Golf Resorts & Hotels
- Cheap Hotels in Mykonos
- Santorini Luxury Hotels
- Cheap Hotels in Santorini
- Cheap Hotels in Corfu
- Cheap Hotels in Paros
- Cheap Hotels in Zakynthos
Flights