We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
View map Return to list
Your selections
Clear all
  • Beach
Price per night
Amenities
Special offers
Location
Any Distance
from
Accommodation
Traveller rating
Hotel class
Style
  • Sort by:
  • Traveller Ranked
  • Best Value
  • Lowest price
  • Distance
Updating list...
Neilson Aeolian Village Beachclub
#1 Best Value of 68 hotels in Lesbos
View hotel details
Collapse hotel details
Reviewed 1 week ago

Great facilities. The staff were great across the board, they were always helpful & friendly. Our stay was over the final week of the season, at no time was the service compromised. As a level 1...More

Reviewed 3 weeks ago

We travelled the last week of the season (last week in September). The flight from Gatwick was at 6.30am. Not worth getting a hotel so had to get up at 1am By the time we went to bed on the day of...More

Eressos Beach, Skala Eresou 811 05, Greece
Pool
Beachfront
Free Internet
Free Parking
Restaurant
Bar/Lounge
Spa
Breakfast included
Fitness centre
4.0 Star Hotel
Hotel Votsala
Booking.com
View Deal
#2 Best Value of 68 hotels in Lesbos
View hotel details
Collapse hotel details
Reviewed 4 September 2017

Votsala is perfect if like sun, sea and quite. Throw in good food and friendly service, what more to ask? If you are lucky the owner Iannis gives a guided tour in Mittilini, don't miss it! He is a...More

Reviewed 13 August 2017

Such a great place. It isn't a big corporate hotel, they encourage you to eat out and support the other local businesses, go on walks and just relax and be healthy. The whole ethos and feel of the...More

Pyrgi Thermi | Mytilini, Piryoi Thermis 811 00, Greece
Free Parking
Beachfront
Restaurant
Bar/Lounge
Breakfast included
Free Wifi
2.0 Star Hotel
Aphrodite Beach Hotel
Expedia.com
View Deal
#3 Best Value of 68 hotels in Lesbos
View hotel details
Collapse hotel details
Reviewed 3 weeks ago

The Aphrodite Hotel is a family owned, and operated resort hotel located in Vatera along the Southern shores of Lesvos island. The hotel boasts comfortable rooms at very reasonable prices, a...More

Reviewed 6 September 2017

Aphrodite Hotel has yet again exceeded our expectations. Having stayed last year at this hotel we were fortunate to travel again this year and it was an automatic choice where to stay. This wonderful...More

Vatera 81300, Greece
Free Parking
Restaurant
Bar/Lounge
Pool
Beachfront
Room Service
Free Wifi
2.0 Star Hotel
Heliotrope Hotels
Booking.com
View Deal
#4 Best Value of 68 hotels in Lesbos
View hotel details
Collapse hotel details
Reviewed 18 May 2017

My friend and I stayed here one night because we had an early flight the next morning and this hotel is only 4 km from the airport. What's great is that it's right across from the sea so you can go...More

Reviewed 10 December 2016

We stayed here as a family of 4 with 2 young children 3& 6. Clean, friendly staff, great location across from little marina, restaurant 5 mins away, near but no hassle from airport and short drive to...More

Vigla, Varia 811 00, Greece
Pool
Beachfront
Room Service
Free Parking
Restaurant
Bar/Lounge
Free Wifi
Breakfast included
4.0 Star Hotel
Mytilana Village
Expedia.com
View Deal
#5 Best Value of 68 hotels in Lesbos
View hotel details
Collapse hotel details
Reviewed 9 September 2017

Great place to stay and in a very good location! You can relax and enjoy your stay there! Being in this hotel with a 4 months old baby everything we needed or we asked for was provided to us by the...More

Reviewed 19 August 2017

The location is great,near Mytilini and Kalloni you can go everywhere.The room was nothing special but it was clean and the stuff of the hotel was very helpful and kind.The breakfast which is served...More

6th km. Mytilene | Kalloni, Kedro, Greece
Pool
Restaurant
Bar/Lounge
Free Wifi
Beachfront
Free Parking
3.0 Star Hotel
Viva Mare Hotel
TripAdvisor
View Deal
#6 Best Value of 68 hotels in Lesbos
View hotel details
Collapse hotel details
Reviewed 5 weeks ago

