Top 5-Star Hotels in Lesbos

Mythical Coast is very nice, but feels like a 3 star hotel -- they list themselves as a 5 star hotel. The building is modern and clean and comfortable. The room was excellent. The staff is very friendly and they work hard. We really liked them. The hotel seems understaffed. The staff may be capable of creating a 5 star experience, but there are too few people working there to do that. The outdoor pool is nice but had loud music. I didn't see a life guard. The 3 indoor pools are wonderful. Really great. Warm, warmer and very warm to choose from. We learned later that they are appointment only and are not free to use. The breakfast buffet is just ok. The dinner is mediocre and expensive compared to island prices. The beach requires shoes to enter and exit the water. The Aegean Sea is wonderful. You can take a short taxi ride to the Karpouzi Beach Canteen which has easy access to the water (no shoes needed) and food service. The sauna and hamam require reservation. There isn't much to do within walking distance of the hotel, and there aren't any activities at the hotel. I highly recommend renting a car for 70 Euros and driving to Molyvos. It's about an hour away and you can spend a full day eating, shopping, swimming.

Located in Lesvos, Elysion Hotel is a 4-minute drive from Teriade Museum and 7 minutes from University of the Aegean. This beach hotel is 3.9 mi (6.2 km) from Bus Station and 4.2 mi (6.7 km) from Port of Mytilene.Enjoy recreational amenities such as outdoor tennis courts and an outdoor pool. Additional features at this hotel include complimentary wireless internet access, concierge services, and wedding services. Getting to nearby attractions is a breeze with the area shuttle (surcharge).Grab a bite to eat at one of the hotel's 2 restaurants, or stay in and take advantage of the 24-hour room service. Snacks are also available at the coffee shop/cafe. Need to unwind? Take a break with a tasty beverage at one of the 2 bars/lounges. A complimentary buffet breakfast is included.Featured amenities include complimentary wired internet access, a 24-hour business center, and complimentary newspapers in the lobby. Planning an event in Lesvos? This hotel has 151 square feet (14 square meters) of space consisting of conference space and a meeting room. A roundtrip airport shuttle is provided for a surcharge (available 24 hours), and free valet parking is available onsite.Make yourself at home in one of the 35 guestrooms featuring refrigerators and minibars. Your Select Comfort bed comes with premium bedding. Rooms have private furnished balconies. Wired and wireless internet access is complimentary, while 32-inch LCD televisions with satellite programming provide entertainment. Bathrooms have complimentary toiletries and hair dryers.

We visited heliotrope hotel in June and had a lovely time. The staff was very polite and with a large smile. The room was very big and spacious for a family of four. Nice bed and nice bathroom too. Everything was very clean. The only negative thing was the mosquitoes. There were a lot!!!! Swimming pool and the bar were very nice too. Breakfast was brilliant! There were plenty of choices for every taste!!! I would definitely stay there again!