"Overall, a beautiful hotel - I was very pleased with my stay. The hotel is clean and well-kept and the staff is very courteous, and helpful. I will stay again without hesitation when Im back to Mytilene. "
"Overall, a beautiful hotel - I was very pleased with my stay. The hotel is clean and well-kept and the staff is very courteous, and helpful. I will stay again without hesitation when Im back to Mytilene. "
Luxury Stone-built 160sqm Villa in Olive Grove, On Waterfront
Luxury Stone-built 160sqm Villa in Olive Grove, On Waterfront
Luxury Stone-built 160sqm Villa in Olive Grove, On Waterfront
Luxury Stone-built 160sqm Villa in Olive Grove, On Waterfront
Luxury Stone-built 160sqm Villa in Olive Grove, On Waterfront
Luxury Stone-built 160sqm Villa in Olive Grove, On Waterfront
Mytilene
10.0 out of 10, Exceptional, (11)
10/10
Exceptional
(11)
"I cannot say enough good things about our time staying in this villa. First of all, the location is stunning. The grounds are so peaceful, well kept, and the view of the gulf is beautiful. Alexis was a perfect host and has made sure his guests have everything they could need. He was always available if needed. The house was spotless and it was regularly cleaned while we were there. There is a wonderful taverna down the road but the kitchen is full of gadgets and all the essentials if one prefers...
"I cannot say enough good things about our time staying in this villa. First of all, the location is stunning. The grounds are so peaceful, well kept, and the view of the gulf is beautiful. Alexis was a perfect host and has made sure his guests have everything they could need. He was always available if needed. The house was spotless and it was regularly cleaned while we were there. There is a wonderful taverna down the road but the kitchen is full of gadgets and all the essentials if one prefers...
"Wir wurden direkt von Stavros herzlich begrüßt. Die Unterkunft ist wie auf den Fotos original. Sehr sauber modern eingerichtet, zentral gelegen. Bei Fragen und auch beim Check out mit unserem Gepäck war Stavros sehr hilfreich . Wir werden die Unterkunft auf jeden Fall weiter empfehlen. Vielen Dank"
"Wir wurden direkt von Stavros herzlich begrüßt. Die Unterkunft ist wie auf den Fotos original. Sehr sauber modern eingerichtet, zentral gelegen. Bei Fragen und auch beim Check out mit unserem Gepäck war Stavros sehr hilfreich . Wir werden die Unterkunft auf jeden Fall weiter empfehlen. Vielen Dank"
Seafront Away-from-it-all Stone House in Sunset Olive Grove
Seafront Away-from-it-all Stone House in Sunset Olive Grove
Seafront Away-from-it-all Stone House in Sunset Olive Grove
Seafront Away-from-it-all Stone House in Sunset Olive Grove
Seafront Away-from-it-all Stone House in Sunset Olive Grove
Seafront Away-from-it-all Stone House in Sunset Olive Grove
MYTILINI, NORTH AEGEAN
10.0 out of 10, Exceptional, (1)
10/10
Exceptional
(1)
"Ich habe den Aufenthalt sehr genossen. Das Haus war genau so wie beschrieben, sehr sauber und hatte alles, was zum Kochen und Wäschewaschen notwendig ist. Der Gastgeber ist sehr freundlich, sehr schnell in der Kommunikation und liebenswert. Ich empfehle sehr gern weiter. Vielen lieben Dank für alles!!"
"Ich habe den Aufenthalt sehr genossen. Das Haus war genau so wie beschrieben, sehr sauber und hatte alles, was zum Kochen und Wäschewaschen notwendig ist. Der Gastgeber ist sehr freundlich, sehr schnell in der Kommunikation und liebenswert. Ich empfehle sehr gern weiter. Vielen lieben Dank für alles!!"
Industrial Design Bungalow – 2 min to Center, Wifi
Industrial Design Bungalow – 2 min to Center, Wifi
Industrial Design Bungalow – 2 min to Center, Wifi
Industrial Design Bungalow – 2 min to Center, Wifi
Industrial Design Bungalow – 2 min to Center, Wifi
Industrial Design Bungalow – 2 min to Center, Wifi
Mitilini
10.0 out of 10, Exceptional, (1)
10/10
Exceptional
(1)
"Η θέση του είναι τέτοια που εξυπηρετεί, την σύντομη πρόσβαση στην αγορά, έξοδο για διασκέδαση και την μετακίνηση με αστικό σε περίπτωση που δεν έχει κάποιος αυτοκίνητο."
"Η θέση το υ είναι τέτοια που εξυπηρετεί, την σύντομη πρόσβαση στην αγορά, έξοδο για διασκέδαση και την μετακίνηση με αστικό σε περίπτωση που δεν έχει κάποιος αυτοκίνητο."
"Zero advance notice that someone else was in the apartment we had rented and we had been moved elsewhere! When we arrived, lock box was empty and open, no key. We went into building and knocked on the door of the apartment. A woman answered and sounded frightened (it was nearly midnight) and told us to go to an apartment on the ground floor. We were very confused and tried to call the owner. He answered and was completely unhelpful, told us to message with our booking reference. Some very...
"Zero advance notice that someone else was in the apartment we had rented and we had been moved elsewhere! When we arrived, lock box was empty and open, no key. We went into building and knocked on the door of the apartment. A woman answered and sounded frightened (it was nearly midnight) and told us to go to an apartment on the ground floor. We were very confused and tried to call the owner. He answered and was completely unhelpful, told us to message with our booking reference. Some very...
"The property was a home away from home. Very spacious. Well equipped and convenient location to grocery shops and close to the main town high street. Lots of evening entertainment in the area clise by and walking distance to other side of town too. Would definitely stay here again.
Our host was very accommodating and helpful. Also able to contact if required for any questions. Thank you for making our stay comfortable. "
"The property was a home away from home. Very spacious. Well equipped and convenient location to grocery shops and close to the main town high street. Lots of evening entertainment in the area clise by and walking distance to other side of town too. Would definitely stay here again.
Our host was very accommodating and helpful. Also able to contact if required for any questions. Thank you for making our stay comfortable. "
Waterfront Luxury Stone-built 72sqm Villa in Olive Grove
Waterfront Luxury Stone-built 72sqm Villa in Olive Grove
Waterfront Luxury Stone-built 72sqm Villa in Olive Grove
Waterfront Luxury Stone-built 72sqm Villa in Olive Grove
Waterfront Luxury Stone-built 72sqm Villa in Olive Grove
Waterfront Luxury Stone-built 72sqm Villa in Olive Grove
MYTILINI NORTH AEGEAN
10.0 out of 10, Exceptional, (12)
10/10
Exceptional
(12)
"Wir durften wunderbare, entspannte Familienferien geniessen (Kinder, Eltern, Grosseltern). Die Autovermietung via Vermieter hat perfekt geklappt. Die Wohnungen waren sehr sauber und wurden täglich geputzt. Wir haben uns vom ersten Moment an willkommen gefühlt. Die Ruhe und Schönheit der kleinen Ferienanlage ist einzigartig. Der Vermieter ist ein überaus liebenswürdiger Gastgeber, der uns zwischendurch mit Leckereien aus Eigenproduktion überrascht hat. Der Strand, der zur Ferienanlage gehört, ist...
"Wir durften wunderbare, entspannte Familienferien geniessen (Kinder, Eltern, Grosseltern). Die Autovermietung via Vermieter hat perfekt geklappt. Die Wohnungen waren sehr sauber und wurden täglich geputzt. Wir haben uns vom ersten Moment an willkommen gefühlt. Die Ruhe und Schönheit der kleinen Ferienanlage ist einzigartig. Der Vermieter ist ein überaus liebenswürdiger Gastgeber, der uns zwischendurch mit Leckereien aus Eigenproduktion überrascht hat. Der Strand, der zur Ferienanlage gehört, ist...
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.
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.
"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. "
"Stayed here both last year and this summer. Very convenient location between airport and city centre. There is a bus stop right across the hotel but taxi is also very affordable.
They have a nice buffet breakfast and rooms are very clean. Friendly staff as well. "
"I booked a junior suite. The description does not match the room. The room was to have a balcony and it does not. It was a basic room of 30 square metres with two single beds pushed together and a chair and small table. The service was terrible. The person at teh front desk in the morning was rude and basically could not wait to get me out. This was out of character witht he wonderful hospitality elsewhere on the island. I would NEVER recommend this place. "
"I arrived for a short trip to ISSA and it was a real memorable experience. the room super clean, very supportive check in and the front office team (all of them) are extremly friendly and helpful. I loved their special care and attention during my short visit.
I'd always come back...."
Search for holiday rentals in Mytilene on Expedia! You can easily find your home rentals, villas, holiday apartments in Mytilene using one of the methods below:
View our selection of featured holiday rentals in Mytilene
Use the map to find apartments and other holiday homes in the Mytilene neighbourhood you prefer
Enter your travel dates to view the best deals on holiday rentals in Mytilene while they last
Look no further and take a look at our great range of rental properties in Mytilene!
Frequently asked questions
Are there holiday rentals in Mytilene?
Yes, there are holiday rentals close to the most popular sights in Mytilene, or you can select a more secluded option if you're looking for a relaxing stay. Nature enthusiasts will enjoy the seaside in Mytilene. Make sure you have time to check out the museums and monuments during your trip.
What are some of the best holiday rentals that Mytilene has to offer?
Choose from 14 Expedia holiday rentals in Mytilene for a memorable holiday.
What’s there to see and do in Mytilene?
Enjoy the outdoors at Thermes Gera Hot Springs and Thermi Beach, or simply take in cultural attractions like Ecclesiastical Byzantine Museum and Theriade Library and Museum of Modern Art. While here, Port of Mytilene and Mytilini Castle are other places worth a visit.
What’s a holiday rental in Mytilene like?
Holiday rentals are private properties where you can stay for a few weeks, or just a few days, in Mytilene. Holiday rentals provide amenities such as hot tubs, fire pits and patios so you'll have everything you want. If you're concerned about cleanliness, holiday rentals can provide a sense of privacy away from shared hotel lifts and busy lobbies while still allowing you the excitement and enjoyment of travel. You'll also have more space in a holiday rental than in a traditional hotel, which makes a holiday rental an attractive choice for a family trip.
Go further with the Expedia app
Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go.
Scan the QR code with your device camera and download our app