Search Nea Koutali hotels

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
12 Jun - 14 Jun
Next weekend
19 Jun - 21 Jun

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Nea Koutali hotels

Beach bar

PLATY BEACH HOTEL

PLATY BEACH HOTEL
3.0 star property
Lemnos
10.0 out of 10, Exceptional, (1 review)
"Neu renoviertes Zimmer, schöne Lage am Strand"
Germany
Jennifer
The price is NZ$238
includes taxes & fees
14 June - 15 June
PLATY BEACH HOTEL
Shower, rainfall showerhead, hair dryer, towels

Astron Hotel

Astron Hotel
3.0 star property
Lemnos
10.0 out of 10, Exceptional, (2 reviews)
"Good location, friendly staff, comfortable room. TV and wifi working well. Good shower. Not clear how to use the hob but I wasn't expecting a hob and if I was I'm sure the staff would have helped. Very lovely one night stay."
United Kingdom
Daniel
The price is NZ$217
includes taxes & fees
12 June - 13 June
Astron Hotel
Property entrance

Aphrodite Lemnos

Aphrodite Lemnos
2.0 star property
Lemnos
9.8 out of 10, Exceptional, (9 reviews)
"Very clean and accommodating. Beach was super accessible "
United States
ANA
The price is NZ$174
includes taxes & fees
20 June - 21 June
Aphrodite Lemnos
2 restaurants; lunch, dinner and brunch served

Varos Village Boutique Hotel

Varos Village Boutique Hotel
4.0 star property
Lemnos
9.0 out of 10, Wonderful, (39 reviews)
"Amazing breakfast, great pool area, nice rooms and fantastic location in the middle of the island if you want to explore also the Eastern part!"
Germany
Georgios
The price is NZ$229
includes taxes & fees
10 June - 11 June
Varos Village Boutique Hotel
Superior Studio - 2nd floor, 1 Queen Bed with Sofa bed, Balcony (4ppl)

RAFKON Luxury Apartments - Myrina

RAFKON Luxury Apartments - Myrina
Lemnos
10.0 out of 10, Exceptional, (5 reviews)
"Wonderful"
United States
Christopher
The price is NZ$341
includes taxes & fees
1 July - 2 July
RAFKON Luxury Apartments - Myrina
Exterior

Hotel Porto Plaza Beach Resort

Hotel Porto Plaza Beach Resort
4.0 star property
Lemnos
9.0 out of 10, Wonderful, (2 reviews)
"Φιλικό περιβάλλον"
Greece
VASILIS
The price is NZ$244
includes taxes & fees
9 June - 10 June
Hotel Porto Plaza Beach Resort
Apartment, 1 Bedroom

Amygdalies Apartments

Amygdalies Apartments
Lemnos
9.6 out of 10, Exceptional, (14 reviews)
"Very comfortable, great view from the terrace."
United States
Lorris
The price is NZ$132
includes taxes & fees
9 June - 10 June
Amygdalies Apartments
Terrace/patio

Keros Blue

Keros Blue
Lemnos
8.8 out of 10, Excellent, (15 reviews)
"Beautifully maintained and managed facility"
United States
Anonymous traveller
The price is NZ$405
includes taxes & fees
16 June - 17 June
Keros Blue
32-inch flat-screen TV with cable channels

NIKOLA APARTMENTS

NIKOLA APARTMENTS
Lemnos
The price is NZ$178
includes taxes & fees
19 June - 20 June
NIKOLA APARTMENTS
Terrace/patio

Lively Lofts by The Varos Residences

Lively Lofts by The Varos Residences
4.0 star property
Lemnos
10.0 out of 10, Exceptional, (1 review)
"Beautiful rooms, good location, good staff "
Norway
Serine Apeland
The price is NZ$120
includes taxes & fees
25 June - 26 June
Lively Lofts by The Varos Residences
Junior Two Bedroom Flat Residence | 50m²

The Varos Residences Hotel

The Varos Residences Hotel
4.0 star property
Lemnos
8.4 out of 10, Very good, (8 reviews)
"The staff was friendly and helpful. The room was clean. A different experience of village house. However the wifi was very bad. The curtain inside the room cannot be closed fully to make the room dark. The place we stayed was different from the reception and restaurants."
Hong Kong SAR China
Phyllis
The price is NZ$147
includes taxes & fees
11 June - 12 June
The Varos Residences Hotel
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Stay near popular Nea Koutali attractions

Kokkina Beach

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

Top Nea Koutali Hotel Reviews

Astron Hotel

Astron Hotel

10/10 Excellent
"Good location, friendly staff, comfortable room. TV and wifi working well. Good shower. Not clear how to use the hob but I wasn't expecting a hob and if I was I'm sure the staff would have helped. Very lovely one night stay."
Daniel 1-night trip
Posted 8 days ago
Astron Hotel

More cheap accommodation in Nea Koutali

Aphrodite Lemnos

Aphrodite Lemnos

Myrina, Lemnos Lemnos
The price is NZ$174 per night from 20 June to 21 June
NZ$174
20 June - 21 June
includes taxes & fees

Frequently asked questions

Where is the best place for a stay in Nea Koutali?
Stonehouses Lemnos is one of the top choices for your stay based on our traveller data. This guest house offers free parking and in-room kitchenettes. Two other choices for your trip to the area are Aphrodite Lemnos and The Varos Residences Hotel. See all available top hotels, or vacation rentals in Nea Koutali.
What are some of the best holiday rentals that Nea Koutali has to offer?
Limnos Experience: This holiday home rental outside of Nea Koutali is located on the beach, and offers a rooftop terrace, air conditioning and free WiFi to help you feel perfectly comfortable in your new surroundings. This holiday rental also comes with free parking to give you added peace of mind. Our travellers also rate summer relaxation under the sound of the waves as a favourite home for rent in Nea Koutali. See all vacation rentals in Nea Koutali.
If I need to cancel my hotel reservation in Nea Koutali, will I receive a refund?
Yes, the majority of hotel bookings are fully refundable if cancelled prior to the accommodation's cancellation deadline, which is often 24 or 48 hours before your scheduled arrival. If you have a non-refundable reservation, you might be able to cancel it and get a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Nea Koutali.
What is staying in Nea Koutali like?
Travellers to Nea Koutali will find plenty to explore and enjoy. In Nea Koutali, there are 4 hotels and other accommodation options to choose from. Find out more about Nea Koutali.
What are the top places to visit in Nea Koutali?
Natural beauty is on display at Diapori, Diapori Beach and Kokkina Beach. A couple of additional sights to add to your itinerary are Evgátis í Zematás and Culture Museum. Take a look at what more there is to see and do in Expedia's Nea Koutali guide.
What's the seasonal weather like in Nea Koutali?
The hottest months are usually August and July, with an average temperature of 24°C, while the coldest months are January and February, with an average of 11°C. Average annual precipitation for Nea Koutali is 583 mm.