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

Show Prices
Certificate of Excellence
Enter dates for lowest prices
powered by PriceFinder
Check In Check Out
1 room 2 adults 0 children
We check 200+ sites to find the latest and lowest prices.
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"},"divClasses":"prw_rup prw_ibex_photo_carousel","moduleList":["handlers"],"js":{"handlers":"(ta.prwidgets.getjs(this,'handlers'))"}},"scriptFlags":null,"containerClass":null}
Add Photo Write a Review
Turn Your Opinions into Points!
Turn your opinions into JPMiles
Turn your opinions into PAYBACK Points
*You can enroll in only one programme at a time to earn rewards for reviews.
JPMiles / Payback Arrow

157 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 95: English reviews
Start your review of Theofilos Paradise Boutique Hotel
 Click to rate
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 31 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
Tauranga, New Zealand
Reviewed 17 May 2016 via mobile

We were 3 .arrived down a lovely very tight cobbled lane to a little bit of paradise in the centre of the old town. Classical style very welcoming with a lovely reception area. Shown to our room which was on the top floor, initially looked fine BUT IF YOU ARE OVER 6 FOOT TALL you have a problem. I am...

Thank Nigel B
Reviewed 14 May 2016 via mobile

I stayed for three nights and enjoyed every aspect of this wonderful boutique hotel. I arrived in the morning and the very nice receptionist gave me my room key because the room was ready and invited me to have a coffee for breakfast. The location is central and even though it does not have sea view the landscaping in this...

Thank sarroun

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)
Check In Check Out
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
81 reviews
3.7 km away
Heliotrope Hotels
Heliotrope Hotels
#1 of 1 in Varia
180 reviews
5.4 km away
Elysion Hotel
Elysion Hotel
#1 of 1 in Neapoli
95 reviews
Show Prices
Show Prices
Show Prices
0.2 km away
Blue Sea Hotel
Blue Sea Hotel
#5 of 6 in Mytilene
68 reviews
0.5 km away
Hotel Lesvion
Hotel Lesvion
#3 of 6 in Mytilene
85 reviews
44.4 km away
Aphrodite Hotel
Aphrodite Hotel
#1 of 12 in Molyvos
114 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
  • Accessible rooms
  • Suites
  • Non-Smoking Rooms
  • 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
  • Laundry Service
  • Room Service
  • Free Parking
  • Dry Cleaning
  • 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: ₹ 6,023 - ₹ 8,708 (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 Booking.com, Agoda, Orbitz, Hotels.com and Priceline 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.
Also Known As:
Theofilos Paradise Boutique Hotel Mytilene, Greece - Lesbos
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.”
 of 5 bubbles sofiam816, 15 Jul 2016 | Read review
“Avoid the ground floor rooms.”
 of 5 bubbles Scotscouple99, 23 May 2016 | Read review
“Be very carefull that you are not given one of these rooms at the ground floor”
 of 5 bubbles uraniac2016, 26 Jan 2016 | Read review
“Clasic building Number 104 First choice”
 of 5 bubbles IsmettheProfessor, 9 Dec 2015 | Read review
“If you prefer an elevator, the newer building has one”
 of 5 bubbles polaraubie, 4 Nov 2015 | Read review
5 of 5