Mytilene, North Aegean

Theofilos Paradise Boutique Hotel - Mytilene Lesvos Greece

Elegant property featuring a rooftop pool & bar, plus free breakfast, a restaurant & a hammam.

From EUR 94 4.7 / 5 score Hotel

About this hotel

In a long-standing mansion house, this elegant hotel is a minute's walk from the harbor and 12 minutes' walk from both the Archaeological Museum of Mytilene and the Yeni Mosque. Decorated in warm earth tones, the genteel rooms have free Wi-Fi, minibars and flat-screen TVs. Upgraded rooms provide balconies, whirlpool tubs and/or 4-poster beds. Suites add living rooms; 1 with a pull-out sofa. Parking is complimentary, as is a Greek breakfast buffet served in an ornately decorated restaurant. Additional amenities include a relaxed lounge, a sauna and a hammam, along with a rooftop pool and bar overlooking the town.

Contact & location

Score: 4.7 / 5

Prices

Selected price offers

Checked on February 26, 2026 at 5:16 AM UTC

Booking.com
EUR 94
View offer
Hotels.com
EUR 97
View offer
Agoda
EUR 87
View offer
Trip.com
EUR 87
View offer
ZenHotels.com
EUR 88
View offer
Wego
EUR 90
View offer

Featured Tours