
Holiday rentals with a patio in Mytilini
Find and book unique Holiday Accommodation with Outdoor Verandahs on Airbnb
Quick stats about holiday rentals with a patio in Mytilini

Total holiday rentals
Explore 160 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 4,650 verified reviews to help you choose

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

Pet-friendly accommodation
Find 40 rentals that welcome pets

Rentals with dedicated workspaces
60 properties have a dedicated workspace

Wi-Fi availability
150 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 Holiday Accommodation with Outdoor Verandahs in Mytilini
Guests agree: These Holiday Homes with Outdoor Verandahs are highly rated for location, cleanliness and more.

HerbaFarm Loft
T.C. Kültür ve Turizm Bakanlığı, Turizm Amaçlı Kiralanan Konut İzin Belgesi No: 06.03.2025/17-645 Midilli Adası ve Ege Denizi ufkunda gün batımı manzarasına sahip bu özel ev; alt katta mutfak, salon ve teras, üst katta banyo ve çift kişilik yatak bulunan, tam donanımlı bir balayı evidir. Talep halinde ilave yatak ile tek çocuklu aileler için de uygundur. Köy plajı 500 metre mesafededir; hasır şemsiyeler, iskele ve merdivenle denize giriş imkânı bulunur. Deniz serin ve berraktır, sahil taşlıdır.

Modern house by the sea
Απολαύστε τις διακοπές σας στον ευρύχωρο και γαλήνιο χώρο μας. Βρίσκεται στον κόλπο Γέρας, πλάι στη θάλασσα με απέραντη θέα. Ποδηλασία, κολύμπι ,περίπατος ,ψάρεμα ,επαφή με τη φύση μερικές από τις δραστηριότητες που μπορείτε να απολαύσετε. Το σπίτι βρίσκεται επί του παραλιακού δρόμου Μυτιλήνης Πλωμαρίου. Απέχει 20 λεπτά από τη Μυτιλήνη και 20 λεπτά από το Πλωμάρι. Σε απόσταση λίγων μέτρων θα βρείτε παραδοσιακές ταβέρνες ,αρτοποιείο ,παντοπωλείο , καφετέρια και σε 3 χμ. το Πέραμα .

Pieres Blanches Recidences
Ανακαλύψτε την απόλυτη εμπειρία διαμονής 1,5 χιλιόμετρο απο το κέντρο της πόλης της Μυτιλήνη. Με κομψό σχεδιασμό και μοντέρνες ανέσεις, οι τρεις αυτόνομες μονοκατοικίες μας, των 120 τ.μ. η καθεμία, σας προσκαλούν να απολαύσετε την ηρεμία και την ομορφιά του νησιού. Κάθε βίλλα διαθέτε τρία άνετα υπνοδωμάτια, δύο μπάνια, ευρύχωρο σαλόνι, σοφίτα, πλήρως εξοπλισμένη κουζίνα και ιδιωτική πισίνα για να δροσιστείτε και να απολαύστε τον ήλιο στην άνεση της δικής σας πισίνας.

Lagadas Shiny topfloor apt
Welcome to your home away from home! Nestled in Lagadas this charming 26 square meter Airbnb apartment offers a cozy retreat for urban adventurers. Step inside and feel the warmth envelop you as you enter the snug living space. Efficiently designed to make the most of every inch, the open-plan layout seamlessly combines the living, dining, and sleeping areas, creating a fluid space that feels both intimate and functional.

Central Two-Storey Home with Private Yard
An authentic two-storey home in the heart of Mytilene featuring a private yard — ideal for families and groups looking for comfort and outdoor space in the city center. The house combines classic character with a warm atmosphere and is located in a quiet neighborhood within walking distance of shops, cafés and the port. The courtyard is its standout feature, offering a rare outdoor retreat in the middle of the city.

G&D studio
Ο χώρος μας D&G studio είναι ιδανικός για 2 άτομα με δυνατότητα φιλοξενίας και για 1 ακομη βρίσκεται στο δεύτερο επίπεδο ενός συγκροτήματος στην πανέμορφη περιοχή Άγιου Ισιδώρου στη πόλη Πλωμάρι Λέσβου .Στο μπαλκόνι διαθέτει τραπεζαρία όπου μπορείτε να απολαύσετε τον καφέ σας είτε ένα ποτήρι κρασί με θέα το Αιγαίο πέλαγος και το υπέροχο ηλιοβασίλεμα ζώντας την απόλυτη χαλάρωση καθώς η περιοχή προσφέρετε γιαυτο

