Holiday rentals in Palios

Find and book unique accommodation on Airbnb

Top-rated holiday rentals in Palios

Guests agree: these stays are highly rated for location, cleanliness and more.

Guest favourite

Flat in Arisvi

4.93 out of 5 average rating, 28 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!

Superhost

Cottage in Dikili

4.89 out of 5 average rating, 36 reviews

Modern villa with a sea view

There's plenty of space to reflect, reconnect, & relax in our spacious modern villa overlooking the beautiful Aegean sea. The house is surrounded by a large garden, full of fruit trees & vegetables, chickens & cats. A landscaped terrace with a wood-fired oven & large table is perfect for gatherings at sunset. A short 5 walk minute down the hill brings you to our private beach & neighbouring beach club for a swim at any time of the day. Dikili and Bademli are in close driving proximity.

Superhost

Villa in Mithymna

5 out of 5 average rating, 6 reviews

Grand View Kimon

Grand View Kimon boasts beautiful sea views where you can enjoy the fabulous Aegean sunsets from one of your two private balconies. The vibrant popular port, local beach and the Agora are just a quick stroll away offering the best of dining and night life. With it's modern conveniences, three bedrooms (one offering an ensuite) plus two extra bathrooms this property is perfect for families or large groups. Discounts available for smaller groups. Please get in touch!

Guest favourite

Home in Mitilini

4.74 out of 5 average rating, 27 reviews

Charming Heaven in City Center

"Discover the Heart of the City: Your Cozy Home Away from Home! Step into a World of Comfort and Exploration at Our Central Airbnb. Unleash the Explorer Within as You Delight in the Proximity to the Bustling Market, Quaint Taverns, Eclectic Shops, Lively Port, Enchanting Old Town, Majestic Castle, and Captivating Museum. Embrace the Warmth, Embrace the Adventure. From Here, Every Avenue Leads to an Unforgettable Journey. Welcome to the Heartbeat of the City

Guest favourite

Home in Agia Varvara

5 out of 5 average rating, 14 reviews

Ouzo Stone Studio in Agios Isidoros, Plomari.

The Stone Studio built in 2019. Sleeping,sitting& kitchen areas are open and 2 large window doors lead to a spacious veranda covered by pergola. Studio & bathroom are accessible and are offered with a large double or 2 single beds. Cable internet & WiFi are free. You’ll love our place for the ambiance, the light that bathes it, the luxury & the attention to detail paid by the hosts, the best quality of equipment and linen .

Guest favourite

Villa in Pirgi

5 out of 5 average rating, 8 reviews

Seafront Olive Grove Stone House Island Retreat

A beautiful olive grove 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.

Superhost

Home in Babakale

5 out of 5 average rating, 3 reviews

HerbaFarm Troy

Asya kıtasının en batı ucu Babakale köyünün en bakir ve sessiz kısmında yer alan villamız batan güneş manzarasının en iyi izlendiği bir arazide modern mimarinin en güzel örneklerindendir. Sonsuzluk havuzunda yüzmek ise adeta denizi ayaklar altına sermektedir. Terasımızda otururken sanki bir gemi güvertesindeymiş gibi Midilli adasını izlemek çok keyiflidir. Geceleri ise yıldızlar çok net bir şekilde görülür

Guest favourite

Campervan/Motorhome in Dikili

5 out of 5 average rating, 10 reviews

Dream Blue - Painted Doors Tiny Houses

Misafirlerimize, 60 m2 'lik özel bahçe ve 20 m2 küçük evleri ile huzur dolu, özgür olacağınız tatil imkânı sunmayı hedeflemekteyiz. Bademli köyünün ünlü koylarına çok yakın olan, manzarası ile büyüleyen, zeytin ağaçlarının arasında bir tatil gerçekleştirmek için iletişime geçebilirsiniz.

Guest favourite

Flat in Mithymna

5 out of 5 average rating, 21 reviews

Elegant maisonette with sea view - Molyvos, Lesvos

A few steps from the village’s bustling harbour these well-appointed town-homes are one with the Aegean. On their large veranda you can entertain family, friends and new acquaintances from your Molyvos vacation, sipping ouzo and sampling local delicacies

Guest favourite

Home in Babakale

4.96 out of 5 average rating, 120 reviews

“İkiodabiravlu” Entire stone house with sea views

Our house, “iki oda bir avlu”, is situated in the beautiful, fishing village of Babakale, on the shores of the Aegean Sea. This historic village dates back to the 14th Century, and is famous for its castle, the last one built during the Ottoman Empire.

Guest favourite

Flat in Podaras

4.93 out of 5 average rating, 15 reviews

Anemos Retreat Apartment with a view

Anemos apartment is set in a beautiful small retreat complex called Aegean Blue. It is one of five self-contained guest apartments offering light, bright and stylish accommodation and all the amenities you could possibly need for an extended stay.

Superhost

Home in Lampou Mili

4.71 out of 5 average rating, 7 reviews

Zografia cottage

Welcome to Zografia cottage! It’s a cottage located in a traditional village, yet quiet streets of Lesvos. Why does our proposal pose between the first options in the whole Northern Aegean? Certainly not by chance!