Some info has been automatically translated. Show original language

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.

%{current} / %{total}1 / 1
Guest favourite
A newly built villa is shown beside a sandy beach, featuring blue shutters and a shaded outdoor seating area. A tree provides natural shade, with the crystal blue waters visible in the background, and distant mountains lining the horizon under a clear sky.
Home in Plomari
4.9 out of 5 average rating, 93 reviews

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.

Guest favourite
A serene cottage sits by the water's edge, framed by lush greenery and a distant hill. The home showcases a traditional design with a tiled roof and multiple windows, inviting bright natural light. The tranquil surroundings highlight the peaceful waterfront setting.
Home in Lesvos
5 out of 5 average rating, 21 reviews

Ambelos, Lesvos Beach House

Welcome to "Ampelos" Cottage, an 85 sqm slice of paradise right on the sand. With modern comfort, spacious interiors, and traditional decor, you'll feel at home the moment you arrive. Start your day with coffee by the waves and unwind with a glass of wine on the beach in the afternoon. Explore the charming village of Molyvos and the tavernas of Anaxos. Perfect for hiking and relaxation, this retreat offers breathtaking views, seamlessly blending sea and mountain landscapes. Ideal for families

Guest favourite
A spacious sleeping area features a wooden platform bed with light blue bedding, complemented by two decorative pillows. The stone walls add a rustic touch, while large windows provide natural light. A red area rug enhances the room’s warmth and comfort.
Home in Babakale
4.95 out of 5 average rating, 118 reviews

Babakale Cumbalı Ev-Entire Stone House w/ sea view

Cumbalı taş evimiz 55 m2 kapalı alan 100 m2'den fazla kendine ait bahçesi ve ilave olarak da ortak kullanılan otopark ve meyve sebze bahçesi ile özellikle iki kişi ya da küçük ailelerin rahatça konaklayabilmesi için tasarlanmıştır. Gün boyu evimizin hemen hemen her yerinden Ege denizi manzarasının keyfini sürebilir; açık hava mutfağımızda bahçeden topladığınız sebzelerle hazırladığınız salata ve mangal eşliğinde ağaçlar altında enfes manzara ile akşam yemeğinin keyfini çıkarabilirsiniz.

Superhost
A cozy living space is showcased, featuring natural stone walls and a wooden ceiling. A large window provides views of the sea and landscape, while a wood stove adds warmth to the room. Soft pillows are arranged on a neutral-colored area rug.
Home in Tavari
4.79 out of 5 average rating, 14 reviews

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.

Guest favourite
A spacious hammock is strung between trees, providing a comfortable spot to relax. The view includes tranquil waters and distant hills under a bright blue sky. Sunlight creates a warm atmosphere, while lush greenery surrounds the area, enhancing the sense of privacy.
Home in Pyrgi
5 out of 5 average rating, 7 reviews

Traditional Stone House in Seafront Olive Grove

A beautiful olive grove 55sqm stonebuild estate on the Greek island of Lesvos (Lesbos), in the embrace of the amazing Gera Gulf at the south-eastern part of the island. A shelter of harmony, calm and peacefulness, at the beachfront of the crystal clear blue waters of the gulf, where you can swim and relax under the olive and pine trees with a unique sense of privacy, only 10 minutes away from the central city, port and airport of Mytilene. Hosts 2 adults and up to 2 children

Superhost
A small dining area features a round table draped with lace, accompanied by two white chairs. Natural light filters through the embroidered curtains, illuminating the stone wall and creating a cozy ambiance.
Tiny home in Skalochori
4.8 out of 5 average rating, 5 reviews

Studio (my edo)

The charm of tradition is identified with our unique space. It is located in the center of the village. The accommodation combines the warmth of traditional architecture with modern amenities, offering a welcoming atmosphere. It has: a fully equipped kitchen, a bedroom and a bathroom. Enjoy your coffee in the traditional cafes, the authentic atmosphere of the village. Ideal for couples, lone travelers seeking tranquility and an authentic hospitality experience.

Top guest favourite
A two-story building with a light yellow facade is presented. The ground floor features a central white door framed by two windows with shutters. An ornate black balcony extends from the upper floor, adorned with decorative railings and additional windows, all framed by clear blue skies.
Home in Petra
5 out of 5 average rating, 12 reviews

The old tannery

Paleo Tsagariko is located in the center of Petra, in the traditional settlement, between the old mansions and the blooming gardens, opposite the picturesque church of Agioi Apostoloi, very close to the central square, 300 meters from the beach. Enjoy the view of the imposing rock of Panagia from the beautiful balcony. It was renovated in 2025 and has all modern amenities. Quality mattresses guarantee a restful sleep for 4 people. Each floor has a bathroom.

Guest favourite
A spacious dining area features a long wooden table surrounded by modern black chairs. Large windows on either side allow natural light to fill the room, revealing views of the surrounding landscape. A stone fireplace adds a touch of warmth.
Home in Plomari
4.97 out of 5 average rating, 31 reviews

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.

Guest favourite
A cozy seating area is positioned near large windows overlooking the sea. The stone wall adds a rustic touch, while two tall chairs with green cushions invite relaxation. Natural light floods the space, highlighting the nearby decorative items and the calm waters outside.
Home in Nifida
4.88 out of 5 average rating, 17 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.

Guest favourite
A bright sitting area is presented, featuring a spacious sofa adorned with white pillows. Large windows open to reveal lovely views of the sea and surrounding greenery. A wooden coffee table with decorative items rests in the center, and soft natural light enhances the inviting atmosphere.
Flat in Mithymna
4.95 out of 5 average rating, 132 reviews

Lotros maisonette suite

Our Maisonette suite Lotros is an ideal two level apartment, that can facilitate up to 4 guests. On the lower level you will find the sitting area with sofa bed, kitchen and bathroom . The steps lead you to the upper level, where you will find one Queen-size bed and wall closets. The Maisonnete suite provides sea views from both levels.

Guest favourite
Cottage in Skala Eresou
4.8 out of 5 average rating, 40 reviews

Traditional Beach House in Skala Eressos

This traditional wood and stone-built beach house will provide you with the relaxing and cozy stay anyone would hope for, during their holidays in the island of Lesvos, Greece. The 2min walking distance from the center of the village works a treat, while the 3,5km beach of Skala Eressos is only a few footsteps away from the yard door.

Top guest favourite
Cottage in Lesbos Prefecture
5 out of 5 average rating, 8 reviews

“The Kiln House/ Kamini”, Retreat on the beach

Κυριολεκτικά Πάνω στο Κύμα | Έως 4 άτομα Χτισμένο στα τέλη του 19ου αιώνα, το «Καμίνι» είναι ο αυθεντικός πυρήνας του ιστορικού συγκροτήματος, του οποίου αρχικά η χρήση ήταν για κατασκευή κεραμικών ειδών.

Popular amenities for Paralia Skala Kallonis holiday rentals