Nea Koutali Holidays

  • Plan, book, travel with confidence
    • payments icon
    Better together
    Save up to S$134 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Top hotels in Nea Koutali

Stonehouses Lemnos
Stonehouses Lemnos
Lemnos, Lemnos
Get rates
Stonehouses Lemnos
Aphrodite Lemnos
Aphrodite Lemnos
Myrina, Lemnos, Lemnos
9.6/10 Exceptional! (5 reviews)
Excellent
"Room was very spacious with all the luxuries required. Balcony off our room was perfect just to sit outside and relax in the fresh air without leaving our apartment. Beach was only 100m walk down the road and shopping centre not so far away. Would recommend it to anyone wanting to visit Myrina."

Reviewed on 26 Jul,2019

Get rates
Aphrodite Lemnos
Costa D' Ifesto
Costa D' Ifesto
Agios Ioannis, Lemnos, Lemnos Island
10/10 Exceptional! (1 review)
"It was great. We really enjoyed it. The pool and the breakfast were also great!"

Reviewed on 19 Sep,2023

Get rates
Costa D' Ifesto
See all 54 properties in Nea Koutali
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

How much does a Nea Koutali holiday package cost?
We make it simple to travel somewhere new, with Nea Koutali holiday packages starting from as little as . You’ll have the flexibility to bundle your preferred airlines, hotels and car rental. For the ultimate getaway, why not add a couple of tours and activities to your travel itinerary?
How do I get a cheap travel package to Nea Koutali?
If you love getting an amazing deal, combine your bookings into a Nea Koutali holiday package. Whether you’re chasing flights, hotels, rental cars or tours, you can browse and book everything in one place. You’ll have endless choice at your fingertips too. Expedia has more than 550 air carriers and 1,000,000 hotel options throughout the world to pick from. Fly with who you prefer, find a room where you like and save precious dollars — now that’s the ideal escape!
Where should I stay in Nea Koutali?
A getaway to Nea Koutali isn’t complete without visiting Diapori Beach, Navy Traditional Museum and Culture Museum. Spend your nights near these tourist attractions and make sightseeing easy.
What are the top hotels in Nea Koutali?
Stonehouses Lemnos is one of Nea Koutali’s best hotels. Lock in a room here and you’ll slumber peacefully knowing you’re in capable hands.
How far in advance should I book my Nea Koutali holiday?
It’s hard to pick the best time for airfares, but we generally say the earlier, the better. Most international flights on Expedia become available to compare up to 12 months in advance. If you’re booking at the last minute, don’t despair. Discounted prices occasionally appear just weeks before departure dates.
What does an Expedia Nea Koutali travel package include?
It all boils down to what type of escape you’re thinking about. Nea Koutali holiday deals can include flights, car rentals and hotels. You can mix and match to create the bundle that suits your budget and style. You can also add on activities and experiences after you’ve booked to get even bigger discounts.
What should I know before booking a Nea Koutali travel package?
Locking in all the parts of your trip together is one of the easiest ways to save. Combine your airfares, rental cars and hotels into a convenient package. But it’s not just hotels. Expedia offers all sorts of properties, including holiday rentals like oceanfront condos and city residences. The list is almost endless!
Can I choose my airline with a Nea Koutali Expedia holiday package?
With a holiday package, you’re in control. Whether you’d prefer to fly to Nea Koutali in coach or first class, simply select from the available airline options. Expedia has access to more than 550 partner airlines across the world.
If I'm not able to travel, can I cancel my Nea Koutali holiday package?
Yes, you can. We totally understand that life doesn’t always go to plan, so we’re here to help if you have to make changes to your Nea Koutali holiday package. You may be able to cancel or amend your itinerary at no cost if you’ve booked within 24 hours. Your hotel, airline or car rental company may charge you a fee if your booking was made more than 24 hours ago. Have a look at our Customer Service Portal for further information. Also, check your itinerary for the nitty-gritty on change fees.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Book Flight + Lodging, save up to 100% of flight price - Savings based on flight + lodging package prices as compared to the price of the same components available for booking separately before all discounts and rewards applied. Your bundled savings cover up to 100% of your flight. Savings vary based on origin/destination, length of trip, stay dates and travel suppliers. Savings not available on all flight + lodging package bookings.