
Holiday rentals with beach access in Mitilini
Find and book unique rentals with beach access on Airbnb
Top-rated rentals with beach access in Mitilini
Guests agree: these rentals with beach access are highly rated for location, cleanliness and more.
Holiday rentals for every style
Get the amount of space that is right for you
Popular amenities for rentals with beach access in Mitilini
Apartment rentals with beach access

One bedroom apt with sea view - Molyvos, Lesvos
Yiannis is an extremely friendly and knowledgeable host. The accommodation leaves nothing to be desired, the view from the balcony to the sea is fantastically beautiful. The amenities are not only good and practical, it is also tasteful and beautiful for the eye. The contact was completely hassle-free and accommodating. We felt very, very comfortable and thank you for two wonderful days in Mythimna! Those who book with Yiannis are certainly well served!

Mountain home apartment
Lesvos villa was the perfect place to relax in a beautiful, peaceful location. The villa is very well equipped with everything that you need to make your stay comfortable. A car is essential. There is so much to explore on the on the island & our host provided some great tour books. Would recommend for couples or families with older children. 😊

Popy's apartment 3
What an absolutely delightful place this apartment is! The location is amazing, just a stones throw away from the beach. The fresh fruit and canned drinks in the fridge on arrival was a very nice touch. Brits - there is no kettle to make a cup of tea - but fear not! There is a fancy hob where you can heat up water to make a brew so all is well! (there’s a coffee machine instead) The only suggestion I would make is it would be nice to have a blind for the front door - the window looks right into the apartment. So for privacy reasons but also at night if the neighbours porch light is on it lets the light into the apartment so bear that in mind those sensitive to light. However I will definitely be back!

Ammoudeli Apartments - Big Apartment with Sea View
The apartment is in a perfect location, on a small swimming beach, about a 5 minute walk into the heart of Plomari and near one of the best restaurants in town. It was very comfortable for the three of us for nearly two weeks. Nicoleta was very responsive to our needs, checking us in late in the evening after a delayed flight and storing our luggage after checking out. I highly recommend this place and would stay there the next time we visit Plomari.

Kochili, apartment in the traditional market
Everything was perfect during our 2-night, 3-day stay. Myrsini is a wonderful host, everything in the house was thoughtfully arranged down to the finest detail. It was spotlessly clean and just as pictured. The view from the balcony and the glimpses of the sea through the windows made us feel amazing. On Sundays, many places on the island are closed, but Molyvos remains lively. Since the house is located right in the heart of the town, you won’t miss out on anything. We didn’t have time to cook in the kitchen, but it was fully equipped with all kinds of utensils and appliances. There was plenty of hot water and we had no issues heating the house on a cool night. There is a free parking area within walking distance, but no vehicle access to the house itself. Due to its structure, Molyvos is a place where you should expect to walk, something to keep in mind. This wasn’t a problem for us. I definitely recommend it. If I ever come back, I would stay in the same house again.

Newly furnished, air-conditioned apartment in the center of garlic
It was very close to restaurants, the beach and places to visit in terms of location. The house was clean. Mr. Korhan was interested. She was always quick to respond. Would recommend.

Belle mer
Haris and her parents "went the extra mile" to make us feel welcome and comfortable. We had all the amenities needed in the kitchen, bathroom, and even had a washer with outdoor drying line and clothes pins. They provided fresh fruit, home-baked treats, local drinks and bottled water. Haris's mom even made me chicken soup when I mentioned my cold. Haris responded quickly to any inquiries. I loved going to sleep to the sounds of the surf and enjoyed being just a few steps from the beach. I highly recommend this air bnb.

Moonstone house 'W'
We had a wonderful experience. The house is perfectly located in the city center, just a 5-minute walk to all the restaurants and museums. It was quiet, and we slept very well. The house was clean and tidy, and we encountered no issues during our stay. I highly recommend it. Thank you to Dimitris for his outstanding hospitality.
House rentals with beach access

