About this property

Only 300 metres from the Tsamakia Beach and the port of Mytilene, Theofilos Paradise offers elegant rooms with free Wi-Fi. Hotel facilities include a rooftop pool, underground parking and a spa with Turkish hammam and sauna. Built back in 1912, the 4-star boutique hotel’s main building is a carefully restored traditional mansion. Today it houses the reception hall, lounge with marble fireplace, as well as some of the rooms and suites. Theofilos rooms are spread over 3 separate buildings. All rooms of the Theofilos Paradise Boutique Hotel have a safe, flat-screen, satellite TV and minibar. The luxurious bathrooms include hydromassage shower or bathtub. Guests can have a Greek breakfast at the hotel’s elegant dining room or relax with a drink at the inviting lounge, next to the fireplace. Drinks and coffee are also available at the pool-side bar. Very close to the hotel guests will find the landmark Sapfo Square, the main shopping centre. The Archaelogical Museum is only 100 metres away, and the Mytilene castle is at 400 metres. Lesvos Airport is 7.5 km away.

Couples particularly like the location — they rated it 9.8 for a two-person trip.

Distance in property description is calculated using © OpenStreetMap

Property highlights

Perfect for a 3-night stay!

  • Top location: Highly rated by recent guests (9.8)

  • Top pick by families with children

Breakfast info

Continental, Buffet

Free private parking available at the hotel


 ! 

Please select one or more options you want to book

Availability

Prices converted to USD
We have no availability on our site for this property between Wed 26 Nov 2025 and Sat 29 Nov 2025

Select different dates to see more availability

Checking for other dates
Room type
Number of guests
Price
2 single beds
or
1 large double bed
Not available on our site for your dates
1 extra-large double bed
Not available on our site for your dates
1 large double bed
and
2 futon beds
Not available on our site for your dates
Not available on our site for your dates
Bedroom
1 extra-large double bed
Living room
1 sofa bed
Not available on our site for your dates
Not available on our site for your dates
Not available on our site for your dates
Something went wrong. Please try again later.
Something went wrong. Please try again later.
Something went wrong. Please try again later.
Something went wrong. Please try again later.
Something went wrong. Please try again later.
Something went wrong. Please try again later.
Something went wrong. Please try again later.
Limited supply in Mytilini for your dates: 1 four-star hotel like this is already unavailable on our site

Guest reviews

Categories:

Staff
Facilities
Cleanliness
Comfort
Value for money
Location
Free WiFi

Select topics to read reviews:

Guests who stayed here loved

A
Cyprus Cyprus
Perfect location, close to the port and the centre and close to all the tavernas, bars and shops. Clean and beautiful hotel. The BEST breakfast I’ve had at a hotel. The staff were friendly and good service.
Ali
Saudi Arabia Saudi Arabia
4 minutes to walk from the port. Right near the bar and restaurants however silence. The team was amazing. Especially Stella from the breakfast gave us a feeling that we were a guest at her house. The reception team is so helpful and smiling all...
Vallis
Australia Australia
Breakfast was very good, staff attentive. Nice experience
Anthony
United Kingdom United Kingdom
Tastefully decorated hotel in great location. Staff were very helpful. Room and bed were very comfortable.
John
New Zealand New Zealand
Centrally located, excellent service and a very nicely appointed room which was very comfortable.
Fiona
United States United States
Beautiful decor & attention to detail! Amazing breakfast, attentive & helpful staff!
Anastasia
Greece Greece
A very well located hotel 3-5 minutes from the heart of the centre. Very friendly and helpful staff. They have kept the whole place inside as well outside with respect to the traditional architecture and design that makes you feel homy. The...
Özgür
Turkey Turkey
Good location and very friendly staff. Nice hospitality
Samuel
France France
Great breakfast. Excellent location, The vibe is local and authentic. Staff are very friendly.
Mario
Australia Australia
Location was awesome and the shower was the best. Loved the Turkish coffee.

Hotel surroundings

Facilities of Theofilos Paradise Boutique Hotel

Great facilities! Review score, 9.1

Most popular facilities

  • Outdoor swimming pool (Temporarily closed)
  • Non-smoking rooms
  • Airport shuttle
  • Spa and wellness centre
  • Room service
  • Facilities for disabled guests
  • Tea/coffee maker in all rooms
  • Bar
  • Free cot available on request

House rules

Theofilos Paradise Boutique Hotel takes special requests - add in the next step!
Check-in
From 14:00
Check-out
Until 11:00
Cancellation/ prepayment
Cancellation and prepayment policies vary according to accommodation type. Please check what conditions may apply to each option when making your selection.
Children and beds

Child policies

Children of any age are welcome.

Children 13 years and above will be charged as adults at this property.

To see correct prices and occupancy information, please add the number of children in your group and their ages to your search.

Cot and extra bed policies

0 - 2 years
Cot upon request
Free

The number of cots allowed is dependent on the option you choose. Please check your selected option for more information.

There are no extra beds available at this property.

All cots are subject to availability.

No age restriction
There is no age requirement for check-in
Pets
Free!Pets are allowed on request. No extra charges.
Accepted payment methods
American ExpressVisaMastercardJCBMaestroDiscoverUnionPay credit cardCash

The fine print

Need-to-know information for guests at this property

Please note that this property participates in the Greek breakfast initiative by the Hellenic Chamber of Hotels.

Please note that this property offers car rental services from its own fleet.

Outdoor swimming pool is closed from Mon 3 Nov 2025 until Thu 30 Apr 2026

License number: 0310K014A0106101