Popular Lesbos 4-star Hotels

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!

Set among olive groves, just 66 feet 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.Featuring warm colors, all the air-conditioned rooms at the Aphrodite have an LCD satellite TV and fridge. Each has a hairdryer and safe. Some units offer a seating area.A buffet breakfast and dinner are served at the restaurant or on the terrace. The Greek Breakfast includes various bread types, homemade jams, fresh fruit and an array of local products. BBQ nights are organized on the beach. The seafront tavern serves coffee, lunch and dinner including fresh fish. Drinks are provided at the lounge bar.Free sun loungers are available on the sun terrace. Guests can relax in the sauna, while water sports facilities such as windsurfing are available on the beach.Staff at the 24-hour front desk can arrange bicycle rental. Molyvos is 0.9 mi away. The famous Eftalou area with hot springs and beaches is at 2.5 mi.

A truly wonderful stay. They were absolutely great hosts and their overall service is excellent. The villa is spacious and it is fully equipped with all you might need. I highly recommend it and will visit again.

Located in Lesvos, Eleia Seafront Rooms & Villas is by the sea, within a 5-minute drive of Panagia Glykofilousa and Vareltzidena's House. This family-friendly villa is 1.2 mi (1.9 km) from Anaxos Beach and 2.7 mi (4.3 km) from Petra Beach.Take advantage of recreation opportunities such as a seasonal outdoor pool or take in the view from a terrace and a garden. This villa also features complimentary wireless internet access and tour/ticket assistance.Need to unwind? Take a break with a tasty beverage at one of the 4 beach bars.Featured amenities include dry cleaning/laundry services, multilingual staff, and luggage storage. A roundtrip airport shuttle is provided for a surcharge (available on request), and free self parking is available onsite.Treat yourself to a stay in one of the 11 individually decorated guestrooms, featuring private pools. Your pillowtop bed comes with down comforters and premium bedding. Rooms have private furnished balconies or patios. Complimentary wireless internet access is available to keep you connected.

When you stay at Aeolian Gaea Hotel in Lesvos, you'll be near the beach, within a 10-minute walk of Skala Kallonis Beach and Environmental Information Centre. This family-friendly aparthotel is 4.5 mi (7.2 km) from Iera Moni Limonos and 5.1 mi (8.1 km) from Kalloni Salt Pans.Enjoy a range of recreational amenities, including an outdoor pool, a spa tub, and an outdoor tennis court. Additional features at this aparthotel include complimentary wireless internet access, concierge services, and a hair salon.Grab a bite to eat at Bistrot Aeolis, a poolside restaurant which features a pool view. You can also stay in and take advantage of the room service (during limited hours). Relax with your favorite drink at the bar/lounge or the poolside bar. A complimentary full breakfast is served daily from 7:30 AM to 10:30 AM.Featured amenities include complimentary wired internet access, a business center, 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 23 guestrooms featuring refrigerators. Rooms have private furnished balconies. Complimentary wired and wireless internet access keeps you connected, and satellite programming provides entertainment. Bathrooms have complimentary toiletries and hair dryers.

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.