
Vacation rentals with beach access in Mytilini
Find and book unique beach-access accommodations on Airbnb
Top-rated beach-access accommodations in Mytilini
Guests agree: these beach-access accommodations 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.

Suffit glam with sea view window
This ultra stylish suffit place is unique and super central to everything! meanwhile completely private on the top floor of the iconic building “Grande Bretagne” on the port of Mytilini. It is just renovated and has a large shower and washer/dryer plus a sofa style floor seating by the window to enjoy the sea view.. You can walk on the stone paved pedestrian to the castle and swim at 10mins walk or walk on the market street at your door till the end of the fish port & taverns, shops in between

Evelina's view 2
Πλήρης εξοπλισμένος χώρος, στην διάθεση σας θα έχετε ένα άνετο υπνοδωμάτιο με διπλό κρεβάτι , φωτεινό καθιστικό με μοντέρνα διακόσμηση και καναπεκρεβατι. Πλήρως εξοπλισμένη κουζίνα με όλα τα απαραίτητα μέσα. Προσφέρει επίσης κλιματισμό, Wi-Fi και Smart TV. Άνετος και μεγάλος εξωτερικός χώρος . Απολαύστε την διαμονή σας στο κέντρο της πόλης, μόλις λίγα μέτρα από το λιμάνι, τις καλύτερες ταβέρνες και σημεία νυχτερινής διασκέδασης . Εύκολη πρόσφαση στο κάστρο της πόλης καθώς και στα δικαστήρια

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

Greek House with Sea View and Garden in History
Enjoy yourself with the historical marks of this 135-year-old house, which is designed completely in accordance with its original design in the most remarkable location of the narrow streets that smell of the sea, olives and history of Ayvalık. Walking distance to the city center, restaurants, Thursday market where the ancient culture of the Aegean is hidden, boat tours, cunda ferry, museums and public transportation (5 minutes). We promise you not to travel through history, but to live.

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.

Pyrgi stone villa situated in 2000m2 olive groove
The Pyrgi stone villa is situated in 2000m2 private area.The distance from our private beach is 70 meters.You can enjoy your bath without noise and also use our canoes. ..Its an ideal place for families and individuals who want to enjoy their vacations in absolute privacy..The villa is of 80m2.. The distance from Mytilene is 5kms.The hot springs of gera are 2 km far.The nearest supermarket is 3 km far.There is a tiny port 800mw far with a very nice tavern

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 years old free of charge!

Cunda Small House
It is a neat location in a lush area that is immaculately and safe, even the garden entrance is separate(independent) at the entrance of the house, the cleanliness and hygiene is done by me and my wife and my older daughter, have all the kitchen requirements and staying in our house with all kinds of needs of guests staying in our house (such as public transportation, parking, grocery store, beach, food restaurants and cafe).

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.

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.
Popular amenities for Mytilini beach-access accommodations
Apartment rentals with beach access

One bedroom apt with sea view - Molyvos, Lesvos

Molyvos_Central_Apartment

Elli's village nest

Ammoudeli Apartments - Sea Side Apartment

Kochili, apartment in the traditional market

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

Pelys studios

lianas house
House rentals with beach access

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

Seaside house amongst olive trees

Sea views house in the center of Cunda

House with balcony on the Sea

Detached house with sea view (Aybalık)

Mcm Luxury & Traditional house

Seagreen View Molyvos

Angela's Beach House, Petra
Condo rentals 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

"Marcia" Studio Nr. 2

Aristarchou Apartment

Penthouse suite with stunning views near downtown

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 | $75 CAD | $73 CAD | $73 CAD | $86 CAD | $104 CAD | $110 CAD | $131 CAD | $142 CAD | $114 CAD | $92 CAD | $89 CAD | $82 CAD |
| 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 vacation rentals with beach access in Mytilini

Total vacation rentals
Explore 40 vacation rentals in Mytilini

Nightly prices starting at
Mytilini vacation rentals start at $42 CAD per night before taxes and fees

Verified guest reviews
Over 2,070 verified reviews to help you choose

Family-friendly vacation rentals
10 properties offer extra space and kid-friendly amenities

Pet-friendly vacation rentals
Find 20 rentals that welcome pets

Rentals with dedicated workspaces
20 properties have a dedicated workspace

Wifi availability
40 of Mytilini vacation 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 Vacation rentals
- Cythera Vacation rentals
- Athens Vacation rentals
- Santorini Vacation rentals
- Thessaloniki Vacation rentals
- Pyrgos Kallistis Vacation rentals
- Mykonos Vacation rentals
- Saronic Islands Vacation rentals
- Regional Unit of Islands Vacation rentals
- Evvoías Vacation rentals
- Rhodes Vacation rentals
- Chalkidiki Vacation rentals
- Smoking-friendly rentals Mytilini
- Condo rentals Mytilini
- House rentals Mytilini
- Rentals with a patio Mytilini
- Family-friendly rentals Mytilini
- Rentals with a fireplace Mytilini
- Pet-friendly rentals Mytilini
- Rentals with outdoor seating Mytilini
- Apartment rentals Mytilini
- Rentals with a washer and dryer Mytilini
- Rentals with beach access Greece