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
Sponsored by:
Price per night
Amenities
Location
Any Distance
from
Accommodation
Traveller rating
Hotel class
Style
  • Sort by:
  • Traveller Ranked
  • Best Value
  • Lowest price
  • Distance
Updating list...
Theofilos Paradise Boutique Hotel
Expedia.com
View Deal
#1 Best Value of 68 hotels in Lesbos
  • Free Wifi
  • Free Parking
View hotel details
Collapse hotel details
Reviewed 12 October 2017

Its a 24 room 4 star property. The rooms are quite large and some rooms get a balcony. Perfectly good stay. But points to note. The rooms in front of property is noisy with students congregating day...More

Reviewed 22 September 2017

A very nice boutique hotel only a very short distance from the harbour and bars and restaurants. Nicely appointed rooms and a good breakfast selection. Pretty period features throughout. The only...More

Skra 7 | Hatzidimitriou Park, Mytilene 811 00, Greece
Pool
Bar/Lounge
Free Wifi
Breakfast included
Room Service
Free Parking
Spa
4.0 Star Hotel
Aphrodite Beach Hotel
Expedia.com
View Deal
#2 Best Value of 68 hotels in Lesbos
  • Free Wifi
  • Free Parking
View hotel details
Collapse hotel details
Reviewed 28 September 2017

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
Sunrise Resort Hotel
TripAdvisor
View Deal
#3 Best Value of 68 hotels in Lesbos
  • Free Wifi
  • Free Parking
View hotel details
Collapse hotel details
Reviewed 3 weeks ago

We have stayed here for several weeks over the past two summers. The facilities are great and very close to the beautiful town of Molyvos, but just far enough to have peace and quiet. Breakfast...More

Reviewed 19 September 2017

We had originally intended to stay here for a week, but changed that to two weeks due to personal factors. We are really glad we did. Room, very good , nice bathroom , good a/c . Beautiful view. Lots...More

Molyvos | Eftalou, Eftalou 811 08, Greece
Pool
Free Parking
Restaurant
Fitness centre
Free Wifi
Bar/Lounge
3.5 Star Hotel
Neilson Aeolian Village Beachclub
#4 Best Value of 68 hotels in Lesbos
  • Free Parking
  • Breakfast included
View hotel details
Collapse hotel details
Reviewed 3 days ago

We can't rave enough about the Neilson Beachclub package and the Aeolian Village was an excellent location to try out our first all inclusive activity holiday. We were nervous about the all...More

Reviewed 13 October 2017

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

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
Imerti Resort Hotel
Expedia.com
View Deal
#5 Best Value of 68 hotels in Lesbos
  • Free Wifi
  • Free Parking
View hotel details
Collapse hotel details
Reviewed 15 October 2017

Highly recommend the brothers at imerti, family run business, had our wedding there and had a magical night, have stayed there numerous times as we regularly travel to skala kalloni, great vibe at...More

Reviewed 13 October 2017

Another great holiday in Lesvos during September staying at the Imerti Hotel . The accommodation is furnished to a high standard and the rooms and dining room are kept spotlessly clean by the 3...More

Skala Kallonis, Skala Kallonis 811 07, Greece
Free Wifi
Pool
Free Parking
Bar/Lounge
Room Service
Restaurant
3.0 Star Hotel
Elysion Hotel
TripAdvisor
View Deal
#6 Best Value of 68 hotels in Lesbos
  • Free Wifi
  • Free Parking
View hotel details
Collapse hotel details
Reviewed 3 weeks ago

Excellent hotel staff..They were very helpful and friendly.. We travelled there with two kids and the room was really family friendly..The room was clean and really modern.. Breakfast was decent and...More

Reviewed 4 September 2017

This place is great, the location is very central to everything probably only a 5minute drive to the Centre. The beach is beautiful across the road with crystal clear waters. The pool and hotel...More

Neapoli 811 00, Greece
Pool
Room Service
Free Parking
Restaurant
Bar/Lounge
Free Wifi
Breakfast included
3.0 Star Hotel
Hotel Votsala
Booking.com
View Deal
#7 Best Value of 68 hotels in Lesbos
  • Free Wifi
  • Free Parking
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
Heliotrope Hotels
Expedia.com
View Deal
#8 Best Value of 68 hotels in Lesbos
  • Free Wifi
  • Free Parking
View hotel details
Collapse hotel details
Reviewed 3 weeks ago

This hotel was chosen for its location so near the airport, as our flight was very early the next morning. I enjoyed it - the staff was helpful, they allowed our little dog, the lobby and outdoor...More

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

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
#9 Best Value of 68 hotels in Lesbos
  • Free Wifi
  • Free Parking
View hotel details
Collapse hotel details
Reviewed 4 days ago

Very special place, timeless, breakfast amazing, smiley staff, waterside like a dream, rooms well decorated, if you like wood feeling , antiques this is your place, pool is good size, surrounded...More

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

6th km. Mytilene | Kalloni, Kedro, Greece
Pool
Restaurant
Bar/Lounge
Free Wifi
Beachfront
Free Parking
3.0 Star Hotel
Sandy Bay Hotel
TripAdvisor
View Deal
#10 Best Value of 68 hotels in Lesbos
  • Free Wifi
  • Free Parking
