Name: Theofilos Paradise Boutique Hotel
Address: Skra, 7, Mytilene, 81100, GR

10/10

Exceptional

16 May 2026

Kirsten

Breakfast varied each morning and was delicious. All staff are very frieny and helpful. Property and rooms were clean and comfortable. Pool is seasonal though so plan accordingly.

10/10

Exceptional

19 Apr 2026

George

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.

Partner

10/10

Exceptional

29 Jan 2026

Micaela

The room was impeccable. The staff were courteous enough to let us check in a few hours early after a long trip.

Business Self

10/10

Exceptional

03 Oct 2025

Sean

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!

Leisure Self

10/10

Exceptional

16 Sep 2025

Sean

Really nice little boutique hotel in an old mansion. Great breakfast! I liked the sauna and steam room. I had a massage therapist come in which was very cheap and good. Great location some of the best places to eat within 5 minute walk. Rooms are very nice. Would stay here again for sure.

Leisure Self

10/10

Exceptional

07 Sep 2025

Ezgi

Our experience in here was so great! Staff is so kind and helpful. breakfast is the best and the location is the best 💙

Partner

10/10

Exceptional

13 Aug 2025

Onder

For a small island seperated from the mainland, this hotel exceeded my expectations. Clean, spacious rooms and the new, modern building made the difference. No mold or moldy smell in the rooms. Central AC cooled the rooms very quickly when needed. The bed was really comfortable. The hotel is situated in the middle of shopping and dining district, with many dining options nearby. Yet, when we closed the windows, we didn’t hear much noise. The cafes and bars remained open and bustling until 1-2am (summertime, I don’t know about winter). Friendly and helpful staff was also a plus. Breakfast wasn’t special, but good. I always appreciate eggs in the morning as they keep me full for longer. Both morning had a selection of eggs and cheese, olives, a few kinds of jams, some tomatoes and cucumbers. They also had local pastries for breakfast, and of course, yoghurt.

Leisure Family

10/10

Exceptional

12 Jul 2025

Burcu

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.

Leisure Family

10/10

Exceptional

13 Jun 2025

Alan

Our fourth time at this hotel - everything was great.

Partner

10/10

Exceptional

15 May 2025

Annette

Beautiful hotel. Complimentary wine and nuts. Only stayed one night but it was the most comfortable bed we have had in this trip. And you could order different styles of pillows if needed.

Partner

10/10

Exceptional

23 Oct 2024

Austin

Recommended for me by friends. Very comfortable and a warm and helpful receptio, which was welcome after a transatlantic flight. Staff were fluent in English. Breakfast had a good range of choices, and with a good but not overwhelming Greekpresence

Self

10/10

Exceptional

08 Sep 2024

Isabella

This hotel is an old renovated mansion with unique architecture. It is nicely situated in the old town of Mytilene near the port and the Main Street with many shops and restaurants. It is quiet, clean and the staff is very nice. Based on the amenities I think that it is more like a great three star hotel but it is really great to stay in.

Leisure Family

10/10

Exceptional

05 Aug 2024

Verified traveler

Great location. Friendly staff. Very good breakfast

Partner

10/10

Exceptional

17 Jun 2024

Richard

Theofolis is THE place to Stay!

Friendly and helpful staff at very comfortable hotel in central location

Partner

10/10

Exceptional

15 May 2024

Dimitrios

A very nice and comfort hotel with excellent staff and a lovely breakfast buffet, a little noisy at the early night due to the park ahead of the hotel.

Leisure Self

10/10

Exceptional

29 Apr 2024

Karen

I like the convenience of the location, multiple restaurants and town center however the parking space is not easy to navigate.

Business_and_leisure

10/10

Exceptional

25 Oct 2023

Robert

Verry nice place to stay.

Leisure Partner

10/10

Exceptional

07 Jul 2023

charles

V gd stay

2 stay love the privacy the hotel offers rm allocated very comfortable and staff deliver

Self

10/10

Exceptional

14 Jun 2023

Valerie

