Theofilos Paradise Βoutique Ηotel

Welcome to our Paradise on Earth…

Situated in the heart of the old Mytilene town -the capital of Lesvos island- and only a breath away from the harbor and the busy main market, our mansion and its warm people await you. We are eager to offer you all year round hospitality, finesse, and comfort the Greek way!

  • Greek Breakfast
  • Charger
Car rental prices
Turkish hammam & sauna

Turkish hammam & sauna

Balance your inner Zen!

Greek Breakfast

Greek Breakfast

Flavors that marry the tradition with modernism

Pool & Roof Garden

Pool & Roof Garden

Enjoy delicious cocktails & a magnificent view


Because Location is everything!

Location, location, location… When you are in a vacation mood, you want everything at your feet or at least, to be at the very best starting point, so you can effortlessly access the nearby sights. Our boutique hotel is literally situated in the heart of the historical center of Mytilene town, just 2 streets down the busy port and the market where everything happens.

You’ll find our Hotel on Skra street, at number 7, right across from the Hatzidimos Park. Just a stroll away (250ft), there is the promenade on the waterfront, the cafes and shops of the main market, the central Sapfo Square where all the locals meet, the Archaeological Museum, and the “Tsamakia” beach of G.N.T.O. (Greek National Tourism Organization, EOT in Greek). Further away, you can climb onto the Mytilene Castle (1,300ft away), while the Lesvos international airport ‘Odysseas Elytis’ (MJT) is 5 miles from the capital. Theofilos Paradise Boutique Hotel is the perfect location indeed!

No front page content has been created yet.

Lesvos Island

discover the city +