
Vacation rentals in Nea Koutali
Find and book unique accommodations on Airbnb
Top-rated vacation rentals in Nea Koutali
Guests agree: these stays are highly rated for location, cleanliness, and more.

Comfy house pedino
A comfortable and quiet house, well-kept and with all the amenities (2 TVs, electric stove, solar water heater, air conditioner) but also a comfortable terrace overlooking our beautiful garden to enjoy moments of relaxation. Nice and cozy house, ideal for families or a group of friends. Fully-furnished and comfortable (smart TV, espresso machine), located in the center of the island. A beautiful yard with plants, flowers and herbs to relax. Just 10 minutes away from the beach and 15 from town.
4.78 out of 5 average rating, 23 reviews
villa horizon
Horizon villa is a stone house at the top of a hill over Portianou village, with an astonishing view to south, over Moudros and Diapori bays. It is located in a yard of 3000 m3. Offers privacy and plenty parking space. In the village, ''Portianou'' your can find a bakery, a tavern, a butcher and minimarkets. 5 min driving from one of the best beaches of the island, ''evgatis''. 10 min from airport and 15 min from the capital Myrina. A lovely and easy to live and enjoy vacation villa.
5.0 out of 5 average rating, 9 reviews
Livadochori Villas
Αpartments 50m2 in a land about 4000m2. The houses are quiet and located in village of Livadochori near to all beautiful beaches and traditional smaller villages. Relaxing place, beautiful garden and parking. The houses are in ground floor with private garden or in first floor with balcony. All are fully equipped. The houses are fully equipped and can accommodate 4 family members. there is extra charge of 8euro per night for the national tax in force from 2025.
4.9 out of 5 average rating, 21 reviews
Myrina Retreat - Golden Sun
Discover a unique accommodation in the heart of Myrina just 100 meters from the picturesque central market. Its distinctive style and comfort, combined with its advantageous location, will offer you an unforgettable stay. Discover a unique accommodation in the heart of Myrina, just 100 meters from the picturesque central market. Its distinctive style and comfort, combined with its advantageous location, will offer you an unforgettable stay. Ask ChatGPT
4.85 out of 5 average rating, 20 reviews
Estia cottage
Escape to the tranquil village of Kornos on the island of Limnos and enjoy authentic island living in our restored 1930s cottage. We’ve preserved its traditional stonework while adding modern comforts for a seamless blend of past and present. Ideal for families or friends, the house features cozy spaces, a fully equipped kitchen, and a private garden. Just steps from the village square and close to stunning beaches, it’s the perfect place to relax and explore.
5.0 out of 5 average rating, 3 reviews
Olon Farm Guest House A
The Olon Farm is located on the tip of the Kondias Gulf at the South part of the island Lemnos (North Aegean Sea). One and a halph kilometers East of the traditional village of Kondias where the area is sparsely built. The Guest Houses were originally a stable and a barn and were renovated in 1998. The guest houses have a breathtaking view overlooking the blue sea of Kondias Gulf. They are complete and autonomous apartments with their own kitchen and wc.
4.88 out of 5 average rating, 32 reviews
Traditional Greek seaside cottage
Overlooking beautiful Havouli beach, this farmhouse built of stone and wood, is an Ideal retreat for those who want to relax and enioy the sun and the sea away from the crowds and the noise Play with the dogs milk the goats feed the chickens!The beach is very close, about a 2 minute drive or a 10 minute walk, and the village of Moudros, with a population of about 1000 people is 4 kilometres away or a 7 minute drive on a partly dirt road
4.89 out of 5 average rating, 62 reviews
LemnosThea Luxury Villas, with Private Pool
Nestled between a picturesque mountain range and the Aegean Sea, this luxurious residence is located in one of the most sought out locations on the island of Lemnos. The villa’s stylish esoteric space, cosy terrace, and bedroom balconies with a sea view inspire dreamy days and alfresco dining beneath the stars. Daytime is for basking beneath the Mediterranean sunlight on comfortable lounge chairs between plunges in the refreshing pool.
5.0 out of 5 average rating, 10 reviews
Janthina_shells
Enjoy a stylish experience in this centrally located place in Myrina. A lovely purple shell gave its name and served as an inspiration for the decoration of the place, making it unique. With excellent construction quality and full equipment, the guest will find everything they need for a comfortable and pleasant stay. Within walking distance are various grocery stores, Nea Madytos beach, the market and the harbor with taverns.
5.0 out of 5 average rating, 8 reviews
Emnos House
Emnos House is an accommodation located in the heart of Myrina, in the old port with a spectacular view of the picturesque harbor with fishing boats. The old port is a lively place, with taverns, bars, bakeries and a wonderful beach for swimming just a minute walk away. It is also next to the picturesque market of Myrina with access to all kinds of shops. It also has a spectacular view of the Venetian castle of Myrina
5.0 out of 5 average rating, 11 reviews
Shells_Emeralds
Enjoy a stylish experience at this centrally-located place in Myrina. A small green shell gave its name and served as inspiration for the decoration of the place, making it unique. With excellent construction quality and fully equipped, the guest will find everything they need for a comfortable and pleasant stay. Nearby are food shops, the beach of Nea Madytos, the market and the harbor with taverns.
5.0 out of 5 average rating, 21 reviews
Blue Windows
Spacious 132 sq.m. two-level house with 64 sq.m. courtyard, recently renovated, in a quiet village in the center of the island. It has three large bedrooms with a closet, air conditioning and a television. Kitchen fully equipped and two bathrooms. Use of community parking 50 meters from the house. The beach of Kallithea is 700 meters from the house.
4.94 out of 5 average rating, 18 reviewsPopular amenities for Nea Koutali vacation rentals
Other great vacation rentals in Nea Koutali

Neo Pedino-Pesperago
4.5 out of 5 average rating, 20 reviews
Zoe's stone house
4.96 out of 5 average rating, 25 reviews
Traditional house on the beach of Agios Giannis
4.94 out of 5 average rating, 50 reviews
Comfortable residence near Lemnos airport
4.93 out of 5 average rating, 15 reviews
Katerina's Stone House
5.0 out of 5 average rating, 16 reviews
Yiayia's Farm
4.93 out of 5 average rating, 29 reviews
Countryside Cottage in Thanos
4.85 out of 5 average rating, 27 reviews
Fanaraki Villas: Luxurious seaside house
4.95 out of 5 average rating, 19 reviews




