Skip to main content
  1. Hotel reviews homepage
  2. Greece hotel reviews
  3. Greece hotel reviews
  4. Mytilini hotel reviews
  5. Reviews of Theofilos Paradise Boutique Hotel

Reviews of Theofilos Paradise Boutique Hotel 4 stars

Skra 7, Mytilini, 81100, Greece

#5 of 14 hotels in Mytilini

Guests' Choice

Review score

Based on 135 hotel reviews

8.8

Score breakdown

  • Cleanliness

    9.1

  • Comfort

    9.1

  • Location

    9.3

  • Facilities

    8.8

  • Staff

    9.5

  • Value for money

    8.3

  • Free WiFi

    9.2

100% verified reviews

Real guests. Real stays. Real opinions.

Read more- opens a dialog box
Write a review

Showing 1 – 25

  • Reviewed: 12 May 2024

    8.0
    Good value for money, very convenient location, parking is a plus although small and can be full sometimes
    • Leisure trip
    • Family with young children
    • Double or Twin Room
    • Stayed 2 nights
    • Submitted via mobile

    Humidity in the room perhaps due to malfunctioning of ventilation

    Home made breakfast

    Stayed in May 2024

  • Reviewed: 7 May 2024

    9.0
    Superb
    • Leisure trip
    • Family with young children
    • Double or Twin Room
    • Stayed 2 nights
    • Submitted via mobile

    A little thing, even with lights on, room was a little dark. Had to use light on mobile phone to set and open the safe.

    Hotel was lovely and in a good location away from the sounds of the Port. It was great that they had a carpark. Staff were friendly and helpful. Plenty of variety for breakfast. The hammam was relaxing.

    Stayed in May 2024

  • Reviewed: 12 April 2024

    8.0
    Was a wonderful experiment.
    • Leisure trip
    • Couple
    • Double or Twin Room
    • Stayed 1 night
    • Submitted via mobile

    The bar would be open.

    The location is perfect. Room was very clean. Hotel personel were so kind.

    Stayed in April 2024

  • Reviewed: 10 April 2024

    10
    EXCELLENT
    • Leisure trip
    • Family with young children
    • Double or Twin Room
    • Stayed 1 night
    • Submitted via mobile

    Attitude of the staff towards us was so kind. They were so polite. They tried to do what we wished.

    Stayed in April 2024

  • Reviewed: 8 April 2024

    9.0
    Superb
    • Leisure trip
    • Family with young children
    • Double or Twin Room
    • Stayed 1 night
    • Submitted via mobile

    Excellent location, friendly staff and comfortable room.

    Stayed in April 2024

  • Reviewed: 26 March 2024

    8.0
    Wonderful boutique hotel
    • Leisure trip
    • Couple
    • Superior Double Room with Sauna use
    • Stayed 2 nights
    • Submitted via mobile

    The bathroom felt a bit outdated, but was very spacious and spotlessly clean.

    Wonderful boutique hotel, very comfortable beds, spotlessly clean and located close to the harbour and right next to nice restaurants and cafes (but still very quite). There is also a parking lot for hotel guests. The staff was exceptionally nice - Greek hospitality at its best!

    Stayed in March 2024

  • Reviewed: 1 January 2024

    10
    They were perfect hospitable kind people
    • Leisure trip
    • People with friends
    • Double or Twin Room
    • Stayed 1 night
    • Submitted via mobile

    Nothing

    Perfect

    Stayed in December 2023

  • Reviewed: 6 December 2023

    9.0
    Superb
    • Leisure trip
    • Family with young children
    • Double or Twin Room
    • Stayed 2 nights
    • Submitted via mobile

    Nothing to say

    Comfort, friendly people and excellent facilities

    Stayed in November 2023

  • Reviewed: 29 November 2023

    8.0
    Very nice, I liked it.
    • Business trip
    • People with friends
    • Double or Twin Room
    • Stayed 1 night
    • Submitted via mobile

    The bathroom, the tap didn’t work properly.

    The property was very nice, seemed newly renovated. The room was also very nice and comfortable, a little bit small, though.

    Stayed in November 2023

  • Reviewed: 25 September 2023

    8.0
    Very good
    • Leisure trip
    • Family with young children
    • Double or Twin Room
    • Stayed 1 night
    • Submitted via mobile

    Convenient parking if you arrive with car. In the center of Mythilini, walking distance to port.

    Stayed in July 2023

  • Reviewed: 2 September 2023

    10
    The best hotel I have stayed recently
    • Leisure trip
    • Group
    • Double or Twin Room
    • Stayed 2 nights

    The shower in the bathroom was not in a cabinet but only enclosed by a shower curtain. If you are not very careful the floor becomes wet and slippery. Also the lighting in the room was dim. As I like to read I had to go to the lobby area at night but it would be convenient if I could read in bed.

    The hotel has a superb location. It is close to the city center, all the good restaurants (eg Kalderimi 5 minutes by walking), the port (200 m) from and a blue flag beach (300 m). The staff was very helpful, friendly and very polite. The rooms are very clean and complimentary refreshments such as water and soda. could be found in the refrigerator. The breakfast was very rich and everything was tasty and fresh. Although I haven't tried the room service you can always find hot water at the buffet area near the lobby. I loved my stay. It was perfect. I would definitely go back if I visited Lesbos again.

    Stayed in September 2023

  • Reviewed: 30 July 2023

    9.0
    A welcomed retreat in the heart of Mytilini - a real treat.
    • Leisure trip
    • Solo traveller
    • Double or Twin Room
    • Stayed 2 nights
    • Submitted via mobile

    Roof top pool had loose steps into pool. A bit tight for space but it is an advantageous in the centre so still really great roof top bar. Noisy bar next door so loud during the evening but once doors to balcony were closed it was silent.

    superb location and architecture. lovely staff and very helpful. excellent breakfast. Great air con - lovely decor. Very helpful receptionist- carry my bag to room and lending me a charger.

    Stayed in July 2023

  • Reviewed: 29 July 2023

    8.0
    Very good
    • Leisure trip
    • Couple
    • Double or Twin Room
    • Stayed 3 nights
    • Submitted via mobile

    central location was perfect for clubs, tavernas and shopping

    Stayed in July 2023

  • Reviewed: 21 July 2023

    9.0
    Superb
    • Leisure trip
    • Group
    • Double or Twin Room
    • Stayed 4 nights

    there was not enough parking for everyone at the hotel. pool did not appear clean enough

    very nice breakfast, excellent location

    Stayed in July 2023

  • Reviewed: 12 July 2023

    8.0
    Very good
    • Business trip
    • Solo traveller
    • Double or Twin Room
    • Stayed 5 nights

    my room was in the reception building and i think it was older and smaller than other rooms with balconies i saw around me, so it was a bit disappointing, i took the best hotel in town for a reason on this business trip and i felt i got the lesser room. this building also has no elevator and i had to climb stairs with the luggage. make sure you are given rooms in the other buildings!

    good location, very helpful staff, it is a bonus they have their own car rental agency and a parking garage, nice breakfast

    Stayed in July 2023

  • Reviewed: 9 July 2023

    10
    Great place, I’d stay here again.
    • Leisure trip
    • Couple
    • Family Room with Sauna use- Annex
    • Stayed 1 night
    • Submitted via mobile

    There was no elevator. I managed the stairs with my luggage but if your bags are heavy, plentiful, or you have physical issues, you should know this so you can ask for help.

    I loved staying here. It was beautiful and comfortable. The staff was friendly. The gentleman at the reception desk helped with translation between me and the taxi driver who didn’t speak at lot of English to ensure we got to the correct destination.

    Stayed in July 2023

  • Reviewed: 29 June 2023

    9.0
    Excellent
    • Leisure trip
    • Family with young children
    • Double or Twin Room
    • Stayed 2 nights
    • Submitted via mobile

    Lovely hotel with its own style Friendly helpful staff Very good breakfast with traditional foods too Central location easy to walk to main part of Mytilene

    Stayed in June 2023

  • Reviewed: 22 May 2023

    10
    Excellent stay
    • Leisure trip
    • Family with young children
    • Double or Twin Room
    • Stayed 2 nights
    • Submitted via mobile

    Nothing

    The hotel is great,in the center close to many good restaurants and cafes.Rooms are clean and big enough.Staff is very helpful.

    Stayed in May 2023

  • Reviewed: 9 May 2023

    9.0
    Superb
    • Business trip
    • Solo traveller
    • Double or Twin Room
    • Stayed 1 night

    Due to rain that day there were few available tables at breakfast and they were all full. I waited to find a free one but other guest were taking to much time to finish and finally i left and took my breakfast at a nearby cafe.

    Everething was exceptional.

    Stayed in May 2023

  • Reviewed: 5 May 2023

    9.0
    Friendly and welcoming staff, good room, perfect breakfast.
    • Leisure trip
    • Couple
    • Double or Twin Room
    • Stayed 1 night
    • Submitted via mobile

    Homemade jams were perfect! Everything was quite simply well-prepared and delicious.

    Stayed in May 2023

  • Reviewed: 23 April 2023

    8.0
    New hotel
    • Leisure trip
    • Family with young children
    • Double or Twin Room
    • Stayed 1 night
    • Submitted via mobile

    it is next to a little park in which the youth gathers at night and make noise.Our stay was saturday

    It is a new hotel .,rooms are big and clean.Decoration is classic.Staff was very polite.Breakfast was very goıd.

    Stayed in April 2023

  • Reviewed: 3 December 2022

    9.0
    a quiet, restful respite from hectic urban life
    • Business trip
    • Solo traveller
    • Superior Suite with Sauna use
    • Stayed 2 nights
    • Submitted via mobile

    I knew this in advance, but my room was on the top floor. The slanting ceiling occasionally gave me a head bump. Hardly the end of the world.

    The location is ideal, and it is by far the nicest hotel I’ve seen in Mytilene. Everything is spotlessly clean and elegant in a homey way. The breakfast buffet was rich and wonderful, even in the off-season. bed was comfortable, and the shower was hot with sufficient water pressure. Staff was warm, welcoming, and professional. What more could you wish for?

    Stayed in December 2022

  • Reviewed: 17 October 2022

    10
    My stay was excellent!The staff was very supportive and friendly!
    • Business trip
    • Family with young children
    • Double or Twin Room
    • Stayed 4 nights

    The location is excellent. In the heart of the city and close to the bus station. The archeological museum and the castle of Mytilene are within walking distance.

    Stayed in October 2022

  • Reviewed: 18 September 2022

    8.0
    Very enjoyable and with a few tweaks would have been perfect.
    • Leisure trip
    • Solo traveller
    • Superior Double Room with Sauna use
    • Stayed 2 nights
    • Submitted via mobile

    Please consider putting water in the rooms for free and ensuring it’s replenished. Hotel guests should also have some helpful instructions on how to access parking.

    The location was perfect. The room was exceptionally clean and comfortable. The reception and breakfast staff were super helpful.

    Stayed in September 2022

Showing 1 – 25

We Price Match
We Price Match
Low rates • No booking fees • Find cheaper? We'll refund the difference!

Guests also reviewed these properties: