Overlooking the Mytilini main port and the sea, the 3-star Blue Sea Hotel offers a lounge bar, 24-hour reception and soundproof rooms with free Wi-Fi and free parking. Blue Sea rooms are classically furnished and decorated in warm colors. Each features designer bed linens, satellite TV and private balcony. The modern bathroom offers a hairdryer and amenities. The Blue Sea Hotel offers a breakfast room, as well as a bar. Guests can dine in the privacy of their rooms through 24-hour room service. Hotel Blue Sea’s convenient location in the center of Mytilini allows quick access to restaurants and shops. The hotel is just 492 feet from the Archaeological Museum, 984 feet from the municipal beach and the Old Castle. The airport is just 3.7 mi away.

With a stay at Delfinia Hotel & Bungalows in Lesvos, you'll be on the beach, within a 5-minute drive of Molyvos Harbour and Chamám. This beach hotel is 0.8 mi (1.3 km) from Saint Panteleimon Church and 0.9 mi (1.4 km) from Byzantine-Genoese Castle. Be sure to enjoy recreational amenities, including outdoor tennis courts, an outdoor pool, and bicycles to rent. Additional features at this hotel include complimentary wireless internet access, concierge services, and babysitting (surcharge). Guests can catch a ride on the shuttle (surcharge), which operates within 30 meters. Enjoy a meal at the restaurant, or stay in and take advantage of the hotel's room service (during limited hours). Unwind at the end of the day with a drink at the bar/lounge or the poolside bar. A complimentary buffet breakfast is served daily from 7 AM to 11 AM. Featured amenities include complimentary wired internet access, a business center, and dry cleaning/laundry services. Event facilities at this hotel consist of a conference center and a meeting room. A roundtrip airport shuttle is provided for a surcharge (available 24 hours), and free self parking is available onsite. Make yourself at home in one of the 120 air-conditioned rooms featuring refrigerators and LCD televisions. Rooms have private furnished balconies or patios. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Bathrooms have showers and hair dryers.

With a stay at Panorama Hotel in Lesvos, you'll be by the sea, within a 10-minute drive of Molyvos Harbour and Petra Beach. This hotel is 1.1 mi (1.8 km) from Panagia Glykofilousa and 1.2 mi (1.9 km) from Vareltzidena's House. Enjoy recreation amenities such as a seasonal outdoor pool or take in the view from a garden. This hotel also features complimentary wireless internet access and concierge services. At Panorama Hotel, enjoy a satisfying meal at the restaurant. Buffet breakfasts are available for a fee. Featured amenities include a computer station, dry cleaning/laundry services, and luggage storage. Make yourself at home in one of the 78 air-conditioned guestrooms. Rooms have private furnished balconies or patios. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Bathrooms have showers and hair dryers.

When you stay at Heliotrope The Studios in Lesvos, you'll be near the airport, within a 15-minute walk of Port of Mytilene and Theophilos Museum. This guesthouse is 27.6 mi (44.5 km) from Sarimsakli Beach and 28.8 mi (46.3 km) from Badavut Beach. Take in the views from a terrace and a garden and make use of amenities such as complimentary wireless internet access. Take advantage of the guesthouse's room service. Featured amenities include dry cleaning/laundry services, luggage storage, and laundry facilities. Make yourself at home in one of the 9 air-conditioned rooms featuring kitchenettes with refrigerators and stovetops. Rooms have private balconies. Complimentary wireless internet access keeps you connected, and 32-inch plasma televisions are provided for your entertainment. Conveniences include safes and desks, and housekeeping is provided on request.

A stay at ISSA Lesvos places you in the heart of Lesvos, within a 10-minute walk of Port of Mytilene and Theriade Library and Museum of Modern Art. This hotel is 27.3 mi (44 km) from Sarimsakli Beach and 28.5 mi (45.8 km) from Badavut Beach. Make use of convenient amenities such as complimentary wireless internet access, concierge services, and a communal living room. Cooked-to-order breakfasts are available daily from 9:00 AM to 11:30 AM for a fee. Featured amenities include multilingual staff, luggage storage, and laundry facilities. Make yourself at home in one of the 18 guestrooms featuring microwaves. Complimentary wireless internet access is available to keep you connected. Bathrooms have showers and hair dryers. Conveniences include laptop-compatible safes and desks, and housekeeping is provided daily.

