Vacation rentals with beach access in Mitilini

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. 😊

What an absolutely delightful place this apartment is! The location is amazing, just a stones throw away from the beach. The fresh fruit and canned drinks in the fridge on arrival was a very nice touch. Brits - there is no kettle to make a cup of tea - but fear not! There is a fancy hob where you can heat up water to make a brew so all is well! (there’s a coffee machine instead) The only suggestion I would make is it would be nice to have a blind for the front door - the window looks right into the apartment. So for privacy reasons but also at night if the neighbours porch light is on it lets the light into the apartment so bear that in mind those sensitive to light. However I will definitely be back!

The apartment is in a perfect location, on a small swimming beach, about a 5 minute walk into the heart of Plomari and near one of the best restaurants in town. It was very comfortable for the three of us for nearly two weeks. Nicoleta was very responsive to our needs, checking us in late in the evening after a delayed flight and storing our luggage after checking out. I highly recommend this place and would stay there the next time we visit Plomari.

Everything was perfect during our 2-night, 3-day stay. Myrsini is a wonderful host, everything in the house was thoughtfully arranged down to the finest detail. It was spotlessly clean and just as pictured. The view from the balcony and the glimpses of the sea through the windows made us feel amazing. On Sundays, many places on the island are closed, but Molyvos remains lively. Since the house is located right in the heart of the town, you won’t miss out on anything. We didn’t have time to cook in the kitchen, but it was fully equipped with all kinds of utensils and appliances. There was plenty of hot water and we had no issues heating the house on a cool night. There is a free parking area within walking distance, but no vehicle access to the house itself. Due to its structure, Molyvos is a place where you should expect to walk, something to keep in mind. This wasn’t a problem for us. I definitely recommend it. If I ever come back, I would stay in the same house again.

It was very close to restaurants, the beach and places to visit in terms of location. The house was clean. Mr. Korhan was interested. She was always quick to respond. Would recommend.

Haris and her parents "went the extra mile" to make us feel welcome and comfortable. We had all the amenities needed in the kitchen, bathroom, and even had a washer with outdoor drying line and clothes pins. They provided fresh fruit, home-baked treats, local drinks and bottled water. Haris's mom even made me chicken soup when I mentioned my cold. Haris responded quickly to any inquiries. I loved going to sleep to the sounds of the surf and enjoyed being just a few steps from the beach. I highly recommend this air bnb.

We had a wonderful experience. The house is perfectly located in the city center, just a 5-minute walk to all the restaurants and museums. It was quiet, and we slept very well. The house was clean and tidy, and we encountered no issues during our stay. I highly recommend it. Thank you to Dimitris for his outstanding hospitality.

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❤️

Staying at his house in Melinda was a great experience. It’s a very quiet place, perfect for rest and relaxation. The house is just a short walk from the sea, making it easy to enjoy a swim whenever you like. Please note that the staircase inside the house is narrow, with open sides and steep steps, so extra care is needed if you’re traveling with children. The host was responsive and helpful whenever we needed assistance. There’s also a lovely restaurant right next to the house where you can enjoy delicious Greek cuisine.

20-25 mins away from Mytilini center. Peaceful and calm. Really nice beach. We would definitely come again. Spyros helped a lot about our questions. Thank you so much!

Tha house was so clean, central, good furnitures, comfortable beds. The owner was soo friendly. Everything was perfect. I will definitely stay here for the next time! ευχαριστώ πολύ

We had a peaceful holiday, Mr. Önder and Ms. Özgün welcomed us very warmly and were very helpful with everything. Their house is very well designed and every detail was considered in the house, we had a very pleasant and peaceful four days in their beautiful houses and gardens. Especially the terrace was very enjoyable during the sunsets, thank you very much for everything.

This is a beautiful and peaceful retreat. The place is modern and updated. It is in a fisherman’s village with lots of character, friendly people and spectacular nature. The hosts are kind, responsive and hospitable. I had the time off I needed and I’d love to come back.

Everything went very well! Thanks Panos!

This ismy favorite place to stay in Eresos — we come back every year and it never disappoints. The location is ideal: close to everything you might need, yet the house is incredibly quiet, peaceful, and relaxing. The interior is beautifully decorated, with thoughtful touches that make it feel like a true home away from home. It’s the perfect combination of comfort, style, and serenity. Highly recommended!

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.

The place was as described. The center of Petra. There are restaurants, bars and a beach close to everything and within walking distance. We were very satisfied. The amenities of the house were also good for the price. There was parking available around it. Eleni is friendly and her needs were clear. Thank you so much

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.

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 coffee shops. It was spotless and provided all the comforts. I'll definitely choose it again.

We stayed in Mytilene and absolutely loved the place we stayed at. The check-in was super easy, the balcony was so romantic, and the bed was really comfortable. The decoration was lovely, and most importantly, the location was perfect. We truly enjoyed our stay and would definitely choose this place again if we return.