A coastal town with terracotta-roofed houses, a beach, and a castle on a hill.

Search Resorts in Mytilene

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks
In one month
In two months
No exact matches found, but these alternatives could be just right

Recommended hotels in Mytilene

1. Hotel Lesvion

Hotel Lesvion
3.0 star property
Lesvos
9.4 out of 10, Exceptional, (147 reviews)
"We stayed here for a few nights while visiting the island. The breakfast is top-notch, the staff was very helpful and the property is walkable distance to everything in town. We will stay here in heartbeat again."
Canada
Gunjan
The price is AED 220
AED 247 total
includes taxes & fees
17 Nov - 18 Nov
Hotel Lesvion

2. Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel
4.0 star property
Lesvos
9.6 out of 10, Exceptional, (176 reviews)
"Staff was nice. Large breakfast spread. Location is great."
United States
Caroline
The price is AED 400
AED 450 total
includes taxes & fees
22 Nov - 23 Nov
Theofilos Paradise Boutique Hotel

3. Heliotrope Hotels

Heliotrope Hotels
4.0 star property
Lesvos
8.6 out of 10, Excellent, (203 reviews)
"The breakfast was so rich and delicious. Rooms"
Turkey
Ufuk
The price is AED 297
AED 337 total
includes taxes & fees
17 Nov - 18 Nov
Heliotrope Hotels

4. Loriet Hotel

Loriet Hotel
4.0 star property
Lesvos
8.4 out of 10, Very good, (96 reviews)
"A very nice and comfortable hotel🙏"
Turkey
Fadime
The price is AED 255
AED 291 total
includes taxes & fees
1 Dec - 2 Dec
Loriet Hotel

5. Agora Apartments

Agora Apartments
Lesvos
10.0 out of 10, Exceptional, (5 reviews)
"Excellent host, amazing apartment, enjoyed every single minute spent at the apartment."
United States
Rüçhan Ferit
The price is AED 259
AED 285 total
includes taxes & fees
17 Nov - 18 Nov
Agora Apartments

6. Elysion Hotel

Elysion Hotel
5.0 star property
Lesvos
9.2 out of 10, Wonderful, (51 reviews)
"clean room, great breakfast, warm hospitality"
Turkey
MEHMET
The price is AED 317
AED 464 total
includes taxes & fees
27 Nov - 28 Nov
Elysion Hotel

7. Akti Vigla Premium

Akti Vigla Premium
Lesvos
10.0 out of 10, Exceptional, (26 reviews)
"Very beautiful facilities, super kind and helpful staff. We love everything about our stay, certainly will be coming back. Breakfast was fine and delicious, room was clean and area was peaceful."
Turkey
Serkan
The price is AED 188
AED 208 total
includes taxes & fees
22 Nov - 23 Nov
Akti Vigla Premium

8. Heliotrope The Studios

Heliotrope The Studios
Lesvos
9.0 out of 10, Wonderful, (62 reviews)
"Very nice clean hotel. I liked absolutely everything. Maria, thank you very much for the pleasant impressions and for your hospitality!"
Turkey
Yasar
The price is AED 337
AED 371 total
includes taxes & fees
17 Dec - 18 Dec
Heliotrope The Studios

9. Elies Residences

Elies Residences
Lesvos
9.8 out of 10, Exceptional, (38 reviews)
"Beautiful quiet nice little place.Very cosy !!"
Australia
Anonymous traveler
The price is AED 367
AED 404 total
includes taxes & fees
23 Nov - 24 Nov
Elies Residences

10. Mythical Coast Wellness Retreat

Mythical Coast Wellness Retreat
5.0 star property
Lesvos
8.6 out of 10, Excellent, (74 reviews)
"New hotel Clean We went off season. We Could not use the amenities, such as the heated pool (was not warm enough). Breakfast was acceptable …"
United States
Beraat
The price is AED 301
AED 346 total
includes taxes & fees
19 Nov - 20 Nov
Mythical Coast Wellness Retreat

11. Oikies Small Elegant Houses

Oikies Small Elegant Houses
Lesvos
9.4 out of 10, Exceptional, (30 reviews)
"Great place! Don’t look for anywhere else!"
United States
ATAMAN
The price is AED 362
AED 399 total
includes taxes & fees
17 Dec - 18 Dec
Oikies Small Elegant Houses

12. Galazio Asteri I

