
Holiday rentals in Paralia Skala Kallonis
Find and book unique accommodation on Airbnb
Top-rated holiday rentals in Paralia Skala Kallonis
Guests agree: these stays are highly rated for location, cleanliness and more.

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.
4.89 out of 5 average rating, 103 reviews
Modern serenity, 2 lux bathrooms & huge balcony!
Right in the middle of the island, this is the perfect base to explore Lesbos. Close to supermarkets and shops, but located in a quiet residential street, where the locals live. Breathe in the scent of pine trees every morning while sipping your espresso on the spacious private balcony, right before you drive to the multiple beaches of the island. Wind down at night in the jacuzzi with a glass of wine. I am also a traveler and love flexibility, so enjoy FREE early check-in and late checkout!
4.89 out of 5 average rating, 47 reviews
Historic Greek House: Sea View and Hidden Garden
How about staying in a 135-year-old Greek house, restored to its original state, in the most special spot of streets that smell of the sea and olives? We promise you not to travel through history, but to experience that spirit for yourself. We are only a 5-minute walk from the city centre, restaurants, the Cunda ferry and the famous Perşembe Market. Experience the ancient culture of the Aegean as part of the neighbourhood in this house, which bears the traces of history in every detail.
4.86 out of 5 average rating, 317 reviews
Mcm Luxury & Traditional house
This traditional residence, located in the heart of picturesque Petra, next to the historic Vareltzidaina Mansion, uniquely blends authenticity with modern comforts. Enjoy a fully equipped kitchen, relax in the massage chair, and take in entertainment with the smart TV and fast wireless internet (WiFi). The private courtyard and the magnificent view of Panagia Glykofilousa will enchant you. Easily explore restaurants, shops, and the beautiful beach, all just a few minutes' walk away.
4.89 out of 5 average rating, 28 reviews
Ambelos, Lesvos Beach House
Welcome to Ampelos Cottage, an 85 sqm beachfront retreat where the sea is right at your doorstep. Blending modern comfort with authentic Greek charm, it’s the perfect escape for families and couples seeking relaxation and unforgettable moments. Wake up to the sound of the waves, enjoy coffee by the sea and watch the sunset with a glass of wine. Explore Molyvos, discover the tavernas of Anaxos, or simply unwind surrounded by breathtaking sea and mountain views.
5.0 out of 5 average rating, 30 reviews
Romance Overlooking the Coast
Spacious and uniquely designed accommodation with glorious sea views. Inspired by the majestic and traditional houses overlooking the sea among the Greek islands, our vacation homes are designed to magically merge modern conveniences with elegant history. Each of our houses have breathtaking views of Lesvos. Guests are welcomed into luxurious self-catering accommodations. Discounts available for smaller groups, please get in touch!
5.0 out of 5 average rating, 13 reviews
Babakale Cumbalı Ev-Entire Stone House w/ sea view
Republic of Turkey Ministry of Culture and Tourism, Residence Rented for Tourism Purposes Permit No: 17-626 Our stone house with bay windows is designed for two people to stay, with a closed area of 55 m2 and its own garden of more than 100 m2. You can enjoy the view of the Aegean Sea from almost anywhere in our house throughout the day, and you can enjoy dinner with a barbecue under the trees with a wonderful view.
4.96 out of 5 average rating, 135 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.
4.94 out of 5 average rating, 35 reviews
Villa olya plomari
A unique private villa in Plomari, with a breathtaking sea view, a quiet place, next to a pine forest with a luxurious private infinity pool and in the courtyard two sun beds and a dining area under an olive tree in front of the beautiful view of the sea and the village of Plomari. A perfect vacation.
5.0 out of 5 average rating, 32 reviews
Ayvalik Seafront Villa / Summer Mansion in Ayvalik
You can sleep and wake up with the sound of waves in this beachfront house that offers the peaceful sunsets you dream of in the most beautiful location of Ayvalık. A very comfortable holiday awaits you, especially with its air-conditioned spacious rooms, living room and bathroom for each room.
4.98 out of 5 average rating, 43 reviews
Villa Kallirroi
Our house is a traditional two-story stone-built villa, carefully renovated with respect to local architecture, to meet all modern needs. Our house is a traditional stone-built villa, carefully renovated with respect to local architecture, to meet all modern needs.
4.98 out of 5 average rating, 41 reviews
Above Blue Villa J with jacuzzi and view
Surrender to our inviting earthly space, and enjoy the immersive power of a full sea and sky horizon canvas view. All of our villas are cared with a private outdoor jacuzzi. Parking spot right in-front of the house. Plomari town is 1km away
4.9 out of 5 average rating, 21 reviewsPopular amenities for Paralia Skala Kallonis holiday rentals
Other great holiday rentals in Paralia Skala Kallonis

House in olive grove close to the beach
4.91 out of 5 average rating, 58 reviews
Petrasestate,quiet life in luxury villas
5.0 out of 5 average rating, 8 reviews
Lotros maisonette suite
4.95 out of 5 average rating, 148 reviews
Luxurious villa with private pool
4.85 out of 5 average rating, 34 reviews
Villa Petri
5.0 out of 5 average rating, 12 reviews
Stone and Stories - The Gem of Molyvos
5.0 out of 5 average rating, 3 reviews
Discover the heart of Eressos
5.0 out of 5 average rating, 7 reviews
Kalloni Olive House
5.0 out of 5 average rating, 7 reviews




