Skip to main content

Search hotels in Mytilene

Enter your dates to see the latest prices and deals for Mytilene hotels

—
Show hotels on map

Filter by:

Star Rating

Review score

Mytilene – 38 hotels and places to stay

Located in Mytilene, a 18-minute walk from Tsamakia Beach, Pyrgos Sofokleous has accommodations with a garden, free private parking, a terrace and barbecue facilities.

Breakfast was very delicious! Staff were very friendly and kind. Parking was available and it is very important here. Room was very clean and has a nice sea view. Totally worth the money we paid.
Review score
8.3
Very Good
431 reviews
Price from
$98.20
1 night, 2 adults
Check availability

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.

Review score
9.1
Wonderful
1,563 reviews
Price from
$87.29
1 night, 2 adults
Check availability

Only 984 feet from the Tsamakia Beach and the port of Mytilene, Theofilos Paradise offers elegant rooms with free Wi-Fi.

Review score
9.0
Wonderful
517 reviews
Price from
$106.82
1 night, 2 adults
Check availability

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.

The staff is super nice and helpful. The breakfast is very good. Clean and neat. Just perfect!
Review score
9.1
Wonderful
387 reviews
Price from
$125.48
1 night, 2 adults
Check availability

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 hotel is in an exceptional location. There is a bit of street noise, which is inevitable in this kind of location but not bad. The breakfast was quite good. The staff was mostly pleasant and helpful.
Review score
8.1
Very Good
1,336 reviews
Price from
$111.62
1 night, 2 adults
Check availability

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.

Review score
8.3
Very Good
576 reviews
Price from
$166.94
1 night, 2 adults
Check availability

Located in Mytilene and with Tsamakia Beach reachable within 1.6 miles, TARLAS ROOMS has concierge services, non-smoking rooms, a garden, free WiFi throughout the property and a terrace.

Clean and reasonably close to the center
Review score
8.1
Very Good
352 reviews
Price from
$60.01
1 night, 2 adults
Check availability

Located in Mytilene, 5.4 miles from University of the Aegean, Mythical Coast Wellness Retreat provides accommodations with an outdoor swimming pool, free private parking, a fitness center and a...

very zen and clean
Review score
8.3
Very Good
637 reviews
Price from
$152.70
1 night, 2 adults
Check availability

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.

Everything was so good..Thank you
Review score
7.9
Good
728 reviews
Price from
$65.47
1 night, 2 adults
Check availability

Providing a garden, Beach front Villa Melani provides accommodations in Mytilene. This beachfront property offers access to a balcony, free private parking, and free Wifi.

Location, facilities
Review score
9.8
Exceptional
25 reviews
Price from
$294.60
1 night, 2 adults
Check availability
See all 38 hotels in Mytilene

Most-booked hotels in Mytilene in the past month

See all

Budget hotels in Mytilene

  • Review score
    9.1
    Wonderful · 1,563 reviews

    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.

  • Review score
    9.0
    Wonderful · 517 reviews

    Only 984 feet from the Tsamakia Beach and the port of Mytilene, Theofilos Paradise offers elegant rooms with free Wi-Fi.

  • Review score
    9.1
    Wonderful · 387 reviews

    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.

    Guest review
    Good breakfast, Would have preferred maple syrup for the pancakes.
  • Review score
    8.8
    Excellent · 1,208 reviews

    Porto Lesvos hotel provides rooms in Mytilene near Theophilos Museum and Bus Station. The 2-star hotel has air-conditioned rooms with a private bathroom and free WiFi.

  • Review score
    8.1
    Very Good · 1,336 reviews

    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.

  • Review score
    8.8
    Excellent · 150 reviews

    Olympias Mansion Mitilini is located in Mytilene, 1.4 miles from Tsamakia Beach and 1.7 miles from Fikiotripa Beach.

    Guest review
    The place was very nice and welcoming, and the owners were kind and polite
  • Review score
    8.7
    Excellent · 221 reviews

    Located in Mytilene, a 13-minute walk from University of the Aegean, Aklidi Hotel provides accommodations with a garden, free private parking, a shared lounge and a terrace.

    Guest review
    Clean calm and good people, family owned and they are so good.
  • Review score
    7.9
    Good · 728 reviews

    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.

FAQs about hotels in Mytilene

