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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Theofilos Paradise Boutique Hotel

View Deal
Certificate of Excellence
11/06/2017 12/06/2017
1 room 2 adults 0 children
Great Deal
Compare best prices from top travel sites
and 11 more sites!
Professional photos
Theofilos Paradise Boutique Hotel
View Map
{"widget":{"name":"ibex_photo_carousel","template":"ibex_photo_carousel__widget","dust":{"nav_controls":"ibex_photo_carousel__nav_controls"},"moduleList":["handlers"],"divClasses":"prw_rup prw_ibex_photo_carousel","js":{"handlers":"(ta.prwidgets.getjs(this,'handlers'))"}},"scriptFlags":null,"containerClass":null}
Add Photo Write a Review

161 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 97: English reviews
Start your review of Theofilos Paradise Boutique Hotel
 Click to rate
Reviewed 3 weeks ago via mobile

Well i have to admit that this hotel brought me some controversial feelings. On one hand i was amazed by the truly amazing service of everyone working at that hotel, the very clean room, the beautiful building, the good breakfast and its excellent location and on the other hand the room that i stayed had some very annoying "characteristics" that...

Thank Greekmak
Nicosia, Cyprus
Reviewed 12 April 2017

Mytilene is beatiful, it's troubled as well having received millions of refugees in the past few years. Work brings me there every few weeks and when Theofilos if full, i just feel bad to have to sleep somewhere else. Theofilos is at the same time the most professional and the most cozy hotel in the city and in an excellent...

Thank Pantelis D
Istanbul, Turkey
Reviewed 11 October 2016

The hotel is conveniently located at the city center, just about 5 minutes walking distance from the port and 8 minutes to Tsamakia beach. Our room was wonderful with classic furniture, very big and clean. It has the most comfortable hotel bed I've seen. From arrival to departure, reception was friendly and helpful. Service staff (breakfast area) was also extremely...

2Thank Fenerlady
Reviewed 24 August 2016

We had a wonderful 3 night stay in this hotel during our holiday to Lesbos. The location is excellent, so convenient to the tavernas and shops. The staff and service was faultless. Breakfast is fantastic and has something for everyone whatever your tastes. Would definitely stay again.

Thank purplenix
London, United Kingdom
Reviewed 20 August 2016

Stayed several weeks and found the staff friendly and efficient. Clean hotel with effective cleaning staff. The buffet breakfast delivered enough changes to keep me interested for 5 weeks. Amazing variety of Greek pastries and options, choice of breads, cakes, sweets, fruits fresh and syrup fruits, cereals. Room with balcony large enough with A/C and WiFi. Satellite TV disappointing, unless...

Thank rickuk56
Warsaw, Poland
Reviewed 18 August 2016

We stay two days in the hotel. It's a wonderfull new boutique hotel located in the town center of Mytilena with a roof pool bar. The rooms are clean, the beds good, the breakfast delicious. The pool bar is on the roof. It is a bit difficult to find by car, and there is no lift, but the staff is...

1Thank Marian S
Melbourne, Australia
Reviewed 15 July 2016

This lovely hotel was home for seven days for me and my adult children. We had three rooms in the old aristocratic house which has been beautifully restored and decorated. Breakfast was nice but limited in hot food variety, however you can ask them to make you fried eggs if they are not on offer and they are more than...

Thank Sofia M
Oslo, Norway
Reviewed 26 June 2016

I only discovered this hotel last year but i now use it everytime I am in Lesvos for business (the island is correctly spelled with "v" in Greek). The old renovated villa is obviously more stylish but most rooms have no balconies. Excellent breakfast and extremely welcoming service.

Thank Y T
Reviewed 30 May 2016

Nice city hotel. Quite, small, clean and newly built.The personnel is really friendly and helpful. No sea view or any other kind of view but this is ok if you know it. The residents I think they do. So I suggest it

Thank Michael L
Edinburgh, UK
Reviewed 23 May 2016

The hotel is situated in the historic center and its neighborhood has a certain charm. This review is based on our stay in a room in the modern building. The older one is much more charming but I can not express a view about the rooms. The modern rooms are a bit crammed and have a gaudy decoration; the bathroom...

