Some info is shown in its original language. Translate

Holiday rentals with beach access in Mytilini

Find and book unique accommodation with beach access on Airbnb

Top-rated Accommodation with Beach Access in Mytilini

Guests agree: These holiday homes with beach access are highly rated for location, cleanliness and more.

%{current} / %{total}1 / 1
Guest favourite
A newly built villa is shown beside a sandy beach, featuring blue shutters and a shaded outdoor seating area. A tree provides natural shade, with the crystal blue waters visible in the background, and distant mountains lining the horizon under a clear sky.
Home in Plomari
4.9 out of 5 average rating, 93 reviews

Floras Charming Waterfront Villa

Flora's charming waterfront villa is located in the centre of the traditional picturesque village of Melinda, situated 6 km west of the village of Plomari. Our villa is situated literally on the beach, which is known for its crystal blue waters. The newly built modern house is fully equipped with all conveniences, such as a modern kitchen, air condition units in all rooms, tv, wi-fi etc. The famous traditional greek taverna of Maria is right next door, where you can enjoy local delicacies all day. In Our quiet villa you will experience greek at its summer, watching the sunset.

Guest favourite
An elevated view of the living area displays a spacious layout with high ceilings and wooden beams. Large windows allow natural light to fill the room, where a contemporary sofa and stylish coffee table create a cozy seating area. Decorative elements add character to the wall.
Home in Plomari
4.92 out of 5 average rating, 13 reviews

Beautiful Plomari Cottage

Newly renovated, spacious and stylish house in a quiet street at the heart of Plomari is a perfect place for couples, groups and families of up to 6 people. It boasts an ultra-high ceiling with a lovely gallery. Fully equipped kitchen, dining area, bedroom and full bathroom on ground floor; additional bedroom, full bathroom, open space with a sofa-bed in the gallery. Amoudeli beach is a 250m stroll. Important note: for safety reasons, children under 12 years old are not allowed up at the gallery

Top Guest favourite
A spacious sleeping area is highlighted by a relaxing atmosphere. A large, vintage bathtub is positioned nearby, and a small table with fresh flowers adds a touch of color. Natural light filters in, enhancing the room's inviting design.
Home in Mitilini
4.98 out of 5 average rating, 59 reviews

Παραδοσιακό σπίτι της Ιωάννας στο κέντρο 140 τ.μ.

Παραδοσιακό κτήριο, χτισμένο το 1880, στο ιστορικό κέντρο της πόλης. Σε απόσταση 5 λεπτών βρίσκεστε με τα πόδια στο λιμάνι και την παραλία, τα καφέ, τα εστιατόρια, τα μπαρ, καθώς τα περισσότερα αξιοθέατα της Μυτιλήνης! Ανακαινίστηκε το 2008 με ρομαντική διάθεση από μία αρχιτεκτόνισσα για να είναι το εργένικο της σπίτι, μέχρι που ήρθε ένας γιος και έγινε λίγο πιο οικογενειακό Ιδανικό αν αγαπάτε τις αντίκες και την τέχνη! Με πλοίο 60' από το Ayvalik! Παιδιά κάτω των 12 ετών διαμένουν δωρεάν!

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 Babakale
4.95 out of 5 average rating, 119 reviews

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

Cumbalı taş evimiz 55 m2 kapalı alan 100 m2'den fazla kendine ait bahçesi ve ilave olarak da ortak kullanılan otopark ve meyve sebze bahçesi ile özellikle iki kişi ya da küçük ailelerin rahatça konaklayabilmesi için tasarlanmıştır. Gün boyu evimizin hemen hemen her yerinden Ege denizi manzarasının keyfini sürebilir; açık hava mutfağımızda bahçeden topladığınız sebzelerle hazırladığınız salata ve mangal eşliğinde ağaçlar altında enfes manzara ile akşam yemeğinin keyfini çıkarabilirsiniz.

Guest favourite
A spacious hammock is strung between trees, providing a comfortable spot to relax. The view includes tranquil waters and distant hills under a bright blue sky. Sunlight creates a warm atmosphere, while lush greenery surrounds the area, enhancing the sense of privacy.
Home in Pyrgi
5 out of 5 average rating, 7 reviews

Traditional Stone House in Seafront Olive Grove

A beautiful olive grove 55sqm stonebuild estate on the Greek island of Lesvos (Lesbos), in the embrace of the amazing Gera Gulf at the south-eastern part of the island. A shelter of harmony, calm and peacefulness, at the beachfront of the crystal clear blue waters of the gulf, where you can swim and relax under the olive and pine trees with a unique sense of privacy, only 10 minutes away from the central city, port and airport of Mytilene. Hosts 2 adults and up to 2 children

Superhost
A bright living area is displayed with white walls and large windows allowing natural light. A black television is mounted on the wall. A cozy seating arrangement includes a sofa and armchair, complemented by a coffee table with fruit. A door opens to an outdoor space, enhancing the ambiance.
Villa in İsmetpaşa
4.84 out of 5 average rating, 200 reviews

Bahçeli Rum evi,loft

At Arabacılar Meydanına parallel ara sokakta,çok sakin,Palabahçe'ye 100m uzaklıkta fırın,kasap ve çarşıda yer alan tüm organik ürünlere adım mesafesinde bohem iki katlı bir ev. Sokakta eski evler var, ama eve girince başka bir dünyaya giriş yapacaksınız. Arka yoldan Cunda'ya ve Sarımsaklı'ya gidiş 10dk.Etrafında 4 adet otopark var.Mitsubishi klima ile iklimlendirme yapılmıştır.Perşembe araçla yakın park etme akşam saatinde mümkün,pazar kurulur.

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, 31 reviews

