
House holiday rentals in Mithymna
Find and book unique houses on Airbnb
Top-rated house rentals in Mithymna
Guests agree: these houses are highly rated for location, cleanliness and more.

House in an olive grove near the beach
A fully enclosed (off-grid) house located in an olive grove. It takes its energy from the sun and water from the rain. In the spring, the garden is completely covered with wildflowers. On the upper elevations of the garden and on the terrace in front of the house, there is a magnificent view of the Lesvos on one side and the view of the mountain and the valley on the other. You can take long nature walks during the day, you can go to the sea within 5 minutes walking distance. You can enjoy waking up in a house where you can't hear noises except for the sounds of birds.

MOLAV Apartment
Enjoy your stay on the first floor of a traditional house in the heart of Molyvos. Originally owned by the Muslim family of Hadji Mendaz Bey, it was passed to Christian families from Ayvalik and Propontis after the 1922 population exchange. Once home to iconic Mayor Konstantinos Doukas, it hosted political and cultural figures. Located on “Mayor Kostas Doukas” street, near the market, bakery and mini market, it offers sea views, 2 bathrooms, a fully equipped kitchen and a spacious living room.

Ambelos, Lesvos Beach House
Welcome to "Ampelos" Cottage, an 85 sqm slice of paradise right on the sand. With modern comfort, spacious interiors, and traditional decor, you'll feel at home the moment you arrive. Start your day with coffee by the waves and unwind with a glass of wine on the beach in the afternoon. Explore the charming village of Molyvos and the tavernas of Anaxos. Perfect for hiking and relaxation, this retreat offers breathtaking views, seamlessly blending sea and mountain landscapes. Ideal for families

Babakale Cumbalı Ev-Entire Stone House w/ sea view
Cumbalı taş evimiz 55 m2 kapalı alan 100 m2'den fazla kendine ait bahçesi ve ilave olarak da ortak kullanılan otopark ve meyve sebze bahçesi ile özellikle iki kişi ya da küçük ailelerin rahatça konaklayabilmesi için tasarlanmıştır. Gün boyu evimizin hemen hemen her yerinden Ege denizi manzarasının keyfini sürebilir; açık hava mutfağımızda bahçeden topladığınız sebzelerle hazırladığınız salata ve mangal eşliğinde ağaçlar altında enfes manzara ile akşam yemeğinin keyfini çıkarabilirsiniz.

SeaView in Amazones stone house
Welcome to our stone house in the traditional village on Lesvos island. Set on seven acres, enjoy breathtaking sea views, orchards, and oak groves. Just a 3-minute drive from pristine beaches and tavernas, tradition with modern comfort. As part of Amazones Eco Land, women’s community, the house offers privacy. Guests can harvest from our organic garden (seasonal) and cook in the outdoor kitchen. We've enhanced shaded outdoor areas and upgraded cooling for a perfect stay in all seasons.

Mcm Luxury & Traditional house
This traditional residence, located in the heart of picturesque Petra, next to the historic Vareltzidaina Mansion, uniquely blends authenticity with modern comforts. Enjoy a fully equipped kitchen, relax in the massage chair, and take in entertainment with the smart TV and fast wireless internet (WiFi). The private courtyard and the magnificent view of Panagia Glykofilousa will enchant you. Easily explore restaurants, shops, and the beautiful beach, all just a few minutes' walk away.

Angela's Beach House, Petra
Enjoy a delightful stay in my peaceful 1 bedroom house for your Petra, Lesvos trip. The house is recently renovated and equipped with AC, TV, Fully equipped kitchen to make your stay comfortable. You can always enjoy using the balcony, private bathroom, stunning sea view. Our house is less than 5 min away from restaurants, cafes, supermarket and it's located just in front of the beach. A great location for you to discover Petra, Lesvos the best way. We look forward to hosting you!

The old cobbler's shop
Paleo Tsagkariko is located in the center of Petra, in the traditional settlement, between the old mansions and the flower gardens, opposite the picturesque chapel of Agioi Apostoli, very close to the central square, 300 meters from the beach. Enjoy the view of the imposing rock of Panagia from the beautiful balcony. It was renovated in 2025 and has all the modern amenities. Quality mattresses guarantee a restful sleep for 4 people. Each floor has a bathroom.