What Guests Said About Mytilene:

  • Review score
    10.0

    Clean island and very green, olive trees everywhere.

    Clean island and very green, olive trees everywhere. Very good roads around the island, but not in the city center on Mitilini :-) Tasty food. Polite people. Plenty of Monasteries and Churches to visit. It was such a delight to watch the red Flamingos at Kalloni natural park. The villages are very clean, colorful and nicely kept.
    Guest review by
    Anastasia
    Greece
  • Review score
    6.0

    Several interesting things to explore, particularly the...

    Several interesting things to explore, particularly the castle and museum. There are several OK restaurants but no fabulous ones. The city is easy to walk around and the main shopping area is fun. The Old Town is the main attraction.
    Guest review by
    John
    United Kingdom
  • Review score
    10.0

    We have stayed at this property 4 to 5 times and each time...

    We have stayed at this property 4 to 5 times and each time we have had a wonderful experience. The location is magical, with the balcony overlooking the sea and a perfect spot for breakfast coffee and watching sunsets. The rooms are comfortable, clean, and well supplied with essentials like refrigerators and kitchen items. The host, Thomas, provides helful information about the rooms and the surroundings. There are close by tavernas within walking distance and, in season, the property operates its own dining options
    Guest review by
    Byron
    United States
  • Review score
    6.0

    We only stayed one night as we were catching a ferry to...

    We only stayed one night as we were catching a ferry to Chios the next day. The town has a lot of bars and restaurants but not many old school tavernas. However, there was something about Mytilini we did not like, there are lots of other nicer towns to stay in on Lesvos. Mytilini it is ok for a one-night stay, but I would not want to be in the town for any longer than that. Unfortunately, there is a lot of social issues currently in the city as it has a large migrant population. These migrant families are on the street asking for money and kids coming into cafes and restaurants trying to get some food and being chased out.
    Guest review by
    Vince Adams
    Australia
  • Review score
    10.0

    Great culture with nice people.

    Great culture with nice people. I only found it remarkable that on certain days the shops and restaurants are not open. For such a touristic place, it is remarkable that they do not work on certain days.
    Guest review by
    Kutlay
    Netherlands
  • Review score
    10.0

    Mytilini is a vibrant city with interesting back streets (...

    Mytilini is a vibrant city with interesting back streets (especially Ermou Street), cafés, restaurants and small shops. Good for an outdoor social night life. It is close to the airport and a good base to explore the island. We ate breakfast and dinners in backstreets, generous portions. Wonderful churches and museum. Easy to walk around, (more difficult if disabled) plenty of taxis. Great for people watching.
    Guest review by
    Barbara
    United Kingdom

See reviews by guests who stayed at hotels in Mytilene

See all

  • Aklidi Hotel

    Mytilene
    Review score
    8.7
    Excellent · 221 reviews
    Owner family are really a family you can be sure they will accept you as guests instead of customers. Please feel free to contact them about what to do & where to go. Parking space always available. I have to say if you are travelling with your own car like us within Island it will be a challenge to put your car somewhere close to you. Hotel park space one another reason to choose this place.
    Guest review by
    Umut Baris
    Turkey

  • Theofilos Paradise Boutique Hotel

    Mytilene
    From $154.94 per night
    Review score
    9.0
    Wonderful · 517 reviews
    This is my third stay at this hotel and I will stay there again if I go back to Lesvos. Location is perfect, 10 minutes walk to ferry port, very close to restaurants, bars, rental car agencies. Staff is friendly and well informed. Breakfast is good.
    Guest review by
    Melih
    Turkey

  • ISSA Lesvos

    Mytilene
    From $122.20 per night
    Review score
    9.3
    Wonderful · 349 reviews
    Issa hotel is really central, the staff were super friendly, and the lady at the front desk took the time to show me around. The hotel is really clean and quite too. There are a lot of great bars and restaurants literally outside the front door.
    Guest review by
    Nothando
    United Kingdom

  • City View Apartment

    Mytilene
    Review score
    9.5
    Exceptional · 70 reviews
    Proximity to the city ,clean ,comfortable affordable, a really good place to stay and enjoy Mytilene. Mr. Vassili we shall return....
    Guest review by
    Konstantinos
    Italy

  • Lesvion Hotel

    Mytilene
    From $136.39 per night
    Review score
    9.1
    Wonderful · 1,563 reviews
    Amazing location, love this hotel. I try spend time here whenever I am in Mytilene.
    Guest review by
    Stuart
    Netherlands

Research, refine, and make plans for your whole trip

Hotels in Athens
Take a look at hotels in Athens and explore more of Greece.
Hotels in Thessaloniki
Discover another destination in Greece.
Hotels near Port of Mytilene
Places to stay near one of the top places to see.
Hotels near Mytilene International Airport
Perfect for a late arrival or early departure.
Cheap vacations in Mytilene
Book the best flights, stays, and more – all in one place
Flights to Mytilene
Find and compare prices for this popular flight route.
Cheap hotels in Mytilene
Explore more great accommodation options in Mytilene, starting with cheap hotels.
Beach Hotels in Mytilene
More great accommodation options for your trip.
Apartments in Mytilene
More great accommodation options for your trip.
Hotels in Plomari
Find more hotels in a city close to Plomari.
Hotels in Ayvalık
Find more hotels in a city close to Ayvalık.
Hotels near Port of Chios
Hotels close to a popular local landmark.
Hotels near Izmir Bus Terminal
Search and compare hotels close to Izmir Bus Terminal, a popular destination just outside Mytilene.
Hotels in Greek Islands
Extend your search and explore the surrounding area.
Hotels in Lesvos
Extend your search and explore the surrounding area.
Hotels in Greece
Pack a bigger bag and see more of the country.