Some info has been automatically translated. Show original language

House holiday rentals in Mytilini

Find and book unique houses on Airbnb

Quick stats about house rentals in Mytilini

  • Total holiday rentals

    Explore 90 holiday rentals in Mytilini

  • Nightly prices starting at

    Mytilini holiday rentals start at $35 NZD per night before taxes and fees

  • Verified guest reviews

    Over 2,090 verified reviews to help you choose

  • Family-friendly holiday rentals

    40 properties offer extra space and kid-friendly amenities

  • Pet-friendly accommodation

    Find 20 rentals that welcome pets

  • Rentals with dedicated workspaces

    30 properties have a dedicated workspace

  • Wi-Fi availability

    90 of Mytilini holiday rentals include Wi-Fi access

  • Popular amenities for guests

    Guests love Kitchen, Wifi and Pool across Mytilini rentals

  • 4.8 Average rating

    Mytilini stays are highly rated by guests—averaging 4.8 out of 5!

Top-rated house rentals in Mytilini

Guests agree: These houses are highly rated for location, cleanliness and more.

1 of 1 pages1 / 1
Guest favourite
A serene cottage sits by the water's edge, framed by lush greenery and a distant hill. The home showcases a traditional design with a tiled roof and multiple windows, inviting bright natural light. The tranquil surroundings highlight the peaceful waterfront setting.
Home in Lesvos
5 out of 5 average rating, 22 reviews

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

Guest favourite
The living area features a modern corner sofa, a glass coffee table, and stone accent walls. A spiral staircase leads to the upper levels, while the open kitchen is visible in the background, showcasing stainless steel appliances and a bright, functional layout.
Home in Mitilini
4.87 out of 5 average rating, 23 reviews

Cozy Mytilene Downtown

Ζήστε την αυθεντική Μυτιλήνη από την καρδιά της πόλης! Καλώς ήρθατε στο παραδοσιακό μας σπίτι, πλήρως ανακαινισμένο με μοντέρνες πινελιές, που βρίσκεται μέσα στην ιστορική αγορά της Μυτιλήνης, λίγα μόλις βήματα από το λιμάνι, τα καφέ, τις ταβέρνες και τα μουσεία. Το διαμέρισμα συνδυάζει την αυθεντικότητα της Λεσβιακής αρχιτεκτονικής με την άνεση του σύγχρονου design. Είστε μέσα στην αγορά με τα παραδοσιακά σοκάκια που θα βρείτε όλα τα μαγαζιά σε ένα δρόμο καθώς και το λιμάνι στα 4-5 λεπτά!

Top Guest favourite
A dining table set on an outdoor terrace is arranged for a meal. Plates are placed beside crystal glasses, with a colorful spread of grapes, watermelon, and other fruits displayed on a platter. A glass pitcher and bottles, including a wine bottle, complete the inviting setting.
Home in Mitilini
4.98 out of 5 average rating, 86 reviews

Aegean View Resort # The House

Tranquillity, relax and comfort best describe this house set in absolute nature in a peaceful suburb, only a few minutes away from the heart of the Mitilini. The property featuring stunning architectural details that provides guests with a high level of comfort and style but it can also be your base for exploring the rest of the beautiful and big island.It is perfect for families, couples or a group of friends looking for spacious areas, large terraces, comfort and privacy.

Top Guest favourite
A two-story building with a light yellow facade is presented. The ground floor features a central white door framed by two windows with shutters. An ornate black balcony extends from the upper floor, adorned with decorative railings and additional windows, all framed by clear blue skies.
Home in Petra
5 out of 5 average rating, 16 reviews

The old tannery

Paleo Tsagariko is located in the center of Petra, in the traditional settlement, between the old mansions and the blooming gardens, opposite the picturesque church of Agioi Apostoloi, 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 modern amenities. Quality mattresses guarantee a restful sleep for 4 people. Each floor has a bathroom.

Guest favourite
A spacious sleeping area features a wooden platform bed with light blue bedding, complemented by two decorative pillows. The stone walls add a rustic touch, while large windows provide natural light. A red area rug enhances the room’s warmth and comfort.
Home in Ayvacık
4.95 out of 5 average rating, 123 reviews

Babakale Cumbalı Ev-Entire Stone House w/ sea view

