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.

Theofilos Paradise Boutique Hotel

Skra 7 Hatzidimitriou Park, Mytilene 811 00 Greece
Lowest prices for your stay
View deal
Free cancellation until 23/08/21
View deal
View all 14 deals
Prices are the average nightly price provided by our partners and may not include all taxes and fees. Taxes and fees that are shown are estimates only. Please see our partners for more details.
Traveler (181)
Room & Suite (93)
Dining (34)
What is Travelers’ Choice?
Tripadvisor gives a Travelers’ Choice award to accommodations, attractions and restaurants that consistently earn great reviews from travelers and are ranked within the top 10% of properties on Tripadvisor.


#1 of 7 hotels in Mytilene
Travelers' Choice
Theofilos paradise boutique hotel is situated in the area of Hatzidimou Park, near by the archeological museum, the castle of Mytilene, the harbor, the beach of e.o.t. and the center of the city. Its place gives the possibility to our quests to approach easily the harbor and Sappho square –the meeting point of all citizens and visitors of Mytilene.Theofilos Paradise is a 4 star hotel and it’s a three building block. In the central building you can find the reception, the living room, the dining room ,spa,5 rooms and 2 suites.Its a beautiful traditional mansion house true decoration of the area builder on 1912,which gives nostalgic feelings and takes us back to those times of innocence and elegance, the building belonged to a noble business family, one of the top in Mytilene’ society. The reception is open 24h every day and our guests can enjoy the best service sitting in the impressive living room, having a drink in the bar or taking care of their healthiness by using the sauna or Hammam.Also in the hot summer days our swimming pool can refresh your body and if you are hungry you can have a snack or a drink in our pool bar.The hotel is open all year and we are waiting to offer you our services.
Read more
Full view
Property amenities
Free parking
Free High Speed Internet (WiFi)
Free breakfast
Airport transportation
Rooftop terrace
Baggage storage
Rooftop pool
Outdoor pool
Bar / lounge
Breakfast available
Breakfast buffet
Rooftop bar
Car hire
Non-smoking hotel
Dry cleaning
Laundry service
Show more
Room features
Air conditioning
Flatscreen TV
Room types
Non-smoking rooms
Family rooms
Smoking rooms available
Good to know
Centrally Located
Languages Spoken
219Reviews3Q+A39Room tips
Traveler rating
  • 136
  • 73
  • 9
  • 0
  • 1
Time of year
Traveler type
  • More
Selected filters
  • Filter
  • English
Popular mentions
Bagabondnyc wrote a review Nov 2020
Eresos, Greece215 contributions73 helpful votes
Well located, very comfortable and lovely furnishings. In addition the staff was very kind and accommodating. A great find in Mytiline! A lovely buffet breakfast is included making it a great value choice.
Read more
Date of stay: November 2020Trip type: Traveled as a couple
Μαρινος Μ wrote a review Aug 2020
Lesbos, Greece3 contributions
Everything perfect as we expect.. Excellent location very polite staff for everything we need. The breakfast has local products which are delicious.. Rooms are spacious and very clean. Hope to return soon..
Read more
Date of stay: August 2020Trip type: Traveled with friends
Grimps wrote a review Aug 2020
Lesbos, Greece177 contributions13 helpful votes
Very clean rooms. Interesting and unique decoration. Very polite staff. Close to city centre. Could stay for long time. Greek breakfast is the best. Never thought there is something that good in Mytilene.
Read more
Date of stay: August 2020Trip type: Traveled solo
Nick P wrote a review Feb 2020
Trikala, Greece7 contributions2 helpful votes
Probably, the best hotel in Mytilene. Stylish and in excellent condition. Room was spacious, bed comfortable, clean bathroom with tempered glass shower. Outstanding breakfast with local products, baked mostly by the two great girls in service. A-class staff, very polite and helpful. Few metres away from coffee shops and restaurants. Parking place should be more airy.
Read more
Date of stay: February 2020
Trip type: Traveled on business
Room Tip: rooms towars square, with balcony are better
See more room tips
miket206 wrote a review Sep 2019
Melbourne, Australia146 contributions92 helpful votes
On a recent visit to Mytilini Lesvos , we stayed at the Theofilos Hotel and were pleasantly surprised how nice it was for the money. Great breakfast with lovely staff and terrific location. Our only issues was the loft in our room with second bed was very warm at night, while the Air conditioner work well it struggled to cool the upstairs loft. But the rest of the room was very nice, clean and in good condition with friendly staff. We also rented a car from the hotel at a good rate, very convenient. Thoroughly enjoyed our stay in lesvos.
Read more
Date of stay: July 2019Trip type: Traveled with family
2 Helpful votes
US$86 - US$147 (Based on Average Rates for a Standard Room)
GreeceNortheast Aegean IslandsLesbosMytilene
Is This Your Tripadvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Frequently Asked Questions about Theofilos Paradise Boutique Hotel
Which popular attractions are close to Theofilos Paradise Boutique Hotel?
Nearby attractions include Theriade Library and Museum of Modern Art (0.2 km), Agalma Eleftherias (0.3 km), and Catholic Church of the Assumption of Virgin Mary (0.3 km).
What are some of the property amenities at Theofilos Paradise Boutique Hotel?
Some of the more popular amenities offered include a rooftop bar, free wifi, and free breakfast.
Which room amenities are available at Theofilos Paradise Boutique Hotel?
Top room amenities include a minibar, air conditioning, and a flat screen TV.
What food & drink options are available at Theofilos Paradise Boutique Hotel?
Guests can enjoy a rooftop bar, free breakfast, and a lounge during their stay.
Is parking available at Theofilos Paradise Boutique Hotel?
Yes, free parking is available to guests.
What are some restaurants close to Theofilos Paradise Boutique Hotel?
Conveniently located restaurants include Tiganakia Grill House, Kalnterimi, and Sugar House.
Are there opportunities to exercise at Theofilos Paradise Boutique Hotel?
Yes, guests have access to a pool and a sauna during their stay.
Does Theofilos Paradise Boutique Hotel have an airport shuttle?
Yes, Theofilos Paradise Boutique Hotel offers an airport shuttle for guests. We recommend calling ahead to confirm details.
Is Theofilos Paradise Boutique Hotel located near the city center?
Yes, it is 0.3 km away from the centre of Lesbos.
Are any cleaning services offered at Theofilos Paradise Boutique Hotel?
Yes, dry cleaning and laundry service are offered to guests.
Are there any historical sites close to Theofilos Paradise Boutique Hotel?
Many travellers enjoy visiting Carsı Hamam (0.5 km).