Mytilene Hotels with Gym

When you stay at Mythical Coast Wellness Retreat in Lesvos, you'll be on the beach and within a 5-minute drive of Kochylia. This beach hotel is 2.1 mi (3.4 km) from Museum of Industrial Olive Oil Production and 4.1 mi (6.7 km) from Church of Taxiarches. Pamper yourself with a visit to the spa, which offers massages, body treatments, and facials. You're sure to appreciate the recreational amenities, which include 3 indoor swimming pools, a health club, and a sauna. Additional features at this hotel include complimentary wireless internet access, concierge services, and gift shops/newsstands. Grab a bite to eat at one of the hotel's many dining establishments, which include 5 restaurants and 5 coffee shops/cafes. Need to unwind? Take a break with a tasty beverage at one of the 5 bars/lounges. A complimentary buffet breakfast is served daily from 7:30 AM to 10:30 AM. Featured amenities include a business center, a 24-hour front desk, and multilingual staff. Event facilities at this hotel consist of a conference center and a meeting room. Free self parking is available onsite. Make yourself at home in one of the 90 guestrooms featuring minibars and flat-screen televisions. Rooms have private furnished balconies. Complimentary wireless internet access keeps you connected, and digital programming is available for your entertainment. Private bathrooms with showers feature rainfall showerheads and complimentary toiletries.