Property Location With a stay at Theofilos Paradise Boutique Hotel in Lesvos (Mytilene), you'll be minutes from Theriade Library and Museum of Modern Art and Ecclesiastical Byzantine Museum. This 4-star hotel is within close proximity of Yeni Tzami and Mytilini Castle.Rooms Make yourself at home in one of the 24 air-conditioned rooms featuring minibars and flat-screen televisions. Complimentary wired and wireless Internet access keeps you connected, and satellite programming provides entertainment. Bathrooms have complimentary toiletries and hair dryers. Conveniences include safes, housekeeping is provided daily, and cribs/infant beds (complimentary) can be requested.Amenities Take advantage of recreation opportunities including an outdoor pool and a steam room. Additional amenities at this hotel include complimentary wireless Internet access and concierge services.Dining Grab a bite to eat at one of the hotel's 2 coffee shops/cafés, or stay in and take advantage of room service (during limited hours). Relax with your favorite drink at a bar/lounge or a poolside bar.Business, Other Amenities Featured amenities include complimentary wired Internet access, a computer station, and complimentary newspapers in the lobby. Free valet parking is available onsite.