When you first walk in you would not think that a place this beautiful is in this area. The staff is friendly and the hotel is very clean. The rooms are very comfortable and clean. Our room had a...More

Reviewed 5 weeks ago

Friendly staff, Very nice views, good rooms. For a relax holiday a perfect place. Food not a lot but quality is good. There is no entertainment. There is a shuttle bus to bring you to mollivos...More

Eftalou Molyvos, Eftalou 811 08, Greece
Pool
Free Parking
Free Wifi
Beachfront
Restaurant
Bar/Lounge
Spa
Breakfast included
Fitness centre
3.0 Star Hotel
Hotel Vatera Beach
Travelocity
View Deal
#7 Best Value of 68 hotels in Lesbos
View hotel details
Collapse hotel details
Reviewed 9 September 2016

Coming off a hectic year, we booked a few days at this hotel. It was very pleasant. The hosts were so nice, and gave us a lot of good suggestions for places to eat, etc. Seems like they had a back...More

Reviewed 2 September 2016

Family hotel and covers all standard needs. It was our 3rd visit to the place and we left happy again. I believe what makes the difference is just hospitality, being solution oriented and smile. This...More

Vatera Lesvos, Vatera 813 00, Greece
Free Parking
Beachfront
Bar/Lounge
Breakfast included
Room Service
Free Wifi
2.0 Star Hotel
Tavari Beach Hotel
AMOMA
View Deal
#8 Best Value of 68 hotels in Lesbos
View hotel details
Collapse hotel details
Reviewed 11 August 2016

I had a reservation through booking.com. First they try to make me pay more than I booked for; then (even though the website says there was wifi in public places) the wifi wasn't working - which I...More

Reviewed 26 July 2016

Had such a lovely time staying at the Tavari Beach Hotel this past June-July 2016. The place was clean and the pool was very inviting on such hot days. The Agean Sea was right across the street from...More

Mesotopos 81105, Greece
Pool
Beachfront
Free Parking
Bar/Lounge
Fitness centre
Room Service
Restaurant
Free Wifi
3.0 Star Hotel
Malemi Organic Hotel
Booking.com
View Deal
#9 Best Value of 68 hotels in Lesbos
View hotel details
Collapse hotel details
Reviewed 4 weeks ago

George Kapsalis and his family made us feel very welcome. The rooms and pool were nice and clean, all the staff were very friendly and the food was beautifully prepared and really delicious. The...More

Reviewed 5 weeks ago

I've been there for a week, for a Yoga Retreat. The Family Kapsali is wonderful. They are generous, polite, warm and friendly. My Room, called Fayoum, was very big and full of light. Complete of...More

Skala Kallonis, Skala Kallonis 811 07, Greece
Pool
Free Parking
Restaurant
Bar/Lounge
Fitness centre
Beachfront
Spa
Free Wifi
Breakfast included
3.0 Star Hotel
Aphrodite Hotel
TripAdvisor
View Deal
#10 Best Value of 68 hotels in Lesbos
View hotel details
Collapse hotel details
Reviewed 3 weeks ago

Aphrodite's is pure relaxation. The people who run it are a marvellous team and nothing, absolutely nothing, is too much trouble for them. They even booked us an overnight stay in an Athens hotel...More

Reviewed 15 September 2017

First time at this hotel and very surprised it isn't a 4* compared to other hotels in Molyvos. Fantastic room with a huge comfortable bed, sheets changed every two days. Large marble tiled wet room...More

Lesvos Island, Molyvos 81108, Greece
Free Parking
Pool
Beachfront
Restaurant
Bar/Lounge
Free Wifi
Breakfast included
Fitness centre
3.0 Star Hotel
The Kalloni Bay Hotel
Travelocity
View Deal
#11 Best Value of 68 hotels in Lesbos
View hotel details
Collapse hotel details
Reviewed 3 weeks ago

This hotel is situated just outside of the town of Skala Kalloni, just a few minutes walk to the town center where you can find super local run restaurants and bars, great food and reasonably priced...More

Reviewed 4 weeks ago

Stayed here for the second time. Staff are friendly especially the lovely cleaning ladies. Good Wifi available all over the hotel which is a great improvement. Traditional pies at breakfast are a...More