Beautiful boutique hotel. It is well situated for shopping, restaurants and the port is a five minute walk away. Rooms are beautifully decorated. Stayed in a junior suite which I may have been upgraded to. Beautifully decorated and huge room.

Leisure Self

10/10

Exceptional

03 Jun 2023

Deniz

Quality choice for a short stay in the city. Perfect location.

Leisure Family

10/10

Exceptional

31 May 2023

Rona Zipori

Overall a great place with pleasant staff and good facilities. Also, perfectly located.

8/10

Excellent

12 May 2023

mark

Wonderful

Leisure Self

10/10

Exceptional

03 May 2023

Richard

Theofolis is Perfect Place to stay in Mytilini

Perfect central location, very comfortable bed and room, friendly and welcoming staff who go beyond what is expected.

Self

10/10

Exceptional

14 Sep 2022

Nicolaos

Sensational place and staff.Have stayed many times.
Showers and stairs very tight but that’s with most hotels in Greece for some reason.

Business_and_leisure Family

10/10

Exceptional

27 Aug 2022

Adnan

Very nice place with very nice people. Renovated old Greek house without elevators which might be a problem for some. Very loud kids, I mean loud, in neighboring buildig.

Leisure

10/10

Exceptional

15 Jul 2022

Victoria

Stratos was the first person. We met at the reception. He was professional, polite and so kind and accommodating. The hotel is beautiful and very centrally located close to the marina and lots of restaurants. Loved this whole experience. The breakfast was very tasty, lots of variety and the entire staff always happy to help us with any request to make us more comfortable. Highly recommend this hotel.

Leisure Family

10/10

Exceptional

13 May 2022

NEIL ANDREW

Lovely renovated house in a fantastic location yards from the harbour

Leisure Self

10/10

Exceptional

25 Aug 2021

Peter

Great facilities especially for kids and family.
View from Balcony is fantastic with your own sunset every evening.
Breakfast satisfactory and good enough
Rooms are clean today and basic ala 80/90s style.
Beach and pool great though like most beaches in Lesvos and good pair of sandals to get in and out of sea recommended.
Molyvos 20 min walk with great restaurants. Recommend the Octopus at the end of the harbour. Petra also very good with good beaches.

Leisure Partner

10/10

Exceptional

17 Aug 2021

Michal

Excellent stay in Theofilos Paradise

The stay was excellent. It's in the city center just a few minutes walk from the beach. The service was much beyond our expectations. We really recommend this hotel.

Partner

10/10

Exceptional

06 Aug 2019

Christopher

Pure Enjoyment!

I had a wonderful stay at Theofilos Paradise Boutique Hotel. The staff, the location, and the beauty of the hotel grounds were all really great. I would definitely stay there again.

10/10

Exceptional

02 Aug 2019

Christopher

Lovely Hotel

Theofilos Paradise Boutique Hotel offered quite a peaceful and restful atmosphere. The hotel grounds are well designed and really beutiful. The staff is quite friendly and helpful. I would stay here again.

Friends

8/10

Excellent

31 Jul 2019

Verified traveler

Perfectly Located Hotel

Theofilos Paradise Boutique Hotel provided me a great stay during my time in Mytilini. The location of the hotel is absolutely perfect. The staff were kind. The hotel grounds are really beautiful.

Friends

10/10

Exceptional

21 Jul 2019

Verified traveler

Amazing friendly professional people. Always willing to go the extra mile to help you.

Would definitely go back and stay again.

Thanks you all.

Leisure Family

10/10

Exceptional

03 Jul 2019

MustafaOzmeral

Great ambience and service. Staff were extremely nice and helpful. Rooms were clean and well furnished. Great breakfast. The hotel also has a very nice pool and terrace bar. We rented a car from the hotel also which was very convenient.

Overall, we were delighted with Theofilo Paradise.

Leisure Family

8/10

Excellent

25 Jun 2019

Verified traveler

Nice room, good city location, clean facility, nice staff, great breakfast, good shower, attractive setting.