T.C. Kültür ve Turizm Bakanlığı, Turizm Amaçlı Kiralanan Konut İzin Belgesi No: 17-626 (3. Fotoğraf) Tüm bilgilerimiz mevcuttur Cumbalı taş evimiz 55 m2 kapalı alan 100 m2'den fazla kendine ait bahçesi ile iki kişinin konaklayabilmesi için tasarlanmıştır. Gün boyu evimizin hemen her yerinden Ege denizi manzarasının keyfini sürebilir; ve mangal eşliğinde ağaçlar altında enfes manzara ile akşam yemeğinin keyfini çıkarabilirsiniz

Guest favourite
A scenic outdoor space showcases a pathway leading to a pool area, framed by olive trees and vibrant greenery. The blue waters of the bay are visible in the background, with hills rising gently along the shoreline under a partly cloudy sky.
Home in Mitilini
4.98 out of 5 average rating, 58 reviews

Twostorey house with amazing view (Aqua)

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

Guest favourite
A spacious dining area features a long wooden table surrounded by modern black chairs. Large windows on either side allow natural light to fill the room, revealing views of the surrounding landscape. A stone fireplace adds a touch of warmth.
Home in Plomari
4.97 out of 5 average rating, 32 reviews

Iris Home

Our two-level recently renovated maisonette Iris Home is located in the city center. It has a fully equipped kitchen and dining area to enjoy your food with your family and friends overlooking the sea. The two bedrooms and the bathroom are on the lower level and continue the view of the endless blue of the Aegean Sea. Within a 2-minute walk, you can find the city's marina, restaurants, cafes and other shops.

Guest favourite
The exterior showcases a two-story traditional building with maroon shutters framing the windows, which are adorned with white lace curtains. A small outdoor seating area features a patterned tablecloth, complemented by light-colored chairs, inviting relaxation in a serene setting.
Home in Taxiarches
4.81 out of 5 average rating, 109 reviews

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.

Guest favourite
A double bed is positioned in a softly lit room, adorned with floral patterned bedding. A piece of wall art depicting a sunset is displayed above the bed, while decorative flowers frame the image. A warm ambiance is created by the light entering through a nearby window.
Home in Mitilini
4.81 out of 5 average rating, 37 reviews

Gina 's Cozy nest in Mytilene

Welcome to our apartment in the heart of Mytilene! Just steps away from restaurants and bars, we offer a comfortable double bed, personal care essentials, a fully equipped kitchen, a washing machine, and an iron. Enjoy free high-speed WiFi, a smart TV with Netflix, and air conditioning. We invite you to experience a unique stay filled with comfort, authentic hospitality, and unforgettable moments.

Guest favourite
A cozy seating area is positioned near large windows overlooking the sea. The stone wall adds a rustic touch, while two tall chairs with green cushions invite relaxation. Natural light floods the space, highlighting the nearby decorative items and the calm waters outside.
Home in Nifida
4.91 out of 5 average rating, 22 reviews

Pelagia's House

Pelagia's house is a seaside house that has been 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 seaside house is ideal for a quiet and relaxing vacation.

Guest favourite
An open-plan living area features a light stone wall alongside a modern kitchen. A spacious beige sofa is complemented by two cozy poufs and a round area rug. Natural light filters through large windows, illuminating the space, while a dining table with wooden chairs is positioned nearby.
Home in Mitilini
4.86 out of 5 average rating, 14 reviews

Aeolian Apartment

Discover the perfect blend of comfort, design, and convenience in our beautifully designed 2-bedroom home, just a 5-minute walk from the vibrant city center of Mytilene. Nestled in a peaceful neighborhood, our space is ideal for those who want to explore the city while enjoying a tranquil retreat.

Guest favourite
A cozy living area features a brown leather couch and a woven chair. A wooden coffee table is positioned at the center. Exposed wooden beams accentuate the stone wall backdrop, while a lamp provides soft lighting for the space.
Home in Mitilini
4.94 out of 5 average rating, 52 reviews

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 Mytilini house rentals

When is the best time to visit Mytilini?

MonthJanFebMarAprMayJunJulAugSeptOctNovDec
Avg. price$121 NZD$117 NZD$119 NZD$109 NZD$135 NZD$138 NZD$154 NZD$180 NZD$143 NZD$129 NZD$128 NZD$124 NZD
Avg. temp8°C9°C11°C15°C20°C25°C28°C28°C23°C19°C14°C10°C
  1. Airbnb
  2. Greece
  3. Mytilini
  4. House rentals