Some info has been automatically translated. Show original language

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.

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

Greek house with garden, loft

A bohemian two-storey house in the alley parallel to At Arabacılar Square, very quiet, 100 m from Palabahçe, within walking distance to the bakery, butcher and all organic products in the bazaar. There are old houses on the street, but when you enter the house, you will enter another world. 10 minutes to Cunda and Sarımsaklı from the back road. There are 4 parking lots around. Air conditioning is provided with Mitsubishi air conditioner. Parking nearby by car is possible on Thursday evening, the market is set up.

Guest favourite
Home in Mitilini
4.81 out of 5 average rating, 85 reviews

Nest next to the center

Ο χώρος που θα διανυκτερεύσεται βρίσκεται σε μια ήσυχη περιοχή στο νότιο μέρος της πόλης στην περιοχή Ακλειδιου εξοπλισμένος με όλες τις ηλεκτρικές συσκευές και είδη πρώτης ανάγκης μέσα στο πράσινο της φύσης και 15' απόσταση με τα πόδια από το κέντρο της πόλης. Υπάρχει βεράντα με έπιπλα κήπου από όπου μπορείτε να απολαύσετε τη μαγευτική θέα της πόλης και του λιμανιού. Το κτίριο που στεγάζεται ο χώρος είναι ένα αρχοντικό περιτριγυρισμενο από οπωροφόρα δέντρα. Στο δρόμο υπάρχει άνετο πάρκινγκ.

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
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

Greek House with Sea View in the Heart of History

Enjoy the historical traces of this 135-year-old house, which is designed completely in accordance with the original, in the most striking location of Ayvalık's narrow streets that smell of sea, olives and history. It is within walking distance (5 minutes) to the city center, restaurants, Thursday market where the ancient culture of the Aegean is hidden, boat tours, Cunda ferry, museums and public transportation. We promise you to live in history, not just visit it.

Superhost
Home in Mitilini
4.85 out of 5 average rating, 66 reviews

Mytilene Central Home 2

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

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

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.

Superhost
A rustic welcome sign is mounted on the wall, featuring white lettering against a distressed wood background. Below, a straw hat is hung on one of the four hooks, providing a warm and friendly entryway for guests.
Home in Polichnitos
4.88 out of 5 average rating, 32 reviews

Quiet detached house by the sea!!!

Spacious detached house near two of the most popular beaches on the island suitable for families with children as there is a garden where children can play safely, a quiet area with comfortable parking, the house has air conditioning in all areas and a fireplace as well as a TV, there is always hot water and a kitchen where you can cook. It is ideal for unforgettable holidays all year round!!!

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 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.

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

Apartment with Modern Aesthetics & Sea View

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
Apartment in Mitilini
4.86 out of 5 average rating, 146 reviews

Special Offer #Tyrtaiou Modern Design Studio

Welcome to Tyrtaeus! It’s a professionally designed studio located in a traditional neighborhood, in one of the most central, yet quiet streets of Mytilene. Why does our proposal pose between the first options in the whole Northern Aegean? Certainly not by chance!

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$104 AUD$110 AUD$131 AUD$142 AUD$114 AUD$114 AUD$110 AUD$122 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!