Leisure Family

10/10

Exceptional

16 Jun 2019

Verified traveler

Lovely place, amazing and friendly staff. Such great people. Really would recommend 100%.

Leisure Family

8/10

Excellent

13 Apr 2019

Eduardo

Centrally located hotel

Centrally located hotel. The main building is old and in need of renovation but the staff is friendly and the breakfast very good. The room had complimentary wine, fruit and a platter with dates,, figs and nuts. There was a massage chair inside the bathroom next to the toilet which was a little odd. I understand there is a newer section but did not see the rooms.

Partner

10/10

Exceptional

31 Jan 2019

Verified traveler

Everything... building,staff, breakfast offerings, location.

Business_and_leisure Self

10/10

Exceptional

29 Aug 2018

vicki

A charming, friendly hotel.

Such a nice place. Loved it. So friendly and old world charming without being jaded. All fresh and lovely. Very close to the ferry terminal and harbour. Only thing to note was the pool was looking a little bit tired but the novelty of swimming on the rooftops of Mytillini more than made up for it. Other than that it was faultless.

8/10

Excellent

27 Aug 2018

Serkan

Nice

good hotel central location small rooms

Family

10/10

Exceptional

18 Aug 2018

Maria

Everything was perfect

Very nice and cozy hotel in the city center. The breakfast was great with plenty of choices. The staff was kind, friendly and welcoming. Especially Mr George at the reception. The owner was really nice as well. Comfortable, quiet and well decorated rooms. Highly recommended.!

Partner

6/10

Pleasant

21 Jul 2018

Verified traveler

Staff excellent. So kind, warm, and helpful. Parking garage so tiny almost impossible to park. Shower in top floor room was slanted, following roof angle. If you are over 5 and a half feet tall, not easy. Had room with pull out bed, terrible comfort. No elevator in main building. But, it bears repeating —-staff was great. Maybe if one didn’t stay in the main building???

10/10

Exceptional

19 Jul 2018

Matina

Comfortable, excellent service and location.

Our stay was comfortable and relaxing. The service was excellent and the roof top pool area was a treat.

Family

10/10

Exceptional

01 Jun 2018

EL

Just Lovely

Lovely! Lovely staff, lovely people! I have nothing else to say other than it is the best Hotel if you have to book one.

8/10

Excellent

20 Apr 2018

Cynthia

Too much noise - all night long - from an adjoining park where kids and refugees hang out. Beyond the hotel’s control - but ask for a room away from the park. Fantastic breakfasts - the best hotel breakfast i’ve ever had!

Friends

8/10

Excellent

12 Mar 2018

Verified traveler

Great location!

Good hotel, great location and great breakfast! The staff were very attentive!

8/10

Excellent

02 Mar 2018

Kenneth

Nice hotel

The hotel was quite nice. Lots of extras.
Beds not very comfortable.

10/10

Exceptional

07 Jan 2018

Daniel

Highly recommended service, location, and comfort

My wife, son and I stayed at the Theofilos for four nights at New Year's. The staff were great, the location is great (if you want to be near restaurants and the harbor in Mytilini). Because there were three of us, we got a suite with a bedroom and separate sitting area with a pull out sofa. Everything was clean and in good repair. The bed was a little hard - I like it but my wife didn't. There was plenty of space. The bathroom was spacious and had a jetted tub. The staff were very friendly and helpful. After the first morning, the breakfast hostess remembered by coffee order and brought it right away when we arrived. Highly recommended.

Family

8/10

Excellent

03 Sep 2017

Stan

Very nice close to all facilities, excellent staff

very enjoyable experience hotel has good family feel with a modern Greek look

10/10

Exceptional

17 Jul 2017

Verified traveler

Lovely boutique hotel in Lesvos

Theofilos is a lovely boutique hotel in Mytilene. There are not many good quality hotels in Mytilene in the city center. Theofilos is a hotel with the old world charm but new/renovated buildings. It is a few steps to the harbor and also very close to the Tsamaki beach. Its rooms are clean, decent size and they are well kept. The staff is very friendly and happy to help you.

