
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.

Greek house with garden,loft
A bohemian two-story house on a parallel alleyway to Horse Cars Square,very calm, 100 m from Palabahçe, walking distance to all the organic products located in the bakery,butcher and bazaar. There are old houses on the street, but when you enter the house, you will enter another world. It takes 10 minutes to get to Cunda and Sarımsaklı from the back road. There are 4 parking lots around. Climatized with Qubishi air conditioning. Parking close by car on Thursday is possible in the evening, a market is established.

Industrial Design Bungalow 3 min to Center by feet
The newly renovated bungalow (75 sqm), in stylish design and high-quality equipment, offers a double bed 1x6 with a very comfortable high quality (pocket spring core) mattress, extra sofa bed (on request) as well as a sunny terrace next to a very well equipped kitchen, WiFi & free parking in front of the house – suitable for long stays! It's located just a 3 minute walk from Ermou Street with easy access to all main hotspots of Mitilini – despite its central location in very quiet surroundings.

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

Studio with garden view
Όμορφο,ήσυχο, προσεγμένο και νεόδμητο ισόγειο στούντιο σε συγκρότημα κατοικιών στο κεντρικότερο σημείο της πόλης ακριβώς δίπλα στην οδό Ερμού. Πολύ κοντά στην αγορά, σε πολλά μαγαζιά,soupermarkets, καφετέριες και bars. Ιδανικός χώρος για όσους θέλουν να μετακινούνται με τα πόδια.Επίσης υπάρχει αρκετός χώρος στάθμευσης αυτοκινήτων στον δρόμο.Σε απόσταση 10 λεπτών με τα πόδια υπάρχει η παραλία και το άλσος Τσαμάκια. Είναι μοντέρνα διακοσμημένο και εξοπλισμένο με όλα τα απαραίτητα είδη.

SeaView in Amazones stone house
Welcome to our stone house in the traditional village on Lesvos island. Set on seven acres, enjoy breathtaking sea views, orchards, and oak groves. Just a 3-minute drive from pristine beaches and tavernas, tradition with modern comfort. As part of Amazones Eco Land, women’s community, the house offers privacy. Guests can harvest from our organic garden (seasonal) and cook in the outdoor kitchen. We've enhanced shaded outdoor areas and upgraded cooling for a perfect stay in all seasons.

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

Ioanna's traditional house in the center
A traditional, two-story building, built in 1880, in the historic center of the city. Within 5 minutes walking distance to the port and the beach, cafes, restaurants, bars, as most of the sights of Mytilene! It was renovated in 2008 with a romantic mood by an architect to be her bachelor house, until a son came and became a little more family... Perfect if you love antiques and art! By boat 60' from Ayvalik! Children under 12 free!

Apartment in the city center
The apartment is located next to Tsamakia grove and just 1' from the organized beach. Although it is in the city center, it is not surrounded by apartment buildings and the area is quiet. Just a 3-minute downhill separates the house from the central square of Sapphous, where you will discover the traditional ouzeri, the modern cafes, the nightclubs and much more.

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.

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.

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

“İkiodabiravlu” Entire stone house with sea views
Our house, “iki oda bir avlu”, is situated in the beautiful, fishing village of Babakale, on the shores of the Aegean Sea. This historic village dates back to the 14th Century, and is famous for its castle, the last one built during the Ottoman Empire.
Popular amenities for Mytilini Accommodation with Beach Access
Apartment rentals with beach access

One bedroom apt with sea view - Molyvos, Lesvos

Elli's village nest

Ammoudeli Apartments - Big Apartment with Sea View

Kochili, apartment in the traditional market

Newly furnished, air-conditioned apartment in the center of Sarımsaklı

Pelys studios

lianas house

Varvagiannis Ouzo-Warehouse
Holiday House Rentals with beach access

Garden House Misya, center, strong Wi-Fi, office, peace

Marjo' s house

Seaside house amongst olive trees

Sea views house in the center of Cunda

Villa with Sea View Bedroom in Yera Bay, Lesvos

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

House with balcony on the Sea

Detached house with sea view (Aybalık)
Holiday condos with beach access

"Dutch Dream" private apartment with swimming pool.

Eleni's Olive green studio

Nice apartment in a unique location

Als Plomari - Sea view apartment

Ammoudeli Coastal Escape

"Marcia" Studio Nr. 2

Aristarchou Apartment

Penthouse suite with stunning views near downtown
When is the best time to visit Mytilini?
| Month | Jan | Feb | Mar | Apr | May | Jun | Jul | Aug | Sep | Oct | Nov | Dec |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Avg. price | $92 NZD | $90 NZD | $90 NZD | $105 NZD | $128 NZD | $135 NZD | $161 NZD | $175 NZD | $140 NZD | $112 NZD | $109 NZD | $100 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 |
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 $52 NZD per night before taxes and fees

Verified guest reviews
Over 2,070 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, Wi-Fi 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 a washing machine and dryer Mytilini
- Family-friendly rentals Mytilini
- Rentals with outdoor seating Mytilini
- Condo rentals Mytilini
- Rentals with a fireplace Mytilini
- House rentals Mytilini
- Smoking-friendly rentals Mytilini
- Rentals with a patio Mytilini
- Pet-friendly rentals Mytilini
- Apartment rentals Mytilini
- Rentals with beach access Greece




