Theofilos Paradise Boutique Hotel - Mytilene Lesvos Greece

Absolutely wonderful hotel, great location in the heart of Mytilene. The staff; Theo, Dimitris, Stratos and Stella have been so friendly and helpful. They truly went above and beyond to make sure everything was pleasant. The breakfast is delightful and there's a tiny pool on the roof if you want to cool off without having to go too far in the summer heat. The rooms and beds are very comfortable and from what I could tell they all have unique patios overlooking different areas. Overall an absolutely perfect stay. Thanks again, Theo, Dimitris, Stratos and Stella!

Our room was booked as a deluxe double but in actuality was a room from the 1950s in decor and ambience and very much lacking in floor space. Our nearest double deluxe room had a balcony, possibly larger floor space and was less cluttered by the amount of dated furnishings we had. |It certainly appeared much more ‘roomy. The advertised roof top bar and pool area was far from as advertised - bar not open during our 3 night stay. The pool spa was non operational. On a positive, the staff were friendly and helpful, the location was excellent with the breakfast typically of Greek cuisine and with attentive breakfast staff. Our rating could have been different if we had been allocated the room that was advertised. Certainly needed for a comfortable three night stay.

I stayed at the hotel for one night on 08.08.2025. I wish they had more places to stay. The staff, service and cleanliness are very nice. I was very satisfied. I was only unhappy with the taxi that was called to the hotel. To be frank, I do not think the hotel was aware of this. The taxi driver charged us two euros more than the taxi meter fee at the place where he dropped us off. The location of the hotel and the friendliness of the staff are very nice. I had a small accident during the stay and I sprained my leg. The hotel staff was very attentive. My friend was also very pleased with me. It was very enjoyable. Thank you very much.

The most disgusting hotel I've ever been. Rooms were filthy and there was body hair on the beds. Bathroom was clogged and there were hair everywhere. Employees were so rude. I came here with a tour and this happened before. If you love yourself and want to have a great time. Do not come here

Deluxe room and hotel were clean. Breakfast was average. Location was excellent for downtown Mytilini. The only problem was that the bathroom shower was to small, cruise ship sized.

This hotel is a gem! It is situated off the busiest night life street In Mytilini. The buildings are on the newer side. The rooms are spacious and clean. I would stay here again.

Very comfortable, but close to bars which are open till late, but don't let put you off.

Location: 5 stars- centrally located right in the heart of old town. Minutes away from the port, major attractions, shopping, and food. Staff: 5 stars - staff was always extremely responsive and efficient in helping us solve all of our issues and helping us book last minute massages. Room: comfortable and clean. The decor is traditional and in decent condition. The bathroom was efficient and had all the amenities you need. We had a room facing the park. It could get quite noisy especially at night because a lot of younger kids will hang out there and drink. It is a public park area so nothing the hotel can really do. If you are sensitive to noise, I would recommend asking for a room not facing the park. Breakfast: Nice spread with a little of everything. Very clean and organized.