With a stay at Paradisos studios in Lesvos, you'll be within a 15-minute drive of Port of Mytilene and Thermi Beach. This eco-certified guesthouse is 0.7 mi (1.1 km) from Archaeological Site of Thermi and 1.1 mi (1.8 km) from Plaz Kanóni. Take in the views from a garden and make use of amenities such as complimentary wireless internet access and charcoal grills. Free self parking is available onsite. Make yourself at home in one of the 10 air-conditioned rooms featuring kitchens. Complimentary wireless internet access keeps you connected, and flat-screen televisions are provided for your entertainment. Conveniences include electric kettles and blackout drapes/curtains, and housekeeping is provided once per stay.

Located in Lesvos, Kaloni village apartments is within a 10-minute drive of Environmental Information Centre and Skala Kallonis Beach. This beach guesthouse is 17 mi (27.4 km) from Molyvos Harbour and 4.9 mi (8 km) from Kalloni Salt Pans. Take advantage of recreation opportunities such as an outdoor pool or take in the view from a terrace and a garden. Additional amenities at this guesthouse include complimentary wireless internet access and barbecue grills. Satisfy your appetite for dinner at the guesthouse's restaurant, or stay in and take advantage of the room service. Wrap up your day with a drink at the bar/lounge. Breakfast is available for a fee. Featured amenities include express check-in, express check-out, and luggage storage. Guests may use a roundtrip airport shuttle for a surcharge, and free self parking is available onsite. Make yourself at home in one of the 25 guestrooms, featuring kitchens with refrigerators and ovens. Rooms have private furnished patios. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Conveniences include safes and microwaves, and housekeeping is provided daily.

When you stay at Shine Studios in Lesvos, you'll be near the beach, within a 15-minute walk of Skala Kallonis Beach and Environmental Information Centre. This guesthouse is 15.1 mi (24.3 km) from Molyvos Harbour and 4.4 mi (7 km) from Iera Moni Limonos. Take in the views from a terrace and a garden and make use of amenities such as complimentary wireless internet access. Additional amenities at this guesthouse include concierge services, a television in a common area, and a picnic area. Take advantage of the guesthouse's room service. Featured amenities include express check-in, express check-out, and a 24-hour front desk. A roundtrip airport shuttle is provided for a surcharge (available 24 hours), and free self parking is available onsite. Make yourself at home in one of the 4 individually decorated guestrooms, featuring kitchens with refrigerators and ovens. Your pillowtop bed comes with Egyptian cotton sheets. Rooms have private furnished balconies. Complimentary wireless internet access keeps you connected, and plasma televisions are provided for your entertainment.

Located in Lesvos, Ariadnes Holiday Accommodation is by the sea, within a 5-minute drive of Chalatsés and Xéres Evreiakís. This beach guesthouse is 14.3 mi (23.1 km) from Port of Mytilene and 2.6 mi (4.2 km) from Olive Press Museum of the Archipelagos. Take advantage of recreation opportunities such as an outdoor pool or take in the view from a terrace and a garden. This guesthouse also features complimentary wireless internet access and tour/ticket assistance. Grab a bite from the snack bar/deli serving guests of Ariadnes Holiday Accommodation. Unwind at the end of the day with a drink at the bar/lounge or the poolside bar. Continental breakfasts are available daily from 8:00 AM to 10:00 AM for a fee. Featured amenities include luggage storage, laundry facilities, and coffee/tea in a common area. A roundtrip airport shuttle is provided for a surcharge (available 24 hours), and free self parking is available onsite. Make yourself at home in one of the 16 air-conditioned rooms featuring kitchenettes. Rooms have private furnished balconies or patios. Complimentary wireless internet access keeps you connected, and digital programming is available for your entertainment. Conveniences include safes and refrigerators, and housekeeping is provided daily.

With a stay at Oikies Small Elegant Houses in Lesvos, you'll be within a 10-minute drive of Port of Mytilene and Teriade Museum. This guesthouse is 1.3 mi (2 km) from Theophilos Museum and 1.4 mi (2.2 km) from Museum of Industrial Olive Oil Production. Enjoy recreation amenities such as an outdoor pool or take in the view from a garden. This guesthouse also features complimentary wireless internet access and concierge services. Take advantage of the guesthouse's room service (during limited hours). Unwind at the end of the day with a drink at the bar/lounge or the poolside bar. A complimentary cooked-to-order breakfast is served daily from 8:00 AM to 11:00 AM. Featured amenities include express check-in, luggage storage, and laundry facilities. Guests may use a roundtrip airport shuttle for a surcharge, and free self parking is available onsite. Make yourself at home in one of the 14 air-conditioned rooms featuring minibars and flat-screen televisions. Rooms have private balconies. Wireless internet access (surcharge) is available to keep you connected. Conveniences include safes, and housekeeping is provided daily.