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

Luxury Hotels & Resorts in Mytilene from AU$109

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Mytilene Luxury Hotels

Next weekend
13 Nov - 15 Nov
In two weeks
20 Nov - 22 Nov

Our top choices for Mytilene luxury hotels

A hotel room with two beds, a desk, and a view of the ocean.

1. 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 AU$85
includes taxes & fees
17 Nov - 18 Nov
Akti Vigla Premium
A modern kitchen with stainless steel appliances, a wooden countertop, and a dining area with a table and chairs.

2. 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 AU$112
includes taxes & fees
22 Nov - 23 Nov
Agora Apartments
A hallway with a wooden door, a floor lamp, and a framed picture on the wall.

3. 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 AU$180
includes taxes & fees
22 Nov - 23 Nov
Theofilos Paradise Boutique Hotel
Reception

4. 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 AU$109
includes taxes & fees
9 Nov - 10 Nov
Hotel Lesvion
A bedroom with a large bed, a bedside table, a TV, and a window with curtains.

5. 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 AU$147
includes taxes & fees
9 Dec - 10 Dec
Heliotrope The Studios
A hotel with a swimming pool, outdoor seating, and a view of the sea.

6. 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 AU$133
includes taxes & fees
9 Nov - 10 Nov
Heliotrope Hotels
A patio area with outdoor seating, palm trees, and a view of the sea.

7. Loriet Hotel

Loriet Hotel
4.0 star property
Lesvos
8.4 out of 10, Very good, (96 reviews)
"Lovely mansion house and a great breakfast."
United States
Malcolm
The price is AU$111
includes taxes & fees
1 Dec - 2 Dec
Loriet Hotel
Two white ceramic cups on a tray with a spoon, a blue sign with 'HB5' logo, and a bowl of snacks in the background.

8. Blue Sea

Blue Sea
3.0 star property
Lesvos
7.2 out of 10, Good, (15 reviews)
"Very convenient to the ferry port, decent hotel, nice views, could use an upgrade"
United States
Jak
The price is AU$157
includes taxes & fees
9 Nov - 10 Nov
Blue Sea
A pool area with lounge chairs and a dining table, surrounded by a building with multiple balconies and a palm tree.

9. 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 AU$98
includes taxes & fees
9 Nov - 10 Nov
Galazio Asteri I
A terrace with a table, chairs, and a view of a swimming pool and greenery.

10. 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 AU$53
includes taxes & fees
9 Nov - 10 Nov
Paradisos studios
A swimming pool with lounge chairs and umbrellas, surrounded by greenery.

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 AU$161
includes taxes & fees
9 Dec - 10 Dec
Oikies Small Elegant Houses
A woman sitting by a pool with a drink, overlooking a modern outdoor bar and lounge area with outdoor seating.

12. Elies Residences

Elies Residences
Lesvos
9.8 out of 10, Exceptional, (38 reviews)
"Beautiful quiet nice little place.Very cosy !!"
Australia
Anonymous traveller
The price is AU$153
includes taxes & fees
11 Nov - 12 Nov
Elies Residences
A person standing on a balcony overlooking a pool and a modern building with a clear view of the sea.

13. Elysion Hotel

Elysion Hotel
5.0 star property
Lesvos
9.2 out of 10, Wonderful, (51 reviews)
"very good place and the staffs took very good care for us, even to prepare special diet foods. Lovely place and next to sea."
Turkey
ANINDYA
The price is AU$161
includes taxes & fees
9 Nov - 10 Nov
Elysion Hotel
A resort with a pool, outdoor seating, and a view of the sea at dusk.

14. 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 AU$149
includes taxes & fees
12 Nov - 13 Nov
Mythical Coast Wellness Retreat
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.
View all properties

Top Mytilene Hotel Reviews

Frequently asked questions

Are you looking for a luxury hotel for your Mytilene holiday?
Mytilene has some interesting things to see and do including Port of Mytilene and Mytilini Castle, so you might want to take in the local sights during your visit.
What's the best luxury hotel in Mytilene?
Elysion Hotel is a luxury hotel with 2 restaurants and 2 bars, and it's a popular choice for Expedia travellers looking for an elegant place to stay. Mythical Coast Wellness Retreat and Theofilos Paradise Boutique Hotel are two other upscale options for your stay.
When can I expect good weather in Mytilene?
Planning for the weather is a good way to make your trip to Mytilene relaxing and enjoyable, especially when you're splurging. The hottest months are usually August and July, with an average temperature of 25°C, while the coldest months are January and February, with an average of 11°C. Average annual precipitation for Mytilene is 873 mm.
What's there to see and do in Mytilene?
Take in the sights and attractions that Mytilene offers with a visit to Port of Mytilene, Mytilini Castle and Roman Aqueduct at Moria. If you have a little extra time during your trip, you might want to make a stop at Thermes Gera Hot Springs and St Hermogenes Charamida Lesvos.

Explore a world of travel with Expedia