Default HTG hotel image

Nea Koutali hotels from RM325

  • 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

Tonight
25 Aug - 26 Aug
Tomorrow
26 Aug - 27 Aug
This weekend
28 Aug - 30 Aug
Next weekend
4 Sept - 6 Sept

Filter by

Star rating

Guest rating

Our top choices for Nea Koutali hotels

Breakfast included
Hotel
Reserve now, pay later
Lemnos
Bed linens provided
Beach bar
Reception
Outdoor dining
Exterior

1. PLATY BEACH HOTEL

PLATY BEACH HOTEL
Lemnos
Italy
LUCIANO
RM620
RM703 total
includes taxes & fees
31 Aug - 1 Sept
PLATY BEACH HOTEL
Front of property
Private kitchen
Private kitchen
Exterior

2. Aphrodite Lemnos

Aphrodite Lemnos
Lemnos
United States
ANA
RM310
RM349 total
includes taxes & fees
25 Sept - 26 Sept
Aphrodite Lemnos
Restaurant
Interior detail
Room
Room

3. Varos Village Boutique Hotel

Varos Village Boutique Hotel
Lemnos
Germany
Christian
RM395
RM480 total
includes taxes & fees
13 Sept - 14 Sept
Varos Village Boutique Hotel
Reception
Room
Room
Reception

4. Astron Hotel

Astron Hotel
Lemnos
United Kingdom
Daniel
RM467
RM535 total
includes taxes & fees
1 Sept - 2 Sept
Astron Hotel
Exterior
Beach
Exterior
Room

5. Hotel Porto Plaza Beach Resort

Hotel Porto Plaza Beach Resort
Lemnos
United Kingdom
Pantelis
RM401
RM486 total
includes taxes & fees
15 Sept - 16 Sept
Hotel Porto Plaza Beach Resort
Room
Breakfast buffet
Room
Front of property

6. RAFKON Luxury Apartments - Myrina

RAFKON Luxury Apartments - Myrina
Lemnos
United States
Christopher
RM750
RM831 total
includes taxes & fees
31 Aug - 1 Sept
RAFKON Luxury Apartments - Myrina
Room
Exterior
Beach
Room

7. Amygdalies Apartments

Amygdalies Apartments
Lemnos
United States
Lorris
RM301
RM340 total
includes taxes & fees
23 Sept - 24 Sept
Amygdalies Apartments
Living area
Room
Exterior
Interior

8. NIKOLA APARTMENTS

NIKOLA APARTMENTS
Lemnos
Spain
Abel
RM426
RM476 total
includes taxes & fees
1 Sept - 2 Sept
NIKOLA APARTMENTS
Terrace/patio
Room
Bicycling
Room

9. Lively Lofts by The Varos Residences

Lively Lofts by The Varos Residences
Lemnos
Norway
Serine Apeland
RM254
RM325 total
includes taxes & fees
8 Sept - 9 Sept
Lively Lofts by The Varos Residences
Room
Front of property
Bathroom
Room

10. Ampelitis Studios

Ampelitis Studios
Agios Ioannis
RM467
RM521 total
includes taxes & fees
30 Aug - 31 Aug
Ampelitis Studios
Room
Breakfast buffet
Reception
Exterior detail

11. The Varos Residences Hotel

The Varos Residences Hotel
Lemnos
Hong Kong SAR China
Phyllis
RM286
RM336 total
includes taxes & fees
15 Sept - 16 Sept
The Varos Residences Hotel
Terrace/patio
View from property
Terrace/patio
Bar (on property)

12. Keros Blue

Keros Blue
Lemnos
United States
Anonymous traveller
RM852
RM943 total
includes taxes & fees
1 Sept - 2 Sept
Keros Blue
View all properties
Save an average of 15% on thousands of hotels when you're signed in

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

Diapori

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

Culture Museum

You can spend time exploring the galleries in Culture Museum during your trip to Nea Koutali. Stroll along the beaches or discover the area's volcano viewpoints.
See properties

Navy Traditional Museum

You can spend time exploring the galleries in Navy Traditional Museum during your travels in Nea Koutali. Discover the area's volcano viewpoints and temples.
See properties

Top Nea Koutali Hotel Reviews

Hotel Porto Plaza Beach Resort

Hotel Porto Plaza Beach Resort

10/10 Excellent
"Wonderful place to stay!"
Phoebe 2-night trip
Posted 2 months ago
Hotel Porto Plaza Beach Resort
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 3 months ago
Astron Hotel
RAFKON Luxury Apartments - Myrina

RAFKON Luxury Apartments - Myrina

10/10 Excellent
"Wonderful"
Christopher 4-night trip
Posted 1 year ago
RAFKON Luxury Apartments - Myrina

More cheap stays in Nea Koutali

Aphrodite Lemnos

Aphrodite Lemnos

Myrina, Lemnos Lemnos
RM310
RM349 total
25 Sept - 26 Sept
includes taxes & fees
Aphrodite Lemnos
Lemnos Village Resort

Lemnos Village Resort

Platy Beach Lemnos
Get rates
8/10 Very good! (27 reviews)
Lemnos Village Resort
Dina Hotel

Dina Hotel

Platy Lemnos North Aegean
Get rates
9/10 Wonderful! (2 reviews)
Dina Hotel

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 Astron 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. 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?
Favourite places to visit include Diapori Beach, Diapori and Culture Museum. A couple of additional sights to add to your itinerary are Navy Traditional Museum and Kokkina Beach. 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.