Book Cheap Hotels in Nea Koutali
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Nea Koutali
Most frequently booked Nea Koutali hotels
![Stonehouses Lemnos](https://images.trvl-media.com/lodging/27000000/26460000/26451400/26451341/762826b3_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Stonehouses Lemnos
Lemnos, Lemnos
2.26 km from city centre
Stay at this guesthouse in Lemnos. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Diapori Beach and Diapori are located nearby.
Pet-friendly
Parking included
![Samaradiko Stone House](https://images.trvl-media.com/lodging/88000000/87470000/87463500/87463484/3a0ac2ed_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Samaradiko Stone House
2.28 km from city centre
Stay at this vacation home in Lemnos. Enjoy air conditioning. Popular attractions Diapori Beach and Diapori are located nearby.
Dryer
Air conditioning
![Lemnos Village Resort](https://images.trvl-media.com/lodging/14000000/13010000/13003000/13002998/43ab5199_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Lemnos Village Resort
Platy Beach, Lemnos
9.41 km from city centre
Book a stay at this beach hotel in Lemnos. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Plati Beach and Stívi Beach are located nearby.
Pool
Parking included
![Aphrodite Lemnos](https://images.trvl-media.com/lodging/23000000/22170000/22161600/22161534/879beb3e_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Aphrodite Lemnos
Myrina, Lemnos, Lemnos
9.76 km from city centre
The price is CA $66 per night
CA $66
CA $77 total
includes taxes & fees
26 Feb - 27 Feb
Stay at this hotel in Lemnos. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Archaeological Museum of Lemnos and Tourkikos Gialos are located nearby.
Parking included
Free WiFi
![Varos Village Boutique Hotel](https://images.trvl-media.com/lodging/4000000/3520000/3512300/3512229/ef80baf8_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Varos Village Boutique Hotel
Varos, Lemnos, Lemnos Island
10.44 km from city centre
Stay at this 5-star luxury hotel in Lemnos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Kotsinas Beach and Tigáni are located nearby.
Pool
Hot tub
![Iliovasilema](https://images.trvl-media.com/lodging/45000000/44770000/44765600/44765545/db5e5b6f_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Iliovasilema
Platy beach, Lemnos, Lemnos
9.38 km from city centre
Stay at this guesthouse in Lemnos. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Plati Beach and Archaeological Museum of Lemnos are located nearby.
Pool
Parking included
![Costa D' Ifesto](https://images.trvl-media.com/lodging/55000000/54630000/54621500/54621474/1e063e2a_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Costa D' Ifesto
Agios Ioannis, Lemnos, Lemnos Island
12.28 km from city centre
Book a stay at this family-friendly apartment in Lemnos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Kaspakas Beach and Karvounolaka Beach are located nearby.
Pool
Kitchen
![Limnos Experience](https://images.trvl-media.com/lodging/54000000/53360000/53350600/53350502/6728e0ea_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Limnos Experience
18 -19 Poseidonos Street, Myrina, Lemnos, Lemnos Island
9.96 km from city centre
Stay at this guesthouse in Lemnos. Enjoy free WiFi, an airport shuttle (surcharge), and furnished balconies or patios. Popular attractions Tourkikos Gialos and Myrina Port are located nearby.
Free WiFi
Air conditioning
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.
Nea Koutali hotels essential information
Accommodation | 44 hotels |
---|---|
Lowest Price | CA $66 |
Highest Price | CA $66 |
Popular hotels | Stonehouses Lemnos, Samaradiko Stone House, Lemnos Village Resort, Aphrodite Lemnos, Varos Village Boutique Hotel, Iliovasilema, Costa D' Ifesto, Limnos Experience, Lithoessa Traditional Rooms |
Frequently asked questions
Recent Nea Koutali hotel reviews by fellow wanderers
![Varos Village Boutique Hotel](http://images.trvl-media.com/lodging/4000000/3520000/3512300/3512229/b531fee8_y.jpg)
Varos Village Boutique Hotel
5 out of 5
Posted 6 months ago
Travelocity Verified Review
"Nice hotel in Varos village, 20min drive to Mirina.
@a.must.stay"
A verified traveller stayed at Varos Village Boutique Hotel
![Iliovasilema](http://images.trvl-media.com/lodging/45000000/44770000/44765600/44765545/afe9e4aa_y.jpg)
Iliovasilema
5 out of 5
Posted 7 months ago
Travelocity Verified Review
"The host Stavros was exceptional, staff were friendly and helpful. Very well located, close to Platy beach clubs and Myrina. Pool was great. "
A verified traveller stayed at Iliovasilema
Areas of Nea Koutali
Most popular
Hotels
Anaheim Kid Friendly HotelsCheap Hotels in Cape Breton IslandHotels closest to Quebec Cruise TerminalMotels NanaimoHostels MonacoLangley Hotels with a PoolB&B MontrealHotels closest to Statue of LibertyHecla Island Pet Friendly HotelsTHE Beach Club ResortHotels closest to Lougheed Town CentreHarrison Hot Springs Hotels with Hot TubsWaterton Park Ski Resorts and HotelsCheap Hotels in InvernessCabins Dubreuilville
Flights
Washington to Minneapolis (DCA - MSP)Flights from Toronto to BuceríasSpokane to Detroit (GEG - DTW)Fort McMurray to Comox (YMM - YQQ)Richmond to Calgary (RIC - YYC)WestJet London (YXU) to Calgary (YYC) flightsAir Creebec Timmins (YTS) to Moosonee (YMO) flightsAir Canada Sudbury (YSB) to Pittsburgh (PIT) flightsDelta Los Angeles (LAX) to Vancouver (YVR) flightsEtihad Airways Toronto (YYZ) to Kolkata (CCU) flightsCheap Flights to Guyana