Find hotels in Mytilene from AED63

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check Mytilene hotel prices

Tonight
Jun 21 - Jun 22
Tomorrow night
Jun 22 - Jun 23
This weekend
Jun 21 - Jun 23

Filter by

Popular filters
Popular filters
Price per night
Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveler experience
Traveler experience

Compare 145 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Theofilos Paradise Boutique Hotel
Property entrance
Theofilos Paradise Boutique Hotel
4.0 star property
9.6 out of 10, Exceptional, (114)
"Friendly and helpful staff at very comfortable hotel in central location"
The price is AED 495
AED 562 total
includes taxes & fees
24 Jun - 25 Jun
Theofilos Paradise Boutique Hotel
Mythical Coast Wellness Retreat
Exterior
Mythical Coast Wellness Retreat
5.0 star property
8.8 out of 10, Excellent, (13)
"When we arrived we were greeted very professional And the lady in the front desk even escorted us to our room.very clean room nice size bathroom The view excellent gorgeous decor all around the hotel. I recommend this place, stop looking at others and book here. Won’t regret it."
The price is AED 433
AED 505 total
includes taxes & fees
24 Jun - 25 Jun
Mythical Coast Wellness Retreat
Heliotrope Hotels
Pool
Heliotrope Hotels
4.0 star property
8.6 out of 10, Excellent, (164)
"Great hotel third time stayed no complaints"
The price is AED 431
AED 500 total
includes taxes & fees
17 Jul - 18 Jul
Heliotrope Hotels
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Elysion Hotel
Front of property
Elysion Hotel
5.0 star property
9.2 out of 10, Wonderful, (38)
"Heaven on earth "
Elysion Hotel
Loriet Hotel
Exterior
Loriet Hotel
2.0 star property
7.8 out of 10, Good, (43)
"Fantastic "
The price is AED 386
AED 422 total
includes taxes & fees
21 Jun - 22 Jun
Loriet Hotel
Hotel Lesvion
Front of property
Hotel Lesvion
3.0 star property
9.4 out of 10, Exceptional, (75)
"N"
Hotel Lesvion
Elies Residences
Pool
Elies Residences
10.0 out of 10, Exceptional, (19)
"It was amazing"
Elies Residences
Paradisos studios
Exterior
Paradisos studios
10.0 out of 10, Exceptional, (2)
Paradisos studios
Kalloni Bay
Outdoor pool
Kalloni Bay
3.0 star property
9.0 out of 10, Wonderful, (27)
"The service was excellent. They provided a delicious buffet style breakfast at no extra cost. The pools were delightful and we were within 100 feet from swimming in the bay."
Kalloni Bay
Malemi Organic Hotel
Pool
Malemi Organic Hotel
3.0 star property
9.0 out of 10, Wonderful, (9)
"Malemi Hotel konaklamamızda gelecekten kaliteli ve misafirperverlik düzeyi yüksek bir hizmet aldık. Odaları temizdi ve carsa/havlu benzeri malzemeleri biz istedikçe değiştirdiler. Yenek çeşitleri yeterli ve doyurucuydu. Miki ve George'a nezaketli tutumları için cok teşekkür ederim. Biz yine kalacağız, herkese tavsiye ederiz."
Malemi Organic Hotel
Ariadnes Holiday Accommodation I
Outdoor pool
Ariadnes Holiday Accommodation I
3.0 star property
10.0 out of 10, Exceptional, (3)
"The property is relatively new, well maintained and clean. It opens on the Gera Bay and close to couple beaches on the bay. It is not too far from Plomari town and beaches and just 20 mins away from Mitillini. Sofia was a great host. She gave us a tour of the amenities and made sure to give us some local tips and leave us with a small gift. Recommend the place for anyone looking for a relaxed vacation with family."
The price is AED 219
AED 249 total
includes taxes & fees
22 Jun - 23 Jun
Ariadnes Holiday Accommodation I
Heliotrope The Studios
Front of property
Heliotrope The Studios
3.0 star property
8.8 out of 10, Excellent, (34)
"Staff was friendly especially Maria went out of her way to assist. The place was having some renovations done new sensor lighting and furniture cabinet upgrades. All in all the stay was pleasant and comfortable."
Heliotrope The Studios
Aeolis Apartments & Studios
Outdoor pool
Aeolis Apartments & Studios
7.6 out of 10, Good, (14)
"Great location very clean property good breakfast "
Aeolis Apartments & Studios
Kaloni village apartments
Interior entrance
Kaloni village apartments
7.6 out of 10, Good, (5)
"I used it as a base for a bird watching holiday. Set in countryside, you can walk out of the bungalow and straight into it. Easy access to the main road 600 metres if you hire a car, 2.5km to the village shops and tavernas"
Kaloni village apartments
Aegeon Hotel
Pool
Aegeon Hotel
3.0 star property
9.0 out of 10, Wonderful, (22)
"The property and staff is fantastic! They have created a warm and welcoming environment at this beautiful hotel. You get a very Mytilinean experience with so many amenities and conveniences. We would stay here again!"
The price is AED 234
AED 263 total
includes taxes & fees
21 Jun - 22 Jun
Aegeon Hotel
Gera's Olive Grove
View from room
Gera's Olive Grove
9.2 out of 10, Wonderful, (28)
"Quiet and nice surroundings, a bit far from shops, definitely need a vehicle as it’s also far from the port"
The price is AED 216
AED 239 total
includes taxes & fees
2 Jul - 3 Jul
Gera's Olive Grove
Ampoulos Rooms & Apartments
Room
Ampoulos Rooms & Apartments
2.0 star property
8.0 out of 10, Very Good, (14)
"Location is terrible; there's nothing to do or see around unless you have a car. Shower head was broken but staff told me there was nothing they could do and that I could still take a shower using one hand. They tell you there'S a beach in walking distance, but it's just a rocky sea side where boats are parked."
The price is AED 249
AED 276 total
includes taxes & fees
23 Jun - 24 Jun
Ampoulos Rooms & Apartments
Aeolian Gaea Hotel
Reception
Aeolian Gaea Hotel
4.0 star property
9.4 out of 10, Exceptional, (6)
"Centrally located, beautiful premises- rooms and pool, great breakfast -a lovely family owned hotel. This is our 2nd summer staying here"
Aeolian Gaea Hotel
Pasiphae Hotel
Pool
Pasiphae Hotel
3.0 star property
7.0 out of 10, Good, (15)
"We found this property to be dirty, with filthy mattresses and a lizard infestation in both our rooms. Although a couple of staff members were friendly and helpful, the owners of the property however were very rude and dismissed our concerns. Absolutely ruined our holiday and would definitely not stay there again. The worst hotel experience we have ever had."
Pasiphae Hotel
Pebble Beach Hotel
Exterior
Pebble Beach Hotel
3.5 star property
6.0 out of 10, (5)
"The hotel was a bit dated but the AC works and the staff was very friendly and helpful. It seems very popular with Germans as all of the books in the free library were German🤓 Great hotel for the price, would definitely recommend. "
Pebble Beach Hotel
Don't see what you're looking for?
See all available properties in Mytilene
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.

More cheap stays in Mytilene

Ampoulos Rooms & Apartments

Ampoulos Rooms & Apartments

Pirgi, Lesvos
The price is AED67 per night from Jun 27 to Jun 28
AED67
per night
Jun 27 - Jun 28
8/10 Very Good! (14 reviews)

Stay near popular Mytilene attractions

Image for Port of Mytilene

Port of Mytilene

4.5/5(15 reviews)

Explore the waterfront in Mytilene with a trip to Port of Mytilene. While you're in the area, stroll along the seaside.

See properties
Port of Mytilene

Frequently asked questions

Where can I learn more about changing or cancelling my trip to Mytilene?

To find more details about picking new dates or cancelling your trip to Mytilene, click here.

What's the seasonal 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.

Recent reviews of Mytilene hotels
Expedia verified reviews

Elies Residences

Elies Residences

5/5 Excellent
Amazing
"It was amazing"
A verified traveler stayed at Elies Residences
Posted 2 days ago
Elies Residences