
Holiday rentals with a patio in Mytilini
Find and book unique rentals with patio on Airbnb
Top-rated rentals with patio in Mytilini
Guests agree: these rentals with a patio are highly rated for location, cleanliness and more.

1+1 Apartment with Garden and Sea View on Cunda Island
If you want a holiday in the most tranquil and valuable area of Cunda Island where you can have a holiday with all your family in this stylish place with sea views and a complete zero design from scratch, you're in the right place. It is a decent place located 50 meters from the beach and the pier, has a private parking and an electric vehicle charging station, has a grocery store, a greengrocer and a bus station right in front, where you can enjoy a barbecue in the garden, away from the noise.

In olive trees, sandy beach 300m - Koutimou
Alone amongst olive and orange groves yet 300m from a beach and the beautiful and very interesting village, Koutimou is special and full of character. Views are 360° from the roof terrace & bedrooms. Hill walks start right behind the house. Shade in the large garden comes from our olive trees (+hammock) and the verandah + swing seat. Inside it is well equipped and comfortable (charming, NOT smart!). Good WiFi. No TV. 5 minute walk to beautiful Plomari centre and harbour. Parking (NOT EASY).

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

Pierres Blanches Residences 2
Discover the ultimate accommodation experience 1.5 km from the city center of Mytilene. With elegant design and modern amenities, our three autonomous detached houses, 120 sq.m. each, invite you to enjoy the tranquility and beauty of the island. Each villa has three comfortable bedrooms, two bathrooms, a spacious living room, an attic, a fully equipped kitchen and a private pool to cool off and enjoy the sun in the comfort of your own pool.

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

Casa de Pera In Town
The creation of this home is always our other homes Casa De Pera . The main feature is that it is located in the historic center of the city within a 12 minute walk from the central market of Mytilene . It is also fully equipped with all the necessities for a stay with comfort and relaxation. Finally, the view from the balcony is a beautiful epilogue of this home !

Adali House
An ideal place to relax in a stone house by the sea in Vatera. With a sea view, a garden, and comfort for six guests—perfect for families, friends, and those who love nature and tranquility. Just across a quiet road from the beach, with a private veranda, a fully equipped kitchen, A/C, Wi-Fi, and parking. Pet-friendly, smoke-friendly, and hosted by a local family.

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!

Above Blue Villa A 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 Kamper
2 Bedrooms with an open kitchen and a bathroom with access to a big garden located practically between the center of the town and the harbor of Molivos. This apartment shares a garden with my second listing „Molivos Garden Studio“

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 rentals with patio in Mytilini
Flat rentals with a patio

The Cliff Residences Aphrodite

Modern Studio for Two in Central Mytilene Lesvos

City Center 2-Bedroom Apartment in Mytilene

Panta Rei- Studio Apartment

Studio by the Sea

Experience Comfort in our Newly Remodeled 5A

Luxury apartment in Ayvalık

Michaella's apartment
House rentals with a patio

Rora - Ayvalık Macaron Historic Greek House

Your loft home with a peaceful and comfortable courtyard in Küçükköy

House with private entry, free parking and garden

"Moonlight House" @ Cunda

Greek House with Sea View and Garden

Padem Ev

Detached Greek House in Ayvalık center

Charming Greek house | Sea view
Apartment rentals with a patio

Nice apartment in a unique location

Agapi's Nest

"Dutch Dream" private apartment with swimming pool.

Small studio in a perfect location!
When is the best time to visit Mytilini?
| Month | Jan | Feb | Mar | Apr | May | Jun | Jul | Aug | Sep | Oct | Nov | Dec |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Avg. price | £38 | £40 | £42 | £47 | £51 | £56 | £65 | £73 | £61 | £44 | £41 | £42 |
| 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 |
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 £7 per night before taxes and fees

Verified guest reviews
Over 4,460 verified reviews to help you choose

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

Pet-friendly holiday rentals
Find 40 rentals that welcome pets

Rentals with dedicated workspaces
60 properties have a dedicated workspace

Wifi availability
150 of Mytilini holiday rentals include wifi 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!
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
- Mykonos Holiday rentals
- Evvoías Holiday rentals
- Rhodes Holiday rentals
- East Attica Regional Unit Holiday rentals
- Rentals with outdoor seating Mytilini
- House rentals Mytilini
- Smoking-friendly rentals Mytilini
- Rentals with a washing machine and dryer Mytilini
- Apartment rentals Mytilini
- Pet-friendly rentals Mytilini
- Flat rentals Mytilini
- Family-friendly rentals Mytilini
- Rentals with a fireplace Mytilini
- Rentals with beach access Mytilini
- Rentals with a patio Greece




