Hotels in Nea Koutali

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Next weekend
Jun 12 - Jun 14
In two weeks
Jun 19 - Jun 21

Where to stay in Nea Koutali?

Exterior

Hotel Porto Plaza Beach Resort

Hotel Porto Plaza Beach Resort
4.0 star property
Lemnos
9.0 out of 10, Wonderful, (2 reviews)
The price is $120
$143 total
includes taxes & fees
Jun 8 - Jun 9
Hotel Porto Plaza Beach Resort
Shower, rainfall showerhead, hair dryer, towels

Astron Hotel

Astron Hotel
3.0 star property
Lemnos
10.0 out of 10, Exceptional, (2 reviews)
The price is $114
$130 total
includes taxes & fees
Jun 8 - Jun 9
Astron Hotel
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)
Sumptuous Greek cuisine at ELIA SUMMER HUB and poolside cocktails await at this luxury retreat. Just minutes from Lemnos International Airport with free shuttle, breakfast, WiFi, and parking, plus easy access to Kotsinas Beach.
The price is $105
$127 total
includes taxes & fees
Jun 8 - Jun 9
Varos Village Boutique Hotel
Beach bar

PLATY BEACH HOTEL

PLATY BEACH HOTEL
3.0 star property
Lemnos
10.0 out of 10, Exceptional, (1 review)
The price is $133
$151 total
includes taxes & fees
Jun 8 - Jun 9
PLATY BEACH HOTEL
Property entrance

Aphrodite Lemnos

Aphrodite Lemnos
2.0 star property
Lemnos
9.8 out of 10, Exceptional, (9 reviews)
The price is $95
$106 total
includes taxes & fees
Jun 20 - Jun 21
Aphrodite Lemnos
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)
Set on the captivating island of Lemnos, this hotel offers convenient airport access just 2.1 mi away. Adventure seekers will appreciate nearby hiking trails and snorkeling spots, while popular attractions like Kotsinas Beach and Tigáni wait to be explored.
The price is $56
$72 total
includes taxes & fees
Jun 25 - Jun 26
Lively Lofts by The Varos Residences
32-inch flat-screen TV with cable channels

NIKOLA APARTMENTS

NIKOLA APARTMENTS
Lemnos
The price is $95
$106 total
includes taxes & fees
Jun 17 - Jun 18
NIKOLA APARTMENTS
Junior Two Bedroom Flat Residence | 50m² | Down comforters, in-room safe, desk, blackout drapes

The Varos Residences Hotel

The Varos Residences Hotel
4.0 star property
Lemnos
8.4 out of 10, Very Good, (8 reviews)
Discover tranquility at this Lemnos hotel, 4 minutes from Myrina Airport with free shuttle service. Explore nearby hiking trails or snorkel at Kotsinas Beach, then return to rooms with complimentary WiFi. Free parking and attentive room service enhance your Greek island escape.
The price is $70
$88 total
includes taxes & fees
Jun 8 - Jun 9
The Varos Residences Hotel
Apartment, 1 Bedroom | In-room safe, soundproofing, iron/ironing board, free WiFi

Amygdalies Apartments

Amygdalies Apartments
Lemnos
9.6 out of 10, Exceptional, (14 reviews)
Discover serene comfort at this Lemnos guesthouse with convenient free WiFi and parking. Explore nearby Romaíikos Gialós and Richá Nerá beaches or enjoy surfing adventures. Daily housekeeping ensures a refreshing stay while you embrace the island's natural charm.
The price is $72
$81 total
includes taxes & fees
Jun 8 - Jun 9
Amygdalies Apartments
Terrace/patio

Keros Blue

Keros Blue
Lemnos
8.8 out of 10, Excellent, (15 reviews)
Escape to this tranquil beach hotel near Keros Beach featuring both adult and children's pools. Unwind with professional massages, enjoy refreshments at the bar or café, and explore nearby Chortarolimni Lake. Free WiFi and parking enhance your island getaway.
The price is $221
$244 total
includes taxes & fees
Jun 16 - Jun 17
Keros Blue
Superior Studio - 2nd floor, 1 Queen Bed with Sofa bed, Balcony (4ppl) | Hypo-allergenic bedding, in-room safe, desk, laptop workspace

RAFKON Luxury Apartments - Myrina

RAFKON Luxury Apartments - Myrina
Lemnos
10.0 out of 10, Exceptional, (5 reviews)
The price is $180
$199 total
includes taxes & fees
Jul 1 - Jul 2
RAFKON Luxury Apartments - Myrina
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

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 0.7 mi (1.2 km) from central Nea Koutali. If you want to continue walking by the waves, head to Diapori Beach located nearby.
See properties

Check out reviews of Nea Koutali hotels guests love

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 7 days ago
Astron Hotel

Frequently asked questions

What hotels do travelers recommend in Nea Koutali?
Guests like Stonehouses Lemnos, Aphrodite Lemnos and The Varos Residences 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.
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.