Hotels in Nea Koutali

Free cancellation options if plans change
Unlock travel rewards with One Key
Save more with Member Prices

Check prices for these dates

Tonight
Apr 20 - Apr 21
Tomorrow
Apr 21 - Apr 22
Next weekend
Apr 25 - Apr 27
In two weeks
May 2 - May 4

Where to stay in Nea Koutali?

Stonehouses Lemnos
Front of property - evening/night

Stonehouses Lemnos

The price is $105
includes taxes & fees
$90 per night
Apr 30 - May 1
Stonehouses Lemnos
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.

Top landmarks in Nea Koutali

Diapori

If being by the water is a major draw, Diapori is a spot you might want to check out, located 4.2 mi (6.7 km) from central Myrina. If you want to continue walking by the waves, head to Diapori Beach located nearby.

See properties in Diapori
Diapori

Learn more about Nea Koutali

Nea Koutali is well-known for its attractions such as Diapori Beach and Diapori.

See all hotels in Nea Koutali

Frequently asked questions

What hotels do travelers recommend in Nea Koutali?
Guests like Stonehouses Lemnos, Lemnos Village Resort and Aphrodite Lemnos.
Where can I get free parking with my stay in Nea Koutali?
Park your car for free at Evgatis Hotel.
Can I book a refundable hotel in Nea Koutali?
If you need the flexibility to change your plans to Nea Koutali, most hotels provide refundable* rates you can book. You can find these accommodations by searching our site and using the “fully refundable” filter to narrow the results down.
Where can I stay with my pet in Nea Koutali?
Your animal companion is welcome at this pet-friendly hotel: Stonehouses Lemnos.
Where can I stay in Nea Koutali if I want a vacation rental instead of a hotel?
If you want to find a good alternative to a hotel, review our selection of 5 vacation homes.
Where can I stay if I'm traveling to Nea Koutali with my kids?
Parents traveling with children may want to consider Evgatis Hotel.
What will the weather in Nea Koutali be like during my vacation?
The warmest months in Nea Koutali are usually August and July with an average temp of 76°F. January and February are the chilliest months when the average temp is 53°F. The rainiest months are December and January.
Why should I book my Nea Koutali accommodation with Hotels.com?
There are plenty of reasons to book your Nea Koutali travel with us: our free cancellations on selected hotels* gives you the flexibility you’re looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™** on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.