
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. During the day you can take long nature walks, 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

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
The Old Tzagkariko is located in the center of Petra, in the traditional settlement, between the old mansions and the blooming gardens, opposite the picturesque chapel of the Holy Apostles, 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 comforts. The 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 βρίσκονται οι γνωστές παραλίες Χαραμίδα και Άγιο Ερμογένη.

PanDesSia
"PanDesSia" is a traditional house in Mytilene, with Lesbian architecture. It is located in "Kayani", close by the famous "Antonis" Ouzeri. Offers a veranda with a fantastic view of the Aegean Sea, the town and the harbor of Mytilene and the Turkish coasts. It is only 6km from the town of Mytilene and 4km from the airport. It has two bedrooms overlooking the sea and can accommodate at least 4 people.

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, fully equipped kitchen,very comfortable bathroom, air conditioning and wifi in all areas This beach house is perfect for a quiet and relaxing holiday.

Lesvos Exclusive Lounge, Mytilene City Center
Lesvos Exclusive Lounge is a classically restored home located in the center of Mytilene. Located on the ground floor, the 60-square meter home includes one bedroom, one bath, a fully equipped kitchen and a 20-square meter private yard perfect for enjoying your morning coffee or a good book.
Popular amenities for Mithymna house rentals
House rentals with a pool

Ouzo Panoramic 2B (3BR Superior Private Pool)

Eleia Villa with Private Pool and Sea View

Blue Duplex Stone House - Garden - Pool - Wi-Fi

Ouzo Traditional House with privatepool & parking

Michlin Villa - a luxury villa with plunge pool

Pierres Blanches Residences 2

Dream house in Molyvos on Lesbos

Aegean Blue Retreat set in a spectacular landscape
Weekly house rentals

Belginin Bahçesi | Sea View Terrace & 2 Bedrooms

House with balcony on the Sea

Adali House

Ampelia home - Holiday home by the sea

Detached house in the city center

Yağhane Ayvalık

Mrs. Müberra's House

Nest next to the center
Private house rentals

Quiet detached house by the sea!!!

Lesbos Beach House

Molivos Airbnb

Traditional stone house

Villa Caroline

Alley Home

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 $69 NZD per night before taxes and fees

Verified guest reviews
Over 280 verified reviews to help you choose

Family-friendly holiday rentals
10 properties offer extra space and kid-friendly amenities

Wi-Fi availability
20 of Mithymna holiday rentals include Wi-Fi access

Popular amenities for guests
Guests love Kitchen, Wi-Fi 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