Iris Home

Η μεζονέτα μας Iris Home δυο επιπέδων πρόσφατα ανακαινισμένη βρίσκεται στο κέντρο της πόλης .Διαθέτει πλήρως εξοπλισμένη κουζίνα και τραπεζαρία για να απολαύσετε το φαγητό σας με την οικογένεια και τους φίλους σας με θέα τη θάλασσα .Οι δυο κρεβατοκάμαρες και το μπάνιο βρίσκονται στο κάτω επίπεδο συνεχίζουν την θέα στο απέραντο γαλάζιο του Αιγαίου .Στα 2 λεπτά με τα πόδια η μαρίνα της πόλης ,εστιατόρια ,καφετέριες και αλλά καταστήματα.

Guest favourite
An outdoor dining area features a large wooden table surrounded by six white chairs. Rustic stone walls provide a charming backdrop, while potted plants add a touch of greenery. Soft natural light illuminates the space, enhancing the inviting atmosphere for dining al fresco.
Villa in İsmetpaşa
4.86 out of 5 average rating, 281 reviews

Tarihin İçinde Deniz Manzaralı Bahçeli Rum Evi

Ayvalık’ın deniz, zeytin ve tarih kokan dar sokakların en dikkat çeken konumunda, tamamen orjinaline uygun tasarlanan 135 yıllık bu evin tarihi izleriyle keyfinize bakın. Şehir merkezine, restoranlara, Ege’nin kadim kültürünün saklı bulunduğu Perşembe pazarına, tekne turları, cunda vapuru, müzelere ve Toplu taşıma araçlarına yürüme mesafesindedir (5 dakika). Sizlere tarihin içinde gezmeyi değil yaşamayı vadediyoruz.

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.88 out of 5 average rating, 17 reviews

Pelagia's House

Το Pelagia's house είναι ένα παραθαλάσσιο σπίτι που ανακαινίστηκε πρόσφατα κρατώντας όμως τον παραδοσιακό του χαρακτήρα μαζί με τις αναμνήσεις από πολλά ξενοιαστα καλοκαίρια. Το σπίτι διαθέτει 2 υπνοδωμάτια με ένα διπλό κ δύο μονα κρεβάτια, πλήρως εξοπλισμένη κουζίνα,πολύ άνετο μπάνιο, κλιματισμό κ wifi σε όλους τους χώρους Αυτό το παραθαλάσσιο σπίτι είναι ιδανικό για ήσυχες κ χαλαρωτικές διακοπές.

Top Guest favourite
A modern floor lamp stands next to a comfortable chair in a warmly lit corner. Soft light from the lamp creates a cozy atmosphere that highlights the rich textures of the chair and the nearby decorative plant.
Apartment in Mitilini
4.95 out of 5 average rating, 116 reviews

B 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 and 1 bathroom. Air conditioning, furnished and equipped with dish washer and washing machine as well as wifi. Sleeps 4.

Guest favourite
A bright living space is furnished with a round dining table surrounded by yellow chairs. A comfortable sofa faces a smart TV and a fireplace. Soft lighting fixtures provide illumination, while large glass doors lead to a balcony offering sea views.
Condo in Mitilini
4.98 out of 5 average rating, 53 reviews

Διαμέρισμα με Σύγχρονη Αισθητική & θέα στη Θάλασσα

Fully renovated apartment with a wonderful view and a unique sunrise qt the most picturesque area of ​​Mytilini. The appartment is almost 100 square meters and it can accommodate from 2 to 6 people. It has all the specifications for a comfortable stay for all family. Have fun with your family in this stylish space.

Guest favourite
A well-lit hallway showcases elegant stone walls complemented by smooth, modern flooring. Natural light enters through a nearby window, highlighting the apartment's blend of traditional and contemporary design elements. Simple furnishings are arranged along the sides, enhancing the spacious feel of the corridor.
Condo in Mitilini
4.8 out of 5 average rating, 30 reviews

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!

Popular amenities for Mytilini Accommodation with Beach Access

When is the best time to visit Mytilini?

MonthJanFebMarAprMayJunJulAugSepOctNovDec
Avg. price$75 AUD$73 AUD$73 AUD$86 AUD$105 AUD$110 AUD$131 AUD$143 AUD$114 AUD$114 AUD$110 AUD$123 AUD
Avg. temp8°C9°C11°C15°C20°C25°C28°C28°C23°C19°C14°C10°C

Quick stats about holiday rentals with beach access in Mytilini

  • Total holiday rentals

    Explore 40 holiday rentals in Mytilini

  • Nightly prices starting at

    Mytilini holiday rentals start at $42 AUD per night before taxes and fees

  • Verified guest reviews

    Over 2,040 verified reviews to help you choose

  • Family-friendly holiday rentals

    10 properties offer extra space and kid-friendly amenities

  • Pet-friendly accommodation

    Find 20 rentals that welcome pets

  • Rentals with dedicated workspaces

    20 properties have a dedicated workspace

  • Wi-Fi availability

    40 of Mytilini holiday rentals include Wi-Fi access

  • Popular amenities for guests

    Guests love Kitchen, Wifi and Pool across Mytilini rentals

  • 4.9 Average rating

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