Beach House in Lesbos Island Greece
20-25 mins away from Mytilini center. Peaceful and calm. Really nice beach. We would definitely come again. Spyros helped a lot about our questions. Thank you so much!

Lesbos Beach House
We had the perfect Greek island holiday, with a well-appointed house, less than a minute's walk to a really quiet part of the beach, where our own sunbeds were set out. No more than 5 minute's walk to the local shop and nearest restaurants. We had all we needed to relax and enjoy our stay! Markus and Nikola were so warm and friendly and Regina greeted us on arrival to show us around the house even though we were over an hour late due to a delayed flight. Inside the house was not just super clean but also really stylish, with cool contemporary polished concrete and reclaimed stone and wood as well as super huge sofas and cushions. Our top favourite was the polished concrete staircase! The house is in a quiet part of Petra, among by other houses which look out to the beach. Would highly recommend. Air conditioning is super efficient in the downstairs rooms; the upstairs kitchen and living room is warmer but manageable with the fans provided. There are always cool rooms to relax in.

"Sea La Vie" Beach House
We had a wonderful stay over Easter. Petra is a beautiful little town and Xenofan’s apartment was perfectly located that we could explore. Apartment is right on the beachfront. Easy access to shops and street parking was available. Comfortable beds and rooms were clean. Host was helpful suggesting local Easter activities that we could participate in. Highly recommend visiting Petra and staying Xenofon’s apartment.

150 m² Luxury House Mytillene DownTown
We enjoyed our stay at Joakims place. What a beautiful home filled with everything you need. For a great stay. We appreciated the great communication. The neighborhood was great every thing is close restaurants and grocery stores. The only difficulty we had was weekend traffic it would be great to have a sound machine in the bedrooms facing the road. Thank you again for a great stay

VILLA CHRISSA
The house is high up by the castle and looks just as pictured. The balconies with views are great. Great with shutters, gets dark when sleeping. The property is upstairs of the house. Easy to park for free near the castle. We were 5 people so one slept in the dining room. Cute cats on the balcony. If you like staying in genuine homes, this is great.

Oil factory converted studio/house in Assos
We had a peaceful holiday, Mr. Önder and Ms. Özgün welcomed us very warmly and were very helpful with everything. Their house is very well designed and every detail was considered in the house, we had a very pleasant and peaceful four days in their beautiful houses and gardens. Especially the terrace was very enjoyable during the sunsets, thank you very much for everything.

Babakale Cumbalı Ev-Entire Stone House w/ sea view
This is a beautiful and peaceful retreat. The place is modern and updated. It is in a fisherman’s village with lots of character, friendly people and spectacular nature. The hosts are kind, responsive and hospitable. I had the time off I needed and I’d love to come back.

Lesvos Tavari bay
Very nice little apartment, large balcony overlooking the sea in a very quiet and charming little village. The sea is 15 m away. Perfect!
Apartment rentals with beach access

Mytilene Kagiani, apartment with a beautiful view.
Dear George's house was as pictured and described. We stayed comfortably as a family of four. Additional points for having cleaning supplies. Cleanliness could have been better. But it is ignored in the overall rating. The only thing missing from the house is the dishwasher. In short, it met our expectations and was a comfortable stay. The house is ten minutes from the center and at the top of the city. This has been good for us. It had a more peaceful and cool environment. Unfortunately, the two dogs of the downstairs neighbor didn't shut up at all day and night. Fortunately, we love animals.

Eleni's Olive green studio
The place was as described. The center of Petra. There are restaurants, bars and a beach close to everything and within walking distance. We were very satisfied. The amenities of the house were also good for the price. There was parking available around it. Eleni is friendly and her needs were clear. Thank you so much

Als Plomari - Sea view apartment
Beautiful location at the beach and in walking distance to everything needed. We enjoyed falling asleep to the sound of the sea. Very communicative host.

Ammoudeli Coastal Escape
Great spot! Grigoris is a wonderful host - timely and friendly communication. The home is clean, well-appointed and in a great location. It’s quiet and tucked away from foot traffic but a close walk to the beach. Great amenities and very clean!