Galazio Asteri I
Lesvos
10.0 out of 10, Exceptional, (17 reviews)
"Jim was an awesome host. I arrived late, he met me at the gate. He seemed more like family than a host. He took time to make sure I was comfortable before he left. Although I stayed one night, I will come again with my family. Thanks Hotels.com for letting me meet a new friend"
United States
Chris
The price is AED 222
AED 245 total
includes taxes & fees
17 Nov - 18 Nov
Galazio Asteri I

13. Your refuge overlooking port

Your refuge overlooking port
Mytilene
The price is AED 331
AED 448 total
includes taxes & fees
17 Nov - 18 Nov
Your refuge overlooking port

14. The Heart of Mytilene

The Heart of Mytilene
Mitilini
The price is AED 255
AED 300 total
includes taxes & fees
18 Nov - 19 Nov
The Heart of Mytilene

15. Villa SYKAMIA

Villa SYKAMIA
ΜΥΤΙΛΗΝΗ
The price is AED 486
AED 530 total
includes taxes & fees
17 Nov - 18 Nov
Villa SYKAMIA

16. Villa PETRA

Villa PETRA
ΜΥΤΙΛΗΝΗ
10.0 out of 10, Exceptional, (1 review)
"Rena and Anna were very helpful and friendly. The property had very high standards. We stayed there for a week. Breakfast can be ordered to room with a fee. We ordered a chicken pancake for €7.2 which came in 4 pieces, it was large enough for 2 people. There is a place called Istoriko at seaside within 10min walk which serves food&coctails we liked it so much. Cab costs €8, local bus €2 if you want to go to the city centre. I highly recommend this villa."
United Kingdom
Yigit
The price is AED 486
AED 530 total
includes taxes & fees
17 Nov - 18 Nov
Villa PETRA

17. Villa ERESOS

Villa ERESOS
ΜΥΤΙΛΗΝΗ
The price is AED 486
AED 530 total
includes taxes & fees
17 Nov - 18 Nov
Villa ERESOS

18. Paradisos studios

Paradisos studios
Lesvos
9.6 out of 10, Exceptional, (5 reviews)
"This hotel is owner operated. Owner directly helped me to check in. Room was clean and spacious. Phenomenal value for the money. It is the 3rd time we have stayed at Paradisos. "
United States
Chris
The price is AED 120
AED 133 total
includes taxes & fees
17 Nov - 18 Nov
Paradisos studios

19. Villa SIGRI

Villa SIGRI
MYTILENE
The price is AED 486
AED 530 total
includes taxes & fees
17 Nov - 18 Nov
Villa SIGRI

20. Olive Green Studios and Apartments

Olive Green Studios and Apartments
Lesvos
10.0 out of 10, Exceptional, (6 reviews)
"Beautiful room with a fantastic view. "
Canada
lisa
The price is AED 377
AED 415 total
includes taxes & fees
17 Nov - 18 Nov
Olive Green Studios and Apartments
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Mytilene Hotel Reviews

Frequently asked questions

What is Mytilene like for a resort vacation?
Expedia can help you find resorts and other lodging options that offer similar amenities and services. If you have trouble finding a resort in Mytilene that meets your needs, you can use the search page filters to look for hotels, or search for properties that offer amenities like pools or all-inclusive packages. We make it easy to book great accommodations so you can focus on creating your trip itinerary.
What's a top resort for my stay in Mytilene?
Here's our top-rated resort near Mytilene: Psaros Melinta - Beach resort. 15.1 mi (24.3 km) from Mytilene. Features beach sun loungers, a snack bar/deli, and a terrace.
What can I do in Mytilene?
Monuments like Mytilini Castle and Replica of Liberty Statue are places to learn more about the local history, while interesting museums to visit include Ecclesiastical Byzantine Museum and Theriade Library and Museum of Modern Art. Additional attractions in the area include Port of Mytilene and Roman Aqueduct at Moria.
What's the weather like in Mytilene?
The hottest months are usually August and July with an average temp of 77°F, while the coldest months are January and February with an average of 52°F. Average annual precipitation for Mytilene is 34 inches.
What's the best way to get to and around Mytilene?
Fly into Mytilene (MJT-Mytilene Intl.), which is located 4 mi (6.4 km) away from the heart of the city. If you'd like to explore around the area, consider renting a car to take in more sights.