Nea Koutali Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to Rp16.000.000 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Top hotels in Nea Koutali

Stonehouses Lemnos

Stonehouses Lemnos

Lemnos Lemnos
Get rates
Stonehouses Lemnos
Amygdalies Apartments

Amygdalies Apartments

Myrina Lemnos
The price is Rp1.294.177 per night from 27 Oct to 28 Oct
Rp1.294.177
Rp1.458.228 total
27 Oct - 28 Oct
includes taxes & fees
9.8/10 Exceptional! (17 reviews)
"The room is very new and clean. Staff are helpful. And the view is AMAZING. As a bonus, we have a welcoming party, more than 10 cats were waiting for our arrival."

Reviewed on 22 Oct 2026

Amygdalies Apartments
Aphrodite Lemnos

Aphrodite Lemnos

2 out of 5
Myrina, Lemnos Lemnos
The price is Rp831.980 per night from 27 Oct to 28 Oct
Rp831.980
Rp951.898 total
27 Oct - 28 Oct
includes taxes & fees
Aphrodite Lemnos
See all 59 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.

Stay near popular Nea Koutali attractions

Diapori

Why not spend a lazy afternoon at Diapori during your trip to Nea Koutali?
See properties

Frequently asked questions

How much does a Nea Koutali holiday package cost?
You'll find cheap prices on Expedia for your Nea Koutali break. However, factors like the season, length of stay and your choice of hotel will determine how much your holiday to Nea Koutali costs.
What are the cheapest months to go to Nea Koutali?
January, February and March are the best times to look for cheap Nea Koutali holiday packages. Travelling in less busy periods means you can typically find better prices on accommodation and flights.
How many days is enough for Nea Koutali?
Typically, a handful of days is enough to go to the main attractions during your Nea Koutali holiday. However, if you'd like to have some time to unwind or go on day tours, consider extending your itinerary.
How to find the best Nea Koutali package deals?
Use Expedia's filters to help you find some tempting Nea Koutali package deals. When you begin your search, simply set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your escape for midweek, or search for Nea Koutali package deals in the low season. Play around with your travel dates and you may land even bigger discounts. As a rule of thumb, it's typically best to lock in your holiday package as soon as possible.
Is it cheaper to book a Nea Koutali holiday as a package?
Expedia holiday packages are designed to make your money go further. Bundle your car rental, flight and hotel into one great-value price and enjoy significant savings. You'll generally get a better deal than booking each component individually. And you'll still have the freedom to create a personalised Nea Koutali holiday by choosing your favourite airline, accommodation type and car class.
When to book a holiday package to Nea Koutali?
If you're considering a spur-of-the-moment Nea Koutali adventure, check out our last-minute deals that can be booked up to a week before you go. Prefer not to wait until the last minute? You can land awesome deals on your hotels and flights by booking ahead.
How to plan a trip to Nea Koutali?

  1. Choose your travel dates: The things you plan to do in Nea Koutali and your favourite season will help you decide when to travel.
  2. Work out your budget: Make sure you have enough money to cover everything from transportation and dining out to activities and flights. Your hotel will likely be the biggest expense during your trip to Nea Koutali.
  3. Decide how long to go for: Now that you're more familiar with Nea Koutali, you can work out the right length of your break. Put together a draft itinerary and allocate enough time to get through everything on your must-do list.
  4. Combine your airfare and accommodation: Once you've nailed down your trip dates and duration, lock in the right Nea Koutali holiday package for you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.