Book Nea Koutali hotels

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Nea Koutali

Cheap Nea Koutali hotels

Stonehouses Lemnos

Stonehouses Lemnos

Lemnos, Lemnos
The price is AU$164 per night from 7 May to 8 May
AU$164
includes taxes & fees
7 May - 8 May
Located in Lemnos, Stonehouses Lemnos is a 4-minute drive from Culture Museum and 5 minutes from Diapori.
Stonehouses Lemnos
Samaradiko Stone House

Samaradiko Stone House

Lemnos
Located in Lemnos, this vacation home is a 4-minute drive from Culture Museum and 6 minutes from Diapori.
Samaradiko Stone House
Varos Village Boutique Hotel

Varos Village Boutique Hotel

5 out of 5
Varos, Lemnos, Lemnos Island
With a stay at Varos Village Boutique Hotel in Lemnos, you'll be 1.7 mi (2.8 km) from Kotsinas Beach and 5 mi (8.1 km) from Hephaistia Ancient Site.
Varos Village Boutique Hotel
Save an average of 15% on thousands of hotels when you're signed in
The Varos Residences Hotel

The Varos Residences Hotel

4 out of 5
Varos Village, Lemnos
When you stay at The Varos Residences Hotel in Lemnos, you'll be near the beach and within a 5-minute drive of Kotsinas Beach.
The Varos Residences Hotel
Aphrodite Lemnos

Aphrodite Lemnos

Myrina, Lemnos, Lemnos
The price is AU$98 per night from 26 Apr to 27 Apr
AU$98
includes taxes & fees
26 Apr - 27 Apr
With a stay at Aphrodite Lemnos in Lemnos, you'll be by the sea, just a 2-minute walk from Archaeological Museum of Lemnos and 5 minutes by foot from Tourkikos ...
Aphrodite Lemnos
Lemnos Village Resort

Lemnos Village Resort

2 out of 5
Platy Beach, Lemnos
In the heart of Lemnos, Lemnos Village Resort is within a 5-minute drive of Plati Beach and Stívi Beach.
Lemnos Village Resort
Villa Sophia

Villa Sophia

Kontopouli, Limnos, -, Lemnos, Kontopouli
The price is AU$215 per night from 2 May to 3 May
AU$215
includes taxes & fees
2 May - 3 May
Located in Lemnos, Villa Sophia is within a 10-minute drive of Keros Beach and Kaveiro Ancient Site.
Villa Sophia
Amygdalies Apartments

Amygdalies Apartments

Myrina, Lemnos
The price is AU$122 per night from 26 Apr to 27 Apr
AU$122
includes taxes & fees
26 Apr - 27 Apr
With a stay at Amygdalies Apartments in Lemnos, you'll be within a 15-minute walk of Richá Nerá and Agia Triada Cathedral.
Amygdalies Apartments
RAFKON Luxury Apartments - Myrina

RAFKON Luxury Apartments - Myrina

12 Acheon, Lemnos
With a stay at RAFKON Luxury Apartments - Myrina, you'll be centrally located in Lemnos, just a 4-minute walk from Richá Nerá and 6 minutes by foot from Romaíikos ...
RAFKON Luxury Apartments - Myrina
Don't see what you're looking for?
See all available properties in Nea Koutali
View all properties
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.

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.

Nea Koutali hotels essential information

Accommodation
49 hotels
Lowest Price
AU$98
Highest Price
AU$215
Popular hotels
Stonehouses Lemnos, Samaradiko Stone House, Varos Village Boutique Hotel, The Varos Residences Hotel, Aphrodite Lemnos, Lemnos Village Resort, Villa Sophia, Amygdalies Apartments, RAFKON Luxury Apartments - Myrina

Most recent Nea Koutali hotel reviews

Varos Village Boutique Hotel
lastminute.com.au Verified Review
5 / 5
Nice hotel in Varos village, 20min drive to Mirina. @a.must.stay
A verified traveller stayed at Varos Village Boutique Hotel
Posted 8 months ago
Varos Village Boutique Hotel

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.