Nea Koutali Holidays from £335

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Nea Koutali Holiday

When you book a Nea Koutali holiday package, you can relax and enjoy your adventure to the fullest. Uncover the sights and sounds of this unique city knowing that everything has been looked after before you go. Thanos Beach, Plati Beach and Mikro Fanaraki Beach are just some of the many sights you'll want to check out during your trip to Nea Koutali. A couple of quick clicks is all it takes to create your ideal Nea Koutali holiday on Expedia.

Top Nea Koutali Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Lively Lofts by The Varos Residences

Lively Lofts by The Varos Residences

4 out of 5
Save 100% on your flight
Price was £531, price is now £335 per person
£335
per person
30 Aug - 4 Sept
found 2 hours ago
Return flight included
London (LON) to Myrina (LXS)
10/10 Exceptional! (1 review)
Beautiful rooms, good location, good staff

Reviewed on 22 Nov 2025

Varos Village Boutique Hotel

Varos Village Boutique Hotel

4 out of 5
Price was £1,029, price is now £789 per person
£789
per person
12 Sept - 18 Sept
found 21 hours ago
Return flight included
Manchester (MAN) to Myrina (LXS)
9/10 Wonderful! (39 reviews)
Nice hotel in Varos village, 20min drive to Mirina. @a.must.stay

Reviewed on 19 Sept 2024

The Varos Residences Hotel

The Varos Residences Hotel

4 out of 5
Price was £849, price is now £714 per person
£714
per person
12 Sept - 18 Sept
found 21 hours ago
Return flight included
Manchester (MAN) to Myrina (LXS)
8.4/10 Very good! (8 reviews)

PLATY BEACH HOTEL

PLATY BEACH HOTEL

3 out of 5
Price was £909, price is now £845 per person
£845
per person
12 Sept - 18 Sept
found 21 hours ago
Return flight included
Manchester (MAN) to Myrina (LXS)
10/10 Exceptional! (2 reviews)
Struttura moderna e pulitissima, colazione perfetta. Bagno fornito di accessori, non dovuti da un albergo a tre stelle, pertanto molto apprezzato. Tutto perfetto, solo una critica alla stanza doppia standard, davvero troppo piccola per due persone. Posizione perfetta direttamente sulla bella spiaggia di Plati e non lontana da Myrina. Consiglio di riservare dei posti auto per gli ospiti della struttura, altrimenti in alta stagione si rischia di non trovare parcheggio. grazie per la bella vacanza! spero di ritornare :-)

Reviewed on 7 Jul 2026

Aphrodite Lemnos

Aphrodite Lemnos

2 out of 5
Price was £783, price is now £732 per person
£732
per person
12 Sept - 18 Sept
found 21 hours ago
Return flight included
Manchester (MAN) to Myrina (LXS)
9.8/10 Exceptional! (9 reviews)

Nea Koutali Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Lemnos Intl. Airport (LXS)
Max Temp Winter
13ºC
Max Temp Summer
27ºC
Top Sights
Plati Beach, Thanos Beach and Kotsinas Beach

Top hotels in Nea Koutali

Stonehouses Lemnos

Stonehouses Lemnos

Lemnos Lemnos
Get rates
Stonehouses Lemnos
summer relaxation under the sound of the waves

summer relaxation under the sound of the waves

MIRINA LEMNOS
Get rates
summer relaxation under the sound of the waves
Aphrodite Lemnos

Aphrodite Lemnos

2 out of 5
Myrina, Lemnos Lemnos
The price is £104 per night from 28 Jul to 29 Jul
£104
28 Jul - 29 Jul
includes taxes & fees
Aphrodite Lemnos
See all 61 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

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 travel package cost?
Less than you might think — from as low as £335, in fact! By bundling hotels, flights and car rentals into a tailor-made travel package, your getaway to Nea Koutali is just clicks away.
If I'm not able to travel, can I cancel my Nea Koutali travel package?
Because we understand life is full of surprises, the answer is yes. To find out more, head to our Customer Service Portal. But generally speaking, if you've booked your Nea Koutali travel package in the last 24 hours, you may be able to change or cancel it for free. Your hotel, airline or car rental company may impose a fee if you made your booking a while ago.
How do I get a cheap travel package to Nea Koutali?
If you love landing a bargain, bundle your bookings into a Nea Koutali travel package. Whether you're looking for flights, hotels, activities or rental cars, you can book them all in one place. You'll have lots of choice at your fingertips too. Expedia has more than 550 airlines and 1,000,000 hotels globally to choose from. Fly with who you want, stay wherever you like and save a bundle — now that's the perfect getaway!
Does Expedia offer Book Now, Pay Later Nea Koutali holidays?
Expedia has partnered with online lender Klarna to make booking your next break a little easier on the wallet. Paying in instalments means you can spread the costs of your next big holiday, leaving you with more cash to play with while you're away. Klarna has several payment plans to choose from, so you're sure to find one that works with your budget. Check out these flexible payment options:

  • Pay monthly holidays: If paying small amounts each month is what works best for you, Klarna can help. Paying in easy monthly instalments will make your getaway dreams come true.
  • Pay in instalments holidays: If you'd prefer to pay off your getaway in multiple transactions, holidays paid in instalments might be right for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: Clicking on the "book now" button is easier with this payment plan. Put down a small deposit on your booking and then start packing your suitcase.

Where should I stay in Nea Koutali?
A getaway to Nea Koutali wouldn't be complete without visiting Navy Traditional Museum, Culture Museum and Diapori Beach. Spend your evenings close to these popular sights and make sightseeing simple.
What are the top hotels in Nea Koutali?
Make a reservation at Lemnos Village Resort. It's one of the neighbourhood's most sought-after hotels. Another great option in Nea Koutali is Evgatis Hotel.
How far in advance should I book my Nea Koutali holiday?
Travellers are generally able to look up international fares on Expedia up to a year in advance of departure. Booking last minute? With a little bit of luck, it's still possible to purchase a cheap ticket only weeks before your journey.
What does an Expedia Nea Koutali travel package include?
Travel packages include flights, rental cars and hotels, but you can combine any of them to create your dream Nea Koutali trip. You can also add on fun things like activities and experiences once you've made your booking. You're the boss! When you combine your bookings with Expedia, you'll enjoy deals you won't find anywhere else.
What should I know before booking a Nea Koutali travel package?
Booking all the parts of your trip together is an excellent way to save. Bundle car rentals, airfares and hotels into a tidy package. But hotels aren't your only option. Expedia offers all sorts of properties, including holiday rentals like beach villas and city apartments. You've got choices galore!
Can I choose my airline with a Nea Koutali Expedia travel package?
Yes, you can. We offer more than 550 airline partners worldwide, so go with the carrier that fits your travel preferences.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.