
Holiday rentals with beach access in Lesbos
Find and book unique accommodation with beach access on Airbnb
Top-rated Accommodation with Beach Access in Lesbos
Guests agree: These holiday homes 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 Lesbos Accommodation with Beach Access
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. 😊

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.

COSY SMALL STONE-APARTMENT
John’s studio/efficiency was well located and perfect for a casual experience near the beach and local fish tavernas. Perhaps a bit tight for two, but not if you pack lightly. Since there is a clothes washer within, there is really no reason to bring a lot. (Laundry dries quite quickly in the hot Greek sun!) Bedding was comfortable and the air conditioning unit cooled the space within minutes. John himself is always cheerful, accommodating and available.

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.

Studio with garden view
The house's location was perfect. It was centrally located and quiet. Antonios was an open and communicative host. I can wholeheartedly recommend this residence.

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.

Filoxenia Retreat home with panoramic views
Aegean Blue is actually not situated in PoDaRaS, but in PaRaDiSe! What a gem of a holiday location! So many lovely seats and loungers around the pool and the yoga deck - one week was hardly enough to try them all. Everything is so tastefully arranged with attention to the tiniest details - from the overall layout to the tiniest kitchen utensil. The best apartment we've ever experienced! Thanks to lovely Christina and Stratos for all the thought and attention that goes into this wonderful place. The feline beauties hanging out with us were the icing on the cake and we all fell in love with them! We will definitely come back!
Holiday House Rentals with beach access

Seaside house amongst olive trees
We had a wonderful holiday in this house by the sea and in a large garden. The house is very clean and very useful, the environment created by the olive trees is very pleasant. A unique option for those who aim for a peaceful and quiet holiday. It is great to be able to enter the sea right in front of the house. We would like to thank Vana and Nicolas for their complete hospitality and help.

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!

"Sea La Vie" Beach House
The location was very nice. The inside of the house was also clean. If I come again, I'd like to stay here again.

150 m² Luxury House Mytillene DownTown
Tha house was so clean, central, good furnitures, comfortable beds. The owner was soo friendly. Everything was perfect. I will definitely stay here for the next time! ευχαριστώ πολύ

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.

HerbaFarm Troy
Very cozy place, amazing view, perfect privacy and skyline poolside.. everything about this place is elagant. And Meltem is truly a great hoster and someone who makes you sure abput all details of an accomodation through the platform. Appreciate it🌺

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!

Angela's Beach House, Petra
Beautiful view, great location, and a helpful host. Would recommend.
Holiday condos 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.

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 accommodation is located in the port of Mytilene, only 20 minutes from the airport. You can find parking and move around the alleys that are full of fast food, restaurants and cafes. It was spotless and provided all the comforts. I will definitely choose it again.

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.

Villa Kamper
Everything was fine, we had a great time. Our only negative feedback was that unfortunately there was mosquito nets on the windows. If we come to Molyvos again, we would choose it again.🌸 We loved both the view and the house. Thanks to Basilis and Andreas for all their help. 🙏🏻
Destinations to explore
- Rentals with outdoor seating Lesbos
- Apartment rentals Lesbos
- Kid-friendly rentals Lesbos
- Beachfront rentals Lesbos
- Rentals with a fireplace Lesbos
- Townhouse rentals Lesbos
- Smoking-friendly rentals Lesbos
- Rentals with a patio Lesbos
- Pet-friendly rentals Lesbos
- Rentals with a hot tub Lesbos
- House rentals Lesbos
- Rentals with a washing machine and dryer Lesbos
- Serviced apartment rentals Lesbos
- Villa rentals Lesbos
- Rentals with pools Lesbos
- Waterfront rentals Lesbos
- Rentals with breakfast Lesbos
- Hotel rentals Lesbos
- Condo rentals Lesbos
- Rentals with beach access Lesbos Prefecture
- 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