Casa de Pera In Town
The creation of this accommodation is a continuation of our other accommodation Casa De Pera. The main feature is that it is located in the historic center of the city at a distance of 12 minutes walk from the central market of Mytilene. It is also fully equipped with everything necessary for a comfortable and relaxing stay. Finally, the view from the balcony is a beautiful epilogue to this accommodation!

A DOIRANIS modern luxury apartment
Situated in the heart of the Old City of Mytilene, very close to town, restaurants, coffee shops and the harbor front, this brand new ground floor apartment offers an open living and kitchen area, 2 bedrooms, 2 bathrooms and a private courtyard. Air conditioning, furnished and equipped with dish washer and washing machine as well as wifi. Sleeps 4.

Aristarchou Apartment
Welcome to Aristarchou! Nestled in a traditional neighbourhood, our professionally designed apartment offers the perfect blend of modern comfort and timeless charm in the heart of Mytilene. Why does our proposal stand out among the options in the whole Mytilene? There's a reason, and we're eager to share it with you!

Countryside apartment in Petra 1
Relaxing apartment for two in a peaceful and spacious garden in Petra, Lesvos. A 30 sqm apartment in the countryside of Petra, part of 3 apartments unit, located 15 mins walk from the beach. Tranquility and nature are guaranteed for unforgettable vacations in Lesvos.

Above Blue Villa J with jacuzzi and view
Surrender to our inviting earthly space, and enjoy the immersive power of a full sea and sky horizon canvas view. All of our villas are cared with a private outdoor jacuzzi. Parking spot right in-front of the house. Plomari town is 1km away

Sea views house in the center of Cunda
If you stay in this centrally located place, you'll be close to everything as a family. A peaceful home in line with restaurants on the beach, designed for your comfort, reflecting the spirit of the island of Cunda.
Popular amenities for Mytilini Holiday Houses with Outdoor Verandahs
Apartment rentals with a patio

Modern Studio for Two in Central with Small Υard

2BR Apartment w/ Balcony near Mytilene Port

CarpeDiemLesvos

Ground Floor 2BR • Walking Distance to Center

Panta Rei- Studio Apartment

Hospitality Philoxenia

Lemon tree studio 2

Central Mytilene City-View Apartment for 7
Holiday House Rentals with a Verandah

Doreen's House

1+1 Apartment with Sea View and Garden on Cunda Island

Beachfront retreat on an island

Vast View 2

Cunda Garden Villa

Harnes Evi

Aegean Horizon Luxury Beachfront Villa

Cunda beach 300~m to the beaches area with 700~m garden.
Holiday condos with a patio

Small studio in a perfect location!

Villa Kamper

Spacious Duplex w Balcony&Garden, 50m to the Beach

Agapi's Nest

Jo's Apartment

Molos Residence | Plomari
When is the best time to visit Mytilini?
| Month | Jan | Feb | Mar | Apr | May | Jun | Jul | Aug | Sept | Oct | Nov | Dec |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Avg. price | $111 NZD | $109 NZD | $116 NZD | $109 NZD | $118 NZD | $130 NZD | $151 NZD | $170 NZD | $142 NZD | $128 NZD | $115 NZD | $113 NZD |
| Avg. temp | 8°C | 9°C | 11°C | 15°C | 20°C | 25°C | 28°C | 28°C | 23°C | 19°C | 14°C | 10°C |
Destinations to explore
- Smoking-friendly rentals Mytilini
- Rentals with outdoor seating Mytilini
- Pet-friendly rentals Mytilini
- House rentals Mytilini
- Rentals with a fireplace Mytilini
- Rentals with beach access Mytilini
- Family-friendly rentals Mytilini
- Rentals with a washing machine and dryer Mytilini
- Apartment rentals Mytilini
- Condo rentals Mytilini
- Rentals with a patio Greece