View hotel details
Collapse hotel details
Reviewed 6 September 2017

Friendly stuff, hospitality high grade and clean rooms. Breakfast not bad but needs improvement. Pool is available but the sea is very close and beach is organized with free sunbeds. Hot and cold...More

Reviewed 14 August 2017

We stayed for 5 nights with young children. The breakfast was served as an open-buffet which has cheese, tomatoes, charcuterie, cereals, watermelon, honey, butter, tea&coffee in a nice place next to...More

Agios Isidoros 812 00, Greece
Pool
Free Parking
Bar/Lounge
Free Wifi
Room Service
Restaurant
3.0 Star Hotel
Pasiphae Hotel
TripAdvisor
View Deal
#11 Best Value of 68 hotels in Lesbos
  • Free Wifi
  • Free Parking
View hotel details
Collapse hotel details
Reviewed 3 weeks ago

I just returned from a wonderful week staying here. My husband attended a business meeting held in the hotel and I was lucky to accompany him. The rooms are modest but clean and functional, but the...More

Reviewed 28 September 2017

I go on holiday every year with my friend and leave our husbands at home, This year we decided to go to Pasiphae Hotel. Well what can I say, we had the most relaxing week ever. The hotel is clean...More

Skala Kallonis 81107, Greece
Pool
Restaurant
Free Parking
Bar/Lounge
Free Wifi
Breakfast included
3.0 Star Hotel
Plaza Palace Hotel
TripAdvisor
View Deal
#12 Best Value of 68 hotels in Lesbos
  • Free Wifi
  • Free Parking
View hotel details
Collapse hotel details
Reviewed 3 days ago

Excellent!! Vas and Ellie cannot do enough for you, lunch by the pool is amazing as is the gyros - we loved this. We had a problem with our room but they moved us straight away and sorted the...More

Reviewed 19 September 2017

We stayed at the Plaza palace for a week just to have a chill out. Vas and Ellie the owners were very helpful and avelable when required. The hotel has a large pool which we found ideal to cool off...More

Anaxos 81109, Greece
Pool
Free Parking
Bar/Lounge
Free Wifi
Breakfast included
Fitness centre
3.0 Star Hotel
Pyrgos of Mytilene
TripAdvisor
View Deal
#13 Best Value of 68 hotels in Lesbos
  • Free Wifi
  • Free Parking
View hotel details
Collapse hotel details
Reviewed 29 September 2017

The manager Katerina is most hospitable and helpful. We arrived not knowing what to experience and where to go. She was patient and informative arranging a vehicle along with points of interest to...More

Reviewed 29 August 2017

Pyrgos(Tower) of Mytilene is based in a well-preserved beautiful old building. My single room was spacious, nicely decorated and had a small balcony with a slice of sea view. Bed was comfortable and...More

49 Venizelou Eleftheriou, Mytilene 811 00, Greece
Free Parking
Free Wifi
Room Service
Bar/Lounge
4.0 Star Hotel
Viva Mare Hotel
TripAdvisor
View Deal
#14 Best Value of 68 hotels in Lesbos
  • Free Wifi
  • Free Parking
View hotel details
Collapse hotel details
Reviewed 18 September 2017

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 18 September 2017

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
#15 Best Value of 68 hotels in Lesbos
  • Free Wifi
  • Free Parking
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
Panselinos Hotel Apartments
Expedia.com
View Deal
#16 Best Value of 68 hotels in Lesbos
  • Free Wifi
  • Free Parking
View hotel details
Collapse hotel details
Reviewed 25 September 2017

Got there quite late and the first room that we were given was ground floor with no view, asked for a change and were given a top floor with balcony and fantastic view so great. The breakfast is good...More

Reviewed 16 August 2017

The hotel is located couple of kilometres between Molyvos and Eftalou beach. It's built on a nice spot on the beach but while the beach is easily accessible its not the best one but fortunately there...More

Efthalou, Eftalou 811 08, Greece
Pool
Free Parking
Bar/Lounge
Restaurant
Free Wifi
Breakfast included
3.0 Star Hotel
Aphrodite Hotel
TripAdvisor
View Deal
#17 Best Value of 68 hotels in Lesbos
  • Free Wifi
  • Free Parking
View hotel details
Collapse hotel details
Reviewed 30 September 2017

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
Malemi Organic Hotel
Expedia.com
View Deal
#18 Best Value of 68 hotels in Lesbos
  • Free Wifi
  • Free Parking
View hotel details
Collapse hotel details
Reviewed 24 September 2017

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 18 September 2017

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
Kalloni Bay Hotel
TripAdvisor
View Deal
#19 Best Value of 68 hotels in Lesbos
  • Free Parking
  • Breakfast included
View hotel details
Collapse hotel details
Reviewed 3 October 2017

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 23 September 2017

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
TripAdvisor
View Deal
#20 Best Value of 68 hotels in Lesbos
  • Free Wifi
  • Free Parking
