Search Hotels with Restaurant in Mytilene

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Mytilene Hotels with Restaurant

Top Mytilene Hotels with Restaurant

Heliotrope Hotels
Seasonal outdoor pool

Heliotrope Hotels

4.0 star property
8.6 out of 10, Excellent, (188)
"Nice and clean hotel , very big breakfast buffet, easy parking"
The price is 4.284.910 ₫
5.000.695 ₫ total
includes taxes & fees
24 Aug - 25 Aug
Heliotrope Hotels
The Loriet
Outdoor dining

The Loriet

4.0 star property
8.4 out of 10, Very good, (70)
"Perfect hotel! Very authentic and beautiful. The only negative I would give is the lighting and the steps in the room. "
The price is 3.755.597 ₫
4.420.859 ₫ total
includes taxes & fees
14 Sept - 15 Sept
The Loriet
Blue Sea
In-room safe, soundproofing, WiFi, alarm clocks

Blue Sea

3.0 star property
7.0 out of 10, Good, (12)
Blue Sea
Elysion Hotel
Outdoor pool, open 11:00 AM to 7:00 PM, pool umbrellas, pool loungers

Elysion Hotel

5.0 star property
9.2 out of 10, Wonderful, (44)
"Great location , you could even walk to the airport! Will stay again "
Elysion Hotel
Mytilana Village Hotel
Outdoor pool

Mytilana Village Hotel

3.0 star property
7.6 out of 10, Good, (12)
"A nice and affordable option for someone looking to stay close to Mytilene and explore the eastern part of Lesvos."
Mytilana Village Hotel
Oikies Small Elegant Houses
Bar (on property)

Oikies Small Elegant Houses

9.4 out of 10, Exceptional, (27)
"Our stay here was beyond enjoyable with the help of the staff (especially Katerina’s suggestions of the island!). Everyone knew English and was beyond helpful. What a great location and what a great hotel. Will be definitely coming back to stay. Thank you for everything that made this stay and vacation so much better"
Oikies Small Elegant Houses
Theofilos Paradise Boutique Hotel
Property entrance

Theofilos Paradise Boutique Hotel

4.0 star property
9.6 out of 10, Exceptional, (152)
"Hotel’s location is great. There are a lot of food/drinks options within minutes. It is located in a very lively part of the town, yet secluded for a quiet stay. The breakfast was also very good. "
Theofilos Paradise Boutique Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top Mytilene Hotel Reviews

Frequently asked questions

Why book your hotel with restaurants in Mytilene with Expedia?
Expedia makes it a cinch to find your dream hotel with restaurants in Mytilene. Take advantage of our filters to search for stays with an on-site restaurant. If you have a certain budget, click on how much you're willing to spend and the star rating of your hotel. We'll help you find the perfect pad whatever your bank balance or tastes.
How can I find cheap hotels with restaurants in Mytilene?
The best way to get cheap hotels with restaurants in Mytilene is with Expedia's nifty filter tool. Source getaways with restaurants or a few extra touches, like included breakfast, lunch and dinner. You can also narrow down your search results by star rating, budget and amenities to secure awesome bargains in a couple of clicks.