Search four-star hotels in Lesvos

Located in Skála Loutrón, 11 km from University of the Aegean, Zaira Hotel provides accommodation with a seasonal outdoor swimming pool, free private parking, a garden and a restaurant. This 4-star hotel offers room service, a business centre and free WiFi. Guests can make use of a bar. They were very accomodating, and considered special requests to make it a memorable event.

Featuring a garden and views of city, Archontiko Petras 1821 is a guest house situated in a historic building in Petra, 600 metres from Petra Beach. This 4-star guest house offers luggage storage space and a housekeeping service. Boasting family rooms, this property also provides guests with a children's playground. Beautiful spacious room. Very well appointed. Good location.

Built back in 1912, the 4-star boutique hotel’s main building is a carefully restored traditional mansion. Today it houses the reception hall, lounge with marble fireplace, as well as some of the rooms and suites. The cleanliness. The staff. Esp stratis at the front desk and Stella at breakfast

Consisting of a new traditional back cottage and a renovated 18th century mansion, Loriet Hotel sits right across Varia Beach. This splendid complex stands in 7,000 m² and is only 2 km from the picturesque city of Mytilene. Beautiful building, beautiful view, friendly staff, great breakfast around the pool

Set in Skala Eresou, 200 metres from Skala Eressos Beach, Aeolian Village Beach Resort offers accommodation with an outdoor swimming pool, free private parking, a fitness centre and a garden. With a private beach area, the 4-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom. A terrace, an in-house bar and shared lounge are available. Amazing hospitality. Excellent food services The best swimming pool I’ve ever seen(Big enough)

Set amongst olive groves, just 20 metres from a beach in Molyvos, Aphrodite Hotel offers a pool and 2 restaurants. It features a tennis court and rooms with free Wi-Fi and balconies with Aegean Sea or mountain views. A must stay Aphrodite Hotel is beautiful. If you want a relaxing holiday this is the place to go. Everything is here the pool the beach the food breakfast, lunch and dinner. The staff are very welcoming and helpful and Natasha made a lasting impression with her kindness. We will be back 🙂

Heliotrope Hotels is located in the peaceful suburb of Vareia, which offers several entertainment and dining options. It is a 3-minute (about 2km) drive to Mytilene, the capital city of Lesbos. The hotel is less than 5 km from Mytilene Airport and just 500 metres from Theofilos Museum. Free parking is possible at a nearby location. The location is very silent, closed to beach, stuff is very nice Very kind to old people and to the children

Situated in Skala Kallonis, less than 1 km from Skala Kallonis Beach, Aeolian Gaea Hotel features accommodation with a seasonal outdoor swimming pool, free private parking, a garden and a shared lounge. This 4-star hotel offers room service, a tour desk and free WiFi. The hotel has a terrace and pool views, and guests can enjoy a meal at the restaurant or a drink at the bar. From the moment we arrived, until the day we left, our stay was magical. Hotel was ideally situated for our birding trips, and for the local town and the lovely restaurants. The hotel was clean, comfortable and the staff were the best. George was the perfect host and a mine of helpful information. Nicki was lovely, and looked after all our food and drink requirements, she's a real treasure. Overall the hotel was perfect, we will return very soon.