View hotel details
Collapse hotel details
Reviewed 3 October 2017

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 28 September 2017

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
Sea Horse Hotel
#21 Best Value of 68 hotels in Lesbos
  • Free Wifi
  • Breakfast included
View hotel details
Collapse hotel details
Reviewed 14 August 2017

We had a family room - essentially a double bd and two pull out singles, but more than adequate for us and an 11 and tall 15 year old boy. The air-conditioning worked well - important in August) and...More

Reviewed 14 August 2017

Located in the harbor of Molyvos, with marvelous view, great owners and very helpful personnel, clean and wide rooms!! From there, in five minutes, you can be on foot in the center of the village...More

Molyvos 81108, Greece
Restaurant
Free Wifi
Breakfast included
2.0 Star Hotel
Bella Vista Hotel
#22 Best Value of 68 hotels in Lesbos
  • Free Wifi
  • Free Parking
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
Blue Sea Hotel
TripAdvisor
View Deal
#23 Best Value of 68 hotels in Lesbos
  • Free Wifi
  • Restaurant
View hotel details
Collapse hotel details
Reviewed 11 June 2017

The location is excellent, especially if you are coming from Ayvalik. The room was small but comfortable and we had a lovely sea view. The breakfast was good. The reception staff was very helpful...More

Reviewed 8 December 2016

Located on the inlet this a is very comfortable hotel. Very close to all restaurants and cafes, close to tourist attractions, great views, eatch the tourist ships come in, quiet at night. Staff very...More

91 Str Kountouriotou, Mytilene 811 00, Greece
Bar/Lounge
Free Wifi
Room Service
Restaurant
3.0 Star Hotel
Aegeon Hotel
Hotels.com
View Deal
#24 Best Value of 68 hotels in Lesbos
  • Free Wifi
  • Free Parking
View hotel details
Collapse hotel details
Reviewed 15 August 2017

Don’t expect luxury; the Aegeon Hotel is not a resort. It does, however, offer one of the most enjoyable and unforgettable vacation experiences you’ll ever encounter. I have been going to the...More

Reviewed 5 June 2017

From stepping into the spacious foyer you are welcomed by the owner and his staff. Nothing is too much trouble for them as they carry your cases to your room. I had room 15, cental and recommended...More

Skala Kallonis 81107, Greece
Pool
Free Parking
Bar/Lounge
Restaurant
Free Wifi
Breakfast included
3.0 Star Hotel
Amfitriti Hotel
#25 Best Value of 68 hotels in Lesbos
  • Breakfast included
  • Pool
View hotel details
Collapse hotel details
Reviewed 27 September 2017

Great hotel close to the beach and town. Great views of the castle and sea off our balcony (room 210). Swimming pool and sun loungers available. Typical greek hotel with great hosts. Laid back and...More

Reviewed 24 July 2017

Located in the lovely area of Molyvos, hotel is charming, silent, so clean and tidy. Thanks to Maria for the great service and also for the beautiful paintings. I recommend to all people who intend...More

Molyvos 85300, Greece
Pool
Breakfast included
Bar/Lounge
3.0 Star Hotel
Pela Hotel
Travelocity
View Deal
#26 Best Value of 68 hotels in Lesbos
  • Free Wifi
  • Free Parking
View hotel details
Collapse hotel details
Reviewed 4 October 2017

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 October 2017

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
Aeolian Gaea Hotel
Booking.com
View Deal
#27 Best Value of 68 hotels in Lesbos
  • Free Wifi
  • Free Parking
View hotel details
Collapse hotel details
Reviewed 28 May 2017

We enjoyed every minute here. Very nice and polite personel. The breakfast was lovely with many homemade dishes. Without doubt the best hotel on Lesbos. Big rooms and a nice pool. Very family...More

Reviewed 25 March 2017

It's the best place to stay - honestly! We stayed here for 6 nights! The staff was really friendly, quick, competently- and always able to answer any questions! We were impressed by the service! The...More

Skala Kallonis 81107, Greece
Pool
Free Parking
Bar/Lounge
Free Wifi
Breakfast included
Room Service
Fitness centre
4.0 Star Hotel
Belvedere Hotel
Travelocity
View Deal
#28 Best Value of 68 hotels in Lesbos
  • Free Parking
  • Pool
View hotel details
Collapse hotel details
Reviewed 24 August 2017

Having visited lesbos as a family for many years we love this beautiful island and the friendly greek people. We chose this hotel as our previous accommodation has closed down, we would never go for...More

Reviewed 13 August 2016

Room - Excellent size, very clean and has everything you want for a holiday. Washing line outside, it is really windy there so take pegs! Bathroom is more like a shower room with a bath as it does...More

Molivos Eftalou, Molyvos 81108, Greece
Pool
Free Parking
Free Internet
Restaurant
Bar/Lounge
Fitness centre
3.0 Star Hotel
Clara Hotel
Hotels.com
View Deal
#29 Best Value of 68 hotels in Lesbos
  • Free Parking
  • Pool
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
Delfinia Hotel & Bungalows
TripAdvisor
View Deal
#30 Best Value of 68 hotels in Lesbos
  • Free Wifi
  • Free Parking
View hotel details
Collapse hotel details
Reviewed 20 September 2017

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
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.