"Marcia" Studio Nr. 2
The house was very clean, perfectly located. Maria is a perfect host, she answered all our questions immediately and was very attentive. We will definitely come back.

Spacious Sea View Apartment/ Upstairs
We have stayed in Lanas apartment before and have had great stays on both occasions. The view from the balcony is beautiful and the apartment had everything we needed. Lana is great at communicating and Jasmine went extra lengths to help us. Be aware that the road to the apartment is quite steep and paved with cobble stones, so getting luggage there is a bit of a task if your not traveling light. Fully recommended!

Aristarchou Apartment
The location of the house is very central, very close to the harbor and the beach. The house is very clean and convenient. When we first entered the house, there was a welcome note, a warm welcome :) Thanks to Kostas also for his attention and help:)

Small studio in a perfect spot!
We stayed in Mytilene and absolutely loved the place we stayed at. The check-in was super easy, the balcony was so romantic, and the bed was really comfortable. The decoration was lovely, and most importantly, the location was perfect. We truly enjoyed our stay and would definitely choose this place again if we return.
Quick stats about holiday rentals with beach access in Mitilini
Total rentals
40 properties
Nightly prices starting at
₹1,716 before taxes and fees
Total number of reviews
1.9K reviews
Family-friendly rentals
10 properties are a good fit for families
Pet-friendly rentals
10 properties allow pets
Rentals with dedicated workspaces
20 properties have a dedicated workspace
Destinations to explore
- Mykonos Holiday rentals
- Euboea Holiday rentals
- Bodrum Holiday rentals
- Thasos Holiday rentals
- Naxos Holiday rentals
- Kos Holiday rentals
- East Attica Regional Unit Holiday rentals
- Paros Holiday rentals
- Milos Holiday rentals
- Skiathos Holiday rentals
- Central Athens Regional Unit Holiday rentals
- Athens Holiday rentals
- House rentals Mitilini
- Rentals with outdoor seating Mitilini
- Pet-friendly rentals Mitilini
- Flat rentals Mitilini
- Smoking-friendly rentals Mitilini
- Family-friendly rentals Mitilini
- Rentals with a washing machine and dryer Mitilini
- Rentals with a fireplace Mitilini
- Apartment rentals Mitilini
- Rentals with a patio Mitilini
- Rentals with beach access Greece
- Yurt Rentals United States
- Yurt Rentals United Kingdom
- Castle Rentals United States
- Houseboats United States
- Holiday Caravans United Kingdom
- Private Island Rentals United States
- Farm Houses United States
- Farm Cottages United Kingdom
- Cabin Rentals Australia
- Luxury Cabins United Kingdom
- Luxury Cabins United States
- Holiday Chalets United Kingdom
- Cottage Rentals United States
- Holiday Cottages United Kingdom
- Mansion Rentals United States
- Villa Rentals United Kingdom
- Holiday Bungalows United Kingdom
- Bungalow Rentals United States
- Condo Rentals United States
- Holiday Apartments Australia
- Holiday Houses United States
- Holiday Houses United Kingdom
- Private Holiday Rentals United Kingdom
- Big House Rentals United States
- Big Cottages Australia
- Large Villas United Kingdom
- House Rentals with a Pool United States
- Cabin Rentals with a Pool United States
- Villas with a Pool United Kingdom
- Apartments with a Hot Tub United States
- Holiday Cottages with a Hot Tub United Kingdom
- Beach Cabins United States
- Beach Condos United States
- Beachfront Rentals United States
- Beach Houses United Kingdom
- Beach Villas United Kingdom
- Coastal Cottages United Kingdom
- Pet-Friendly Vacation Rentals United States
- Pet-Friendly Beach Rentals United States
- Pet-Friendly Cabin Rentals United States
- Dog-Friendly Cottages United Kingdom
- Luxury Dog-Friendly Cottages United Kingdom