Skala Kallonis 81107, Greece
Pool
Free Parking
Restaurant
Beachfront
Free Internet
Bar/Lounge
Breakfast included
3.0 Star Hotel
Panorama Hotel
Expedia.com
View Deal
#12 Best Value of 68 hotels in Lesbos
View hotel details
Collapse hotel details
Reviewed 2 weeks ago

We have stayed in Petra a number of times over the past 15 years and it really doesn't change, in September our favourite time to visit the weather is warm and there is still a friendly and lively...More

Reviewed 3 weeks ago

My husband and I stayed for a week in mid-September and really enjoyed our time at this hotel. We can't understand some reviewers' comments regarding the brothers being unfriendly and taking the...More

Petra, Petra 811 09, Greece
Pool
Bar/Lounge
Free Parking
Beachfront
Restaurant
Free Wifi
3.0 Star Hotel
Hotel Molyvos II
TripAdvisor
View Deal
#13 Best Value of 68 hotels in Lesbos
View hotel details
Collapse hotel details
Reviewed 15 September 2016

I chose to stay at Molivos II while attending a local yoga course in Eftalou. The hotel is dated but this is what I liked most; quaint clean rooms with the basics (air condition, hair dryer, towels...More

Reviewed 6 November 2015

I really like this hotel. And even more because of it reasonable rates. The room I was in was very spacious with a lovely balcony overlooking the lemon trees of the gardens and towards the swimming...More

Eftalou Beach, Eftalou 811 08, Greece
Pool
Beachfront
Room Service
Restaurant
Bar/Lounge
Free Wifi
3.0 Star Hotel
Bella Vista Hotel
Cancelon
View Deal
#14 Best Value of 68 hotels in Lesbos
View hotel details
Collapse hotel details
Reviewed 4 September 2017

A small hotel in Molyvos,in a silent environmet..Clean, nice and comfortable..The pool is ok, though small..You'll have to cross a narrow road to get to its narrow beach..Sea is very clean. There is...More

Reviewed 5 June 2017

A small scale hotel with about 37 rooms but we've really enjoyed our stay here. Although dated interiors in the rooms everything was clean and comfortable. The food was marvellous and the kitchen and...More

Eftalou Beach, Molyvos 81108, Greece
Pool
Free Parking
Beachfront
Restaurant
Free Wifi
Bar/Lounge
3.0 Star Hotel
Pela Hotel
Travelocity
View Deal
#15 Best Value of 68 hotels in Lesbos
View hotel details
Collapse hotel details
Reviewed 2 weeks ago

Just returned for the second time this year and once again a fabulous time was had. Thekla and her staff do everything to make your stay first class nothing is too much trouble for them night and...More

Reviewed 3 weeks ago

The best hotel with the best service on the island of Lesvos. Fantastic food, friendly staff, ice cold beer. Only stay at this hotel you will love it. Perfect location close to the beach and Skala...More

Skala Kallonis 81107, Greece
Pool
Free Parking
Restaurant
Bar/Lounge
Beachfront
Room Service
Free Wifi
Breakfast included
2.0 Star Hotel
Aegean Sun Hotel
Booking.com
View Deal
#16 Best Value of 68 hotels in Lesbos
View hotel details
Collapse hotel details
Reviewed 15 July 2017

The staff has become part if our family. It is the first time that I can genuinely say it is my home away from home. The service is excellent and the rooms are clean - we are greeted with a smile...More

Reviewed 3 September 2015

It is a great hotell With rooms and aptm. Some of the aptms needs a little refurbishment. Some of the fridges have broken shelves. When the fridge is little, it is a problem. Then you get almost...More

| Agios Isidoros, Agios Isidoros 81200, Greece
Pool
Restaurant
Beachfront
3.0 Star Hotel
Delfinia Hotel & Bungalows
Travelocity
View Deal
#17 Best Value of 68 hotels in Lesbos
View hotel details
Collapse hotel details
Reviewed 4 weeks ago

I went to this hotel for a small work conference. The hotel is about an hour from Mytilene airport (reached by taxi costing €70), and a 15 minute walk from the main shops and restaurants of Molyvos...More

Reviewed 14 September 2017

The hotel is appr. 1 hour away from the ferry and 1 h 15 min away from the airport of Mytiline. First I must say you will need a car there not just for the hotel but to explore the island. and do not...More

Molyvos 81108, Greece
Pool
Free Parking
Restaurant
Bar/Lounge
Beachfront
Room Service
Free Wifi
3.0 Star Hotel
Clara Hotel
Booking.com
View Deal
#18 Best Value of 68 hotels in Lesbos
View hotel details
Collapse hotel details
Reviewed 13 September 2017

We were at this hotel in August and really liked the location, the service, the food and the amazing sea view. The rooms are rather simple but nice enough. All rooms have sea view which is amazing...More

Reviewed 9 July 2017

I've been staying at Clara Hotel four times in the last four years, and I'm looking forward for my fifth stay next year. Everything is right up my alley: Friendly staff, nice rooms, fantastic views...More

Avlaki | Petra, Petra 811 09, Greece
Pool
Free Parking
Bar/Lounge
Free Internet
Beachfront
Room Service
Restaurant
4.0 Star Hotel
Alma Hotel
TripAdvisor
View Deal
#19 Best Value of 68 hotels in Lesbos
View hotel details
Collapse hotel details
Reviewed 20 August 2017

We stayed here for 2 nights and everything was OK, clean and suitable for a holiday in Greece. Thanks to an agency (Demre tour) everything was really well organized! The position is about 2 km from...More

Reviewed 13 July 2017

It working out with a high service level, friendly staff, great location, clean rooms etc. Excellent!! We stayed for a week and spend much time at the hotel property. The pool area became the...More

Avlaki Petras, Petra 811 09, Greece
Pool
Free Parking
Restaurant
Beachfront
Bar/Lounge
Room Service
Free Wifi
4.0 Star Hotel
Hotel Molyvos 1
Booking.com
View Deal
#20 Best Value of 68 hotels in Lesbos
View hotel details
Collapse hotel details
Reviewed 6 September 2017

Molivos is very popular place for tourists. The hotel is close to the center, you can go in 5 minutes by foot. The breakfast is not ok for me. Hotel's beach is very nice. The room is enough for 2...More

Reviewed 19 May 2017

The view of the Aegean sea is perfect from hotel. But the room quality is really worse than expected. Even we are scheduled more than 1 month ago, room was not prepared and smells terrible. Plus beds...More

| Míthimna, Molyvos 81108, Greece
Beachfront
Bar/Lounge
Free Parking
Free Wifi
3.0 Star Hotel
Michaelia Hotel
Expedia.com
View Deal
#21 Best Value of 68 hotels in Lesbos
View hotel details
Collapse hotel details
Reviewed 24 August 2017

Very near to center. Just 2min by walk. Friendly staff. Good breakfast. View is wonderful. Very close to beach. Market is near to hotel. No coffee-tea facilities in room. No idea for pets. You can...More

Reviewed 29 August 2016

Such a sweet hotel with beatiful location and view. Staff were incredibly nice and helpful. Rooms are a bit small but it was clean and tidy. Decoration is typical greek sytle. Breakfast was good...More

Seaside Road of Petra, Petra 811 09, Greece
Pool
Beachfront
Free Internet
Bar/Lounge
Free Parking
3.0 Star Hotel
Silver Bay Hotel
Travelocity
View Deal
#22 Best Value of 68 hotels in Lesbos
View hotel details
Collapse hotel details
Reviewed 3 September 2017

The hotel is near the city of Mytilene. My husbant and I stayed there for 6 days. The staff was kind and helpful.Our room was clean every day.It was also quiet. We liked the pool. The breakfast was...More

Reviewed 11 November 2015

Stayed in the hotel for 2 nights ... it was quite and very clean, staff is kind and helpful.. rooms is fine ... yet the restaurant wasn't that much... the menu for dinner was limited to 3 dishes in...More

Mytilene 81100, Greece
Pool
Free Parking
Bar/Lounge
Beachfront
Room Service
Restaurant
Free Wifi
3.0 Star Hotel
Theodora Hotel
TripAdvisor
View Deal
#23 Best Value of 68 hotels in Lesbos
*Prices are provided by our partners, and reflect average nightly room rates, including taxes and fees that are fixed, known to our partners, and due at time of booking. Please see our partners for more details.