Timeless charm with commanding sea views
A beautifully restored stone cottage retaining the Greek style, just 300 m from the beach. It offers self-catering, air-conditioned accommodation opening to a furnished balcony with Aegean Sea views. Free Wi-Fi is available in all areas. A mini market and bakery lie within 50 meters, while a restaurant is 150 m away. Molyvos Castle is 300 m away and Eftalou Beach can be reached in 4 km. Discounts available for smaller groups, please get in touch!

Twostorey house with amazing view (Aqua)
Πολυτελές διώροφο σπίτι 120 τ.μ. με ιδιωτική πισίνα και με θέα στον κόλπο της Γέρας,100 μ. από τη θάλασσα. Διαθέτει δύο υπνοδωμάτια, μπάνιο με υδρομασάζ,wc, σύστημα κεντρικου κλιματισμού, ενδοδαπέδια θέρμανση και wi-fi. Είναι κτισμένο μέσα σε ελαιώνα, έχει χώρο parking και είναι 5km από την πόλη της Μυτιλήνης το αεροδρόμιο και το λιμάνι. Σε απόσταση 5 km βρίσκονται οι γνωστές παραλίες Χαραμίδα και Άγιο Ερμογένη.

Pelagia's House
Pelagia's house is a seaside house that was recently renovated while keeping its traditional character along with the memories of many carefree summers. The house has 2 bedrooms with one double and two single beds, a fully equipped kitchen, a very comfortable bathroom, air conditioning and wifi in all areas This beach house is perfect for a quiet and relaxing holiday.

the Workshop
And old workshop is restored and transformed to a one bedroom house with a gallery ready to host families or friends till four people.The yard completes the scenary for the perfect holiday in lovely Plomari. Ground floor: living room, kitchen, bedroom with a double bed and a bathroom with a shower. Gallery : a double bed (not a separate bedroom)
Popular amenities for house rentals in Mithymna
House rentals with a pool

Ouzo Traditional House with privatepool & parking

Yeşilyurt Villas - Aphrodite Mansion

HerbaFarm Troy

Villa Alexandra Bademli

Villa with Private Pool #sweetgardenhouse

Pierres Blanches Residences 2

Dream house in Molyvos on Lesbos

Aegean Blue Retreat set in a spectacular landscape
Weekly house rentals

Villa in Ayvalik

Aegean View Resort # The House

Ampelia home - Holiday home by the sea

Aegean Sea View Terrace | Pingala Köy Evi Azul

Eliana's downtown studio

Nest next to the center

Stone House with a Magnificent View, Garden, Balcony

Stone House Natural Life - Assos Loft 1953
Private house rentals

Quiet detached house by the sea!!!

Molivos Airbnb

Villa Caroline

Alley Home

Yağhane Ayvalık

Modern House in Mytilene Center

Historical house with garden in Ayvalık.SARI KAPI

🌞 luxury house in the city center ❣️
Quick stats about house rentals in Mithymna

Total holiday rentals
Explore 20 holiday rentals in Mithymna

Nightly prices starting at
Mithymna holiday rentals start at £30 per night before taxes and fees

Verified guest reviews
Over 270 verified reviews to help you choose

Family-friendly holiday rentals
10 properties offer extra space & child-friendly amenities

Wifi availability
20 of Mithymna holiday rentals include wifi access

Popular amenities for guests
Guests love Kitchen, Wifi and Pool across Mithymna rentals

4.8 Average rating
Mithymna stays are highly rated by guests – averaging 4.8 out of 5!
Destinations to explore
- Istanbul Holiday rentals
- Cythera Holiday rentals
- Athens Holiday rentals
- Santorini Holiday rentals
- Pyrgos Kallistis Holiday rentals
- Thessaloniki Holiday rentals
- Saronic Islands Holiday rentals
- Regional Unit of Islands Holiday rentals
- Evvoías Holiday rentals
- Mykonos Holiday rentals
- Rhodes Holiday rentals
- Sofia Holiday rentals




