Skip to main content

Filter by:


Star Rating

5 stars 4 stars 3 stars 2 stars 1 star

Review Score

Awesome: 9+ Very Good: 8+ Good: 7+ Pleasant: 6+
Mytilene – 47 hotels and places to stay
Our Top Picks Lowest Price First Star rating and price Top Reviewed

See the latest prices and deals by choosing your dates.

Porto Lesvos hotel

Hotel in Mytilene

Located in Mytilini, 1312 feet from Tsamakia Beach, PORTO LESVOS provides rooms with air conditioning. Room was beautifully renovated and a very good value. Location is perfect because we were in the center of things but had a room in the back and it was very peaceful. Wifi was strong and good. Beds were comfortable. Clean. Shower pressure was good and nice to have an enclosed shower too. Will return.

Show more Show less
8.5
Very Good
169 reviews
Price from
$47
per night

Lesvion Hotel

Hotel in Mytilene

Hotel Lesvion is located in the heart of Lesvos Town, only 0.6 mi from the picturesque harbor and 4.3 mi from the airport. Free Wi-Fi is offered throughout the property. The staff were very welcoming and very nice. And the breakfast was great

Show more Show less
8.8
Excellent
538 reviews
Price from
$65
per night

Orfeas Hotel

Hotel in Mytilene

Located in the center of Mitilini, the Neoclassical Orfeas Hotel is just 328 feet from the port and the nearest beach. It offers rooms overlooking the Aegean Sea. I don’t eat breakfast but my tea was good . Love this hotel because it is the Best Buy in Mytilene, the location is perfect near the Port and opposite the wonderful archeological museum , further down the road is the castle and the ancient harbour . It is a classical house in the old style with a lovely veranda . It has the romance of another age for the price of another age

Show more Show less
8.1
Very Good
495 reviews
Price from
$45
per night

Heliotrope Hotels

Hotel in Mytilene

Right on the beachfront of Vareia, Heliotrope Hotels is less than 131 feet away from Vigla Beach. It features air-conditioned rooms with private balconies, and offers free Wi-Fi and an outdoor pool. The Staff is very friendly and the location and the view are very good

Show more Show less
8.4
Very Good
294 reviews
Price from
$97
per night

Blue Sea Hotel

Hotel in Mytilene

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. The view from the balcony was the best of the bay. No other hotel in town could have the panoramic and beautifull view of the church and government buildings lighted all night. It was like a dream. The breakfast was good and abundant, the staff gentle and corteous,

Show more Show less
8.3
Very Good
338 reviews
Price from
$68
per night

Theofilos Paradise Boutique Hotel

Hotel in Mytilene

Only 984 feet from the Tsamakia Beach and the port of Mytilene, Theofilos Paradise offers elegant rooms with free Wi-Fi. I have stayed here before (2014) and now (Oct. 2018) & will stay again should I be in Mytilene. Excellent hotel with fabulous breakfast and pleasant amenities. Recommend without hesitation.

Show more Show less
8.9
Excellent
243 reviews
Price from
$95
per night

Elysion Hotel

Hotel in Mytilene

The contemporary Elysion Hotel is located opposite the beachfront in Neapoli. It offers rooms with sea view, a swimming pool and a separate pool for children. Very good related and friendly staff, extremely clean. Breakfast was super good. The best of the island of Lesbos. We'il come back. Thanks.

Show more Show less
9.1
Awesome
236 reviews
Price from
$131
per night

Pyrgos Sofokleous

Hotel in Mytilene

Offering a barbecue and sun terrace, Pyrgos Sofokleous is set in Mytilene in the Lesbos Region, 2.5 mi from University of the Aegean. Guests can enjoy the on-site bar. The breakfast. It was one of richest breakfast I have ever had. I cannot be moderate: I'm 125 kg and fond of taste. This breakfast was a big astonishing surprise. I'm not joking: almost a dozen of different offering (omlets, fruits etc) though I stuck to feta cheese (of around 250-300 gr for two) and delicious olives. George was also so kind so offer a cup of coffee at the end of this great breakfast.

Show more Show less
8.5
Very Good
290 reviews
Price from
$68
per night

Oikies Small Elegant Houses

Hotel in Mytilene

Oikies Small & Elegant Houses is ideally located on the coastline of Neapoli in Mytiline, very close to the Mytilene International Airport. The bed was awesome... it was like an oasis.... and such helpful staff! (Lovely pool)

Show more Show less
8.8
Excellent
102 reviews
Price from
$101
per night

Aklidi Hotel

Hotel in Mytilene

Aklidi Hotel lies in a verdurous setting, only 492 feet from the sea and 0.9 mi from the center of Mitilene. Open year-round, it offers accommodations with side sea views. Location was very good, a short walk to the beach, close enough to Mytilini for a cheap taxi ride (<10 Euros) and walking distance to a grocery shop and couple of restaurants. The (twin) room was very clean, plenty of storage space and the kitchenette and balcony was a bonus.

Show more Show less
9.1
Awesome
75 reviews
Price from
$59
per night

Most-booked hotels in Mytilene in the past month

See all

FAQs about hotels in Mytilene

Subscribe to see Secret Deals

Prices drop the second you sign up!

What Guests Said About Mytilene:

Explore guest reviews of hotels in Mytilene

See all