Holiday rentals with beach access in Lesbos

This house is very comfortable for families,for those who have a small child has a playpen,very thoughtful and clean the kitchen has everything and the toilet is spotless and something basic and you will understand it for Mytilene is that we always found to park the car. Mrs. Niki and Mr. Panayiotis are willing to help you with anything you need.

Yiannis is an extremely friendly and knowledgeable host. The accommodation leaves nothing to be desired, the view from the balcony to the sea is fantastically beautiful. The amenities are not only good and practical, it is also tasteful and beautiful for the eye. The contact was completely hassle-free and accommodating. We felt very, very comfortable and thank you for two wonderful days in Mythimna! Those who book with Yiannis are certainly well served!

Lesvos villa was the perfect place to relax in a beautiful, peaceful location. The villa is very well equipped with everything that you need to make your stay comfortable. A car is essential. There is so much to explore on the on the island & our host provided some great tour books. Would recommend for couples or families with older children. 😊

We had no trouble communicating with Thalia. She responded to our messages in a timely manner and adequately. We loved the location of the house, the view was great! We were able to get everywhere on foot. There is a grocery store in the back of the house and very reasonably priced. We went to the balcony for coffee at every opportunity, but we couldn't fully enjoy it due to the wind, it was really windy when we were in Lesvos. So the balcony was not very convenient for us, unfortunately. Kitchen utensils were sufficient, all basic things. We discovered Greek coffee thanks to Thalia:) She was a helpful, caring lady as written in the comments. Since it was not summer yet, the house was cold in the evening/night and the air conditioning worked a lot. We also had no problem with the hot water. Some comments mention the issue of noise and smoking. We didn't hear any noise and never smell cigarettes, there was no smell to the apartment we were in. Overall we were satisfied, we had a nice time with our nearly 5-year-old son:) Thank you…

Immaculate house in the heart of the city. Spotlessly clean, cozy, and easily accessible.

The house's location was perfect. It was centrally located and quiet. Antonios was an open and communicative host. I can wholeheartedly recommend this residence.

Aegean Blue is actually not situated in PoDaRaS, but in PaRaDiSe! What a gem of a holiday location! So many lovely seats and loungers around the pool and the yoga deck - one week was hardly enough to try them all. Everything is so tastefully arranged with attention to the tiniest details - from the overall layout to the tiniest kitchen utensil. The best apartment we've ever experienced! Thanks to lovely Christina and Stratos for all the thought and attention that goes into this wonderful place. The feline beauties hanging out with us were the icing on the cake and we all fell in love with them! We will definitely come back!

What a gem of a property! Beautifully appointed and in a very convenient location this newly renovated property is a real find. We lived here for almost 2 months and felt completely at home with plenty of space and a fully functioning kitchen/living room. The host was so kind and proactive, we couldn’t have asked for more. We’ll definitely come back to this property.

Sofia is a wonderful host, everything was thought of and presented at home and there was even more, from eggs to water and yogurt in the fridge. Thank you Sofia and Maria.❤️

We had a wonderful holiday in this house by the sea and in a large garden. The house is very clean and very useful, the environment created by the olive trees is very pleasant. A unique option for those who aim for a peaceful and quiet holiday. It is great to be able to enter the sea right in front of the house. We would like to thank Vana and Nicolas for their complete hospitality and help.

The location was very nice. The inside of the house was also clean. If I come again, I'd like to stay here again.

The house is high up by the castle and looks just as pictured. The balconies with views are great. Great with shutters, gets dark when sleeping. The property is upstairs of the house. Easy to park for free near the castle. We were 5 people so one slept in the dining room. Cute cats on the balcony. If you like staying in genuine homes, this is great.

We stayed at this wonderful apartment in Petra, Lesvos, as a group of four and were extremely satisfied with everything. The house was clean, beautifully decorated, and fully equipped with everything we needed. The kitchen had all the necessary utensils, the bathroom was well-stocked, and overall the apartment was very comfortable. Our host was incredibly kind, helpful, and attentive. From the moment we arrived, they were quick to respond to all our questions and made us feel right at home. The internet connection was excellent, perfect for both work and entertainment. The location of the apartment was ideal—within walking distance to the beach, restaurants, and markets, yet situated on a quiet and peaceful street, which made it perfect for relaxation. Overall, the experience exceeded our expectations. Thanks to the comfort of the apartment and the warmth of our host, we had an unforgettable vacation. If we return to Lesvos, we would definitely stay here again. Highly recommended!

The location of the house is wonderful, there are very nice cafes and restaurants around, the street is very nice, there were gifts for the children, breakfast and various treats for us, thank you for your hospitality.

The place was spotless. The kitchen was very well equipped. The terrace was very nice for breakfast. The living room was really beautiful, very well decorated. The garden was also very beautiful with flowers everywhere. 2 bathrooms that were convenient for the 6 people we were. We enjoyed our stay at Nikolaos' place, which we highly recommend as an Airbnb host.

Everything went very well! Thanks Panos!

Dear George's house was as pictured and described. We stayed comfortably as a family of four. Additional points for having cleaning supplies. Cleanliness could have been better. But it is ignored in the overall rating. The only thing missing from the house is the dishwasher. In short, it met our expectations and was a comfortable stay. The house is ten minutes from the center and at the top of the city. This has been good for us. It had a more peaceful and cool environment. Unfortunately, the two dogs of the downstairs neighbor didn't shut up at all day and night. Fortunately, we love animals.

Beautiful location at the beach and in walking distance to everything needed. We enjoyed falling asleep to the sound of the sea. Very communicative host.

It was so nice to meet Popi and stay in her apartment, everything is great, place is so cozy and nice. It’s very close to ferry, city center and car rentals. Popi is so friendly and I want to recommend her beautiful pizzeria in city center. Thank you for everything!

Great spot! Grigoris is a wonderful host - timely and friendly communication. The home is clean, well-appointed and in a great location. It’s quiet and tucked away from foot traffic but a close walk to the beach. Great amenities and very clean!

The house was very clean, perfectly located. Maria is a perfect host, she answered all our questions immediately and was very attentive. We will definitely come back.

We have stayed in Lanas apartment before and have had great stays on both occasions. The view from the balcony is beautiful and the apartment had everything we needed. Lana is great at communicating and Jasmine went extra lengths to help us. Be aware that the road to the apartment is quite steep and paved with cobble stones, so getting luggage there is a bit of a task if your not traveling light. Fully recommended!

The accommodation is located in the port of Mytilene, only 20 minutes from the airport. You can find parking and move around the alleys that are full of fast food, restaurants and cafes. It was spotless and provided all the comforts. I will definitely choose it again.

We had a really nice stay here. The apartment is located at a quiet part of Ermou street. Our favorite part was the balcony with beautiful views of the city, the castle and the sea. Our host was nice and responded quickly. We'd love to stay here again the next time in Mytilini 😊