10/10

Exceptional

24 Jun 2017

Verified traveler

Without a doubt the nicest place to stay in Mytilene. Just a couple of blocks from the Harbor it is quiet and well appointed.

10/10

Exceptional

24 Oct 2016

Verified traveler

Clean hotel with excellent staff

This was an excellent hotel. I stayed for five nights. The staff was amazing--they were very accommodating and knowledgable. The room was larger than I expected and very, very clean. The bed was comfortable and the bathroom was spotless. Breakfast was amazing--they had everything! I also appreciated that the hotel had a garage for my rental car (it's a lot nicer to get into a cool car than one that has been baking in the sun). I arrived every evening, left the car outside and handed the keys to the front desk. They took care of everything.

10/10

Exceptional

19 Aug 2016

bill

A winner!!

We enjoyed a wonderful 4 nights. Great hotel and location. This is s hotel I would definitely return to .

Family

10/10

Exceptional

04 Aug 2016

KGG

This is a auperb hotel in easy going island

Perfect location with excellent service, aesthetics, and amenities. No noise one block from a spectacular harbor, right next to tavernas and coffee houses. Free garage on the property and swimming pool!

10/10

Exceptional

03 Aug 2016

Bill

Delightful facility with a wonderful staff.

A true gem tucked away in Mitilini. Feels like an oasis and the staff does everything they can to add to the experience. Well beyond everything else in town and maybe on the island.

8/10

Excellent

12 Jul 2016

drkut

Very good hotel in the heart of center...

I think it's new and it's going to get better... Lovely staff but they need more staff... One bad thing is there is a park in front of hotel which is in a bad condition and some guys are hanging around we don't like... Exellent breakfast but you have to pay for cappuccino :) there is a pool at the top so small but we had good time in it...

10/10

Exceptional

11 May 2016

Verified traveler

Excellent Room - Service and Experience !!!

Very helpful reception ,well equipped hotel with all the necessary facilities. The room was spacious , comfy and fully equipped ,a travellers paradise .

Family

10/10

Exceptional

22 Jun 2026

Linda

Veldig koselig og innbydende lite hotell med en fantastisk beliggenhet. God service, god atmosfære, rent og pent.

Friends_and_family Friends

10/10

Exceptional

28 May 2026

İbrahim

Otelin konumu merkezi olması çok iyi. Odalar, çok temiz, klima sistemi, sıcak su kusursuz. Kahvaltı çeşitleri güzel. Hatta kulda kahve yapıp içebiliyorsunuz

Friends_and_family Family

8/10

Excellent

18 Oct 2025

ALI

kahvaltı çeşit olarak az olmakla beraber lezzetliydi
klima yada havalandırma iyiydi

Partner

10/10

Exceptional

05 Oct 2025

Deniz

Evet

Partner

10/10

Exceptional

08 Jul 2025

Mahmut

Güzel bir otel

Otel temiz, çevre dostu bir otel. Kahvaltıları son derece kaliteli malzemelerden oluşuyor ve çok güzel. Sıcak midillide odalar gayet serin.

Partner

10/10

Exceptional

29 Jun 2025

BILAL TARIK

We liked the hotel in many ways (quality of breakfast, location, parking).

Friends_and_family Family

10/10

Exceptional

01 Jun 2025

Mujdat

oda temizliği, otel lokasyonu ve personel çok iyi gerçekten . Doğru seçim olmuş

Friends_and_family Family

10/10

Exceptional

28 May 2025

Panagiotis

Υπέροχο δωμάτιο

Καταπληκτικό δωμάτιο με όλες της άνεσης , το προσωπικό ευγενέστατο και πάρα πολύ πλούσιο πρωινό με χειροποίητα τοπικά προϊόντα ακόμα
Και η μαρμελάδες ήταν χειροποίητες
Έμεινα πάρα πολύ ευχαριστημένος

Friends_and_family Friends

10/10

Exceptional

14 Nov 2024

Burak

Harika konumlu otel

Harika konumlu bir otel, tam merkezde, diğer çarşının orada. Havuzunda kimse yoktu, terası guzeldi, balkonu var. Otel personeli çok yardımcı oluyor. Kahvaltısı güzeldi, Türk çayı vardı. Herşey için teşekkürler.

Partner

10/10

Exceptional

18 Sep 2024

Yakup

Herşey çok güzel ve iyiydi personeller anlayışlı ve güler yüzlülerdi Eşim rahatsızlandiğin ilaç temin etmeleri çok güzel ve davranışti tek sıkıntı kültür farkından ötürü tuvalet alışkanlığı onun haricinde herşey çok iyiydi.

Partner

10/10

Exceptional

12 Sep 2024

Kemal

Çalışanlar her daim güler yüzlü ve yardımcıydılar. Otelin konumu harika bir yerde etrafı bolca restoran ve dükkan ile dolu. Kahvaltıları açık büfe ve lobisi ile bahçesi güzel olduğu için orada kahvaltı yapmak ayrı bir lezzet katıyor. Çalışanlar her fırsatta işimizi kolaylaştırmaya ve bize yardımcı olmaya özen gösterdi. Her şey harikaydı.

Partner

10/10

Exceptional

27 Jul 2024

Sinan

Merkezde gidilecek noktalara çok uygun konumda bir otel dışarı çıktığınız gibi barlar sokağında ve ermou caddesinde olabilirsiniz. Personeli çok ilgili kahvaltısı türkler için orta denilebilecek düzeyde ama genel olarak kalınmasını tavsiye edebileceğim bir otel

Friends_and_family Friends

10/10

Exceptional

22 Jul 2024

Aysegül

TOTALLY PERFECT ☀️👋

Especially the advices of the employees about the Island and their speed in solving problems. It was a very good experience. Cleaning was great. The hotel location was TOTALLY PERFECT. The breakfasts were also delicious & enough. They also help with car rental. The hotel is in a nice bar street. We also had the chance to watch from the balcony. Thank you for everything. We want to come again!

Friends_and_family Family

10/10

Exceptional

20 Jul 2024

Burcu esra

Harika konum temiz otel

Otel limana 350m uzaklıkta barlar sokağında konumu harika. Yürüyerek heryeri gezebilirsiniz. Plaja 10 dk limana 5 dk çarşıya barlar sokağına 2-3 dk. Otel tertemiz. Çalışanlar ilgili. Kahvaltıda kumda kahve bile düşünülmüş. Ama ürünlerde domuz eti kullanılıyor yemeyenler dikkat edebilir. Otoparkı var ama bizim aracımız C sınıfı olmasına rağmen sığmadı. Sokaklarda bulmaya çalıştık bizi zorlayan tek şey bu oldu otele ve çalışanlara teşekkür ederiz

Friends_and_family Family

10/10

Exceptional

26 Jun 2024

Burak

Mükemmel

Otele girdiğimiz ilk andan itibaren Hersey mükemmeldi, odalar çok temiz ve güzel, kahvaltısı mükemmel, çalışanlar güler yüzlü ve yardımsever, merkezde bir otel, bundan sonra her gelişimizde mutlaka kalacağımız bir yer…

Partner

10/10

Exceptional

23 Jun 2024

laurie

Délicieux séjour
Hotel formidable
Accueil exceptionnel même pour une arrivée à 13h!
Nous avons séjourné une nuit
Nous avons profité de la piscine et de la terrasse

Business_and_leisure Partner

10/10

Exceptional

11 Apr 2024

Omer Iskender

Good one

Nice hotel, updated rooms good location and very friendly staff. Definitely a good choice!

Partner

10/10

Exceptional

03 Sep 2023

Murat

Basarili

Ozellikle konumu cok guzeldi. Konaklamamizla ilgili bir sorun da yasamadik. Hersey yolundaydi. Sadece gec check out istemistik onu da kabul etselerdi 10/10 olurdu.

Partner