3Thank Scotscouple99

100 photos of this hotel

Traveller photos: See what travellers like you saw

All Traveller Photos (66)
Room/Suite (7)
Hotel & Grounds (7)
Dining (1)
Pool/Beach Area (4)
Bathroom (4)
View from Room (3)
Other (40)

Management photos: Courtesy of the property manager

All Management Photos (34)
Bathroom (1)
Other (33)
11/06/2017 12/06/2017
Hotels you might also like...
Also consider these accommodations in or near Mytilene
1.4 km away
Pyrgos of Mytilene
Pyrgos of Mytilene
#2 of 6 in Mytilene
84 reviews
0.3 km away
Hotel Lesvion
Hotel Lesvion
#3 of 6 in Mytilene
93 reviews
3.8 km away
Heliotrope Hotels
Heliotrope Hotels
#1 of 1 in Varia
184 reviews
Show Prices
Show Prices
Show Prices
0.2 km away
Blue Sea Hotel
Blue Sea Hotel
#5 of 6 in Mytilene
71 reviews
5.5 km away
Elysion Hotel
Elysion Hotel
#1 of 1 in Neapoli
97 reviews
44.3 km away
Aphrodite Hotel
Aphrodite Hotel
#1 of 12 in Molyvos
116 reviews
Show Prices
Show Prices
Show Prices


  • Pool
  • Bar/Lounge
  • Free High Speed Internet ( WiFi )
  • Breakfast included
  • Room Service
  • Free Parking
  • Spa
About the property
  • Wheelchair Access
Things to do
  • Pool
  • Bar/Lounge
  • Spa
  • Hot Tub
Room types
  • Non-Smoking Rooms
  • Accessible rooms
  • Suites
  • Family Rooms
  • Smoking rooms available
In your room
  • Air Conditioning
  • Refrigerator in room
  • Minibar
  • Free Internet
  • Free High Speed Internet ( WiFi )
  • Public Wifi
  • Breakfast included
  • Room Service
  • Free Parking
  • Dry Cleaning
  • Laundry Service
  • Breakfast Available
Official Description (provided by the hotel)
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. ... more   less 

Additional Information about Theofilos Paradise Boutique Hotel

Address: Skra 7 | Hatzidimitriou Park, Mytilene 811 00, Greece
Region: Greece > Northeast Aegean Islands > Lesbos > Mytilene
Price Range: $130 - $231 (Based on Average Rates for a Standard Room)
Hotel Class:4 star — Theofilos Paradise Boutique Hotel 4*
Number of rooms: 24
Reservation Options:
TripAdvisor is proud to partner with Expedia, Hotwire, Booking.com, Orbitz, Hotels.com, Priceline, Agoda, Bookgreece.com, Cancelon, getaroom.com, Evoline ltd, TripOnline SA, HotelQuickly and Hotel.de so you can book your Theofilos Paradise Boutique Hotel reservations with confidence. We help millions of travellers each month to find the perfect hotel for both holiday and business trips, always with the best discounts and special offers.
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

Questions & Answers

Questions? Get answers from Theofilos Paradise Boutique Hotel staff and past guests.
Posting guidelines
Typical questions asked:
  • Can tickets for local attractions be purchased at the front desk?
  • Do you have to pay extra for a mini-fridge?
  • At what time does the pool open each day?

See which rooms travellers prefer

“Ask for a big room because the small rooms can be a little crowded. The rooms in the old original house are much bigger.”
sofiam816, 15 Jul 2016 | Read review
“Avoid the ground floor rooms.”
Scotscouple99, 23 May 2016 | Read review
“Be very carefull that you are not given one of these rooms at the ground floor”
uraniac2016, 26 Jan 2016 | Read review
“Clasic building Number 104 First choice”
IsmettheProfessor, 9 Dec 2015 | Read review
“If you prefer an elevator, the newer building has one”
polaraubie, 4 Nov 2015 | Read review
5 of 5
US$89* /night
View Deal
View all 13 deals
Prices are for 1 room, 2 adults
Change dates