
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 170 holiday rentals in Mytilini

Nightly prices starting at
Mytilini holiday rentals start at $28 AUD per night before taxes and fees

Verified guest reviews
Over 4,850 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
70 properties have a dedicated workspace

Wi-Fi availability
160 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.

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

Pierres Blanches Recidences 2
Ανακαλύψτε την απόλυτη εμπειρία διαμονής 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.

Pittakou Loft | Στην Καρδιά της Μυτιλήνης
A stylish and sun-drenched loft in the heart of Mytilene, located right in the central market, at the most central spot possible. The apartment offers the ultimate city-center experience, featuring a private terrace with a wonderful view of the city's port. This modern space ensures immediate access to every point of interest, making it the perfect choice for those who wish to stay at the very core of the city’s life.

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

Casa de Pera In Town
Η δημιουργία αυτού το κατάλυματος είναι συνέχεια τον άλλων καταλυμάτων μας Casa De Pera . Το κύριο χαρακτηριστικό είναι οτι βρίσκεται στο ιστορικό κέντρο της πόλης σε μια απόσταση 12 λεπτών με τα πόδια από την κεντρική αγορά της Μυτιλήνης . Επίσης είναι πληρης εξοπλισμένο με όλα τα απαραίτητα για μια διαμονή με άνεση και χαλάρωση. Τελος η θέα από το μπαλκόνι είναι ένας όμορφος επίλογος αυτού του καταλύματος !

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!

Adalı beachfront retreat
Adali Stone Retreat, beachfront bliss in Vatera. This premium eco-living stone house fits 6 guests. Features a garden & veranda with breathtaking, uninterrupted sea views stretching to Chios & Asia Minor. Perfect for families seeking privacy, star-filled nights, slow living & authentic Aegean hospitality.

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

Villa olya plomari
וילה ייחודית פרטית בפלומרי, עם נוף לים עוצר נשימה מקום שקט, לצד יער אורנים עם בריכת אינפיניטי פרטית מפנקת ובחצר שתי מיטות שיזוף ופינת אוכל מתחת לעץ זית אל מול הנוף היפה של הים והכפר פלומרי. חופשה מושלמת.
Popular amenities for Mytilini Holiday Houses with Outdoor Verandahs
Apartment rentals with a patio

Sea View Apartment Plomari

Modern Studio for Two in Central with Small Υard

2BR Apartment w/ Balcony near Mytilene Port

CarpeDiemLesvos

Panta Rei- Studio Apartment

Φιλοξενία Philoxenia

Lemon tree studio 2

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

Doreen's House

Plomari Sea Breeze Villa – 3 Bedroom Aegean Home

Απέραντη Θέα 2

Central Two-Storey Home with Private Yard

Harnes Evi

Aegean Horizon Seafront Luxury Villa Garden Level

Cunda sahil 300~m plajlar bölgesine 700~m bahçeli.

Seaside serenity
Holiday condos with a patio

Μικρό στούντιο σε τέλειο σημείο!

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 | June | July | Aug | Sept | Oct | Nov | Dec |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Avg. price | $91 AUD | $89 AUD | $95 AUD | $112 AUD | $123 AUD | $125 AUD | $123 AUD | $139 AUD | $116 AUD | $105 AUD | $94 AUD | $92 AUD |
| 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 |





