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

This weekend
Aug 7 - Aug 9
Next weekend
Aug 14 - Aug 16

Top 5 hotels in Nea Koutali at a glance

  1. Astron Hotel — 3-star hotel in Lemnos. Guest rating: 10/10 — Exceptional.
  2. Aphrodite Lemnos — 2-star hotel in Lemnos. Guest rating: 10/10 — Exceptional.
  3. Hotel Porto Plaza Beach Resort — 4-star hotel in Lemnos. Guest rating: 9.0/10 — Wonderful.
  4. NIKOLA APARTMENTS — Located in Lemnos. Guest rating: 10/10 — Exceptional.
  5. The Varos Residences Hotel — 3-star hotel in Lemnos. Guest rating: 8.4/10 — Very Good.

Where to stay in Nea Koutali?

Reception

Astron Hotel

Astron Hotel
3.0 star property
Lemnos
10.0 out of 10, Exceptional, (2 reviews)
The price is $114
$131 total
includes taxes & fees
Sep 1 - Sep 2
Astron Hotel
Shower, free toiletries, hair dryer, towels

Aphrodite Lemnos

Aphrodite Lemnos
2.0 star property
Lemnos
10.0 out of 10, Exceptional, (11 reviews)
The price is $116
$129 total
includes taxes & fees
Sep 3 - Sep 4
Aphrodite Lemnos
Exterior

Hotel Porto Plaza Beach Resort

Hotel Porto Plaza Beach Resort
4.0 star property
Lemnos
9.0 out of 10, Wonderful, (4 reviews)
The price is $161
$188 total
includes taxes & fees
Aug 27 - Aug 28
Hotel Porto Plaza Beach Resort
32-inch flat-screen TV with cable channels

NIKOLA APARTMENTS

NIKOLA APARTMENTS
Lemnos
10.0 out of 10, Exceptional, (2 reviews)
The price is $104
$116 total
includes taxes & fees
Sep 1 - Sep 2
NIKOLA APARTMENTS
Junior Two Bedroom Flat Residence | 50m² | Down comforters, in-room safe, desk, blackout drapes

The Varos Residences Hotel

The Varos Residences Hotel
3.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 $97
$111 total
includes taxes & fees
Sep 1 - Sep 2
The Varos Residences Hotel
Apartment, 1 Bedroom | In-room safe, soundproofing, iron/ironing board, WiFi (free)

Amygdalies Apartments

Amygdalies Apartments
Lemnos
9.8 out of 10, Exceptional, (16 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 $137
$152 total
includes taxes & fees
Sep 1 - Sep 2
Amygdalies Apartments
Beach bar

PLATY BEACH HOTEL

PLATY BEACH HOTEL
3.0 star property
Lemnos
10.0 out of 10, Exceptional, (3 reviews)
The price is $151
$171 total
includes taxes & fees
Aug 30 - Aug 31
PLATY BEACH HOTEL
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 $91
$111 total
includes taxes & fees
Aug 26 - Aug 27
Lively Lofts by The Varos Residences
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, (40 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 $170
$197 total
includes taxes & fees
Sep 2 - Sep 3
Varos Village Boutique Hotel
In-room safe, laptop workspace, blackout drapes, iron/ironing board

Ampelitis Studios

Ampelitis Studios
Agios Ioannis
The price is $114
$127 total
includes taxes & fees
Aug 30 - Aug 31
Ampelitis Studios
Superior Studio - 2nd floor, 1 Queen Bed with Sofa bed, Balcony (4ppl) | Hypo-allergenic bedding available, 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 $183
$203 total
includes taxes & fees
Aug 31 - Sep 1
RAFKON Luxury Apartments - Myrina
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 $208
$230 total
includes taxes & fees
Sep 1 - Sep 2
Keros Blue
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

Kokkina Beach

If being by the water is a major draw, Kokkina Beach is a spot you might want to check out, located 2.7 mi (4.3 km) from central Nea Koutali. Enjoy the sunset by the shore at Diapori Beach, Thanos Beach, and Stívi Beach.
See properties

Check out reviews of Nea Koutali hotels guests love

Hotel Porto Plaza Beach Resort

Hotel Porto Plaza Beach Resort

10/10 Excellent
"Wonderful place to stay!"
Phoebe 2-night trip
Posted 1 month ago
Hotel Porto Plaza Beach Resort

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.