Title: Nea Koutali Holidays 2026 from £593 | Expedia.co.uk [Hotels in Nea Koutali](https://expedia.co.uk/Nea-Koutali-Hotels.d553248635976430896.Travel-Guide-Hotels)[Holiday Rentals in Nea Koutali](https://expedia.co.uk/Nea-Koutali-Holiday-Rentals.d553248635976430896.Travel-Guide-HolidayRentals)[Nea Koutali Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Nea-Koutali.d553248635976430896.Car-Hire-Guide) ![](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_packages.jpeg?impolicy=fcrop&w=1200&h=300&q=medium) # Nea Koutali Holidays from £593 ## Book a Hotel + Flight or Car together to unlock savings - ## Plan, book, travel with confidence - ### Better together Save up to £335 when you book a flight and hotel together\* - ### Find the right fit With over 300,000 hotels worldwide, it's easy to create a perfect package - ### Rest easy Packages with flights are ATOL protected #### Your Nea Koutali Holiday When you book a Nea Koutali holiday package, you can relax and enjoy your adventure to the fullest. Uncover the sights and sounds of this unique city knowing that everything has been looked after before you go. [Thanos Beach](https://www.expedia.co.uk/Thanos-Beach-North-Aegean-Islands.d6330737.Attraction), [Plati Beach](https://www.expedia.co.uk/Plati-Beach-North-Aegean-Islands.d6330739.Attraction) and [Mikro Fanaraki Beach](https://www.expedia.co.uk/Mikro-Fanaraki-Beach-Lemnos.d553248635997385982.Attraction) are just some of the many sights you'll want to check out during your trip to Nea Koutali. A couple of quick clicks is all it takes to create your ideal Nea Koutali holiday on Expedia. ## Top Nea Koutali Flight + Hotel Deals Price found within the past 48 hours. Click for updated prices. ![The Varos Residences Hotel](https://images.trvl-media.com/lodging/22000000/21430000/21425100/21425099/3336e040_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### The Varos Residences Hotel £593 per person 7 Jun - 10 Jun found 12 hours ago Return flight included Birmingham (BHX) to Myrina (LXS) 8.4/10 Very Good! (8 reviews) The staff was friendly and helpful. The room was clean. A different experience of village house. However the wifi was very bad. The curtain inside the room cannot be closed fully to make the room dark. The place we stayed was different from the reception and restaurants. Reviewed on 22 Aug 2022 ![Varos Village Boutique Hotel](https://images.trvl-media.com/lodging/4000000/3520000/3512300/3512229/0ba63bbc_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Varos Village Boutique Hotel £690 per person 27 May - 2 Jun found 1 day ago Return direct flight included Belfast (BFS) to Myrina (LXS) 9/10 Wonderful! (39 reviews) We loved the property and will be back ! Rooms very nice and clean . Staff amazing !!! Shop was great too❤️❤️ Reviewed on 26 Aug 2024 ![Hotel Porto Plaza Beach Resort](https://images.trvl-media.com/lodging/15000000/14930000/14926900/14926883/3fff6cf6_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Hotel Porto Plaza Beach Resort £638 per person 7 Jun - 10 Jun found 12 hours ago Return flight included Birmingham (BHX) to Myrina (LXS) 9/10 Wonderful! (2 reviews) ![PLATY BEACH HOTEL](https://images.trvl-media.com/lodging/127000000/126730000/126726900/126726850/a766554f_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### PLATY BEACH HOTEL £649 per person 7 Jun - 10 Jun found 12 hours ago Return flight included Birmingham (BHX) to Myrina (LXS) No reviews ## Nea Koutali Essential Information | Language | Greek | | --------------- | ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ | | Currency | Euros | | Local Welcome | Ya su | | Local Goodbye | Yiá sou | | Closest Airport | Lemnos Intl. Airport (LXS) | | Max Temp Winter | 13ºC | | Max Temp Summer | 27ºC | | Top Sights | [Plati Beach](https://www.expedia.co.uk/Plati-Beach-North-Aegean-Islands.d6330739.Attraction), [Thanos Beach](https://www.expedia.co.uk/Thanos-Beach-North-Aegean-Islands.d6330737.Attraction) and [Kotsinas Beach](https://www.expedia.co.uk/Kotsinas-Beach-North-Aegean-Islands.d6244593.Attraction) | ## Top hotels in Nea Koutali ![Stonehouses Lemnos](https://images.trvl-media.com/lodging/27000000/26460000/26451400/26451341/7e42a8ea_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Stonehouses Lemnos Lemnos Lemnos £72 29 Apr - 30 Apr includes taxes & fees [](https://expedia.co.uk/Hotel-Search?startDate=29%2F04%2F2026&endDate=30%2F04%2F2026&selected=26451341&PinnedHotelID=26451341&HadPinnedHotel=true®ionId=553248635976430896) ![Samaradiko Stone House](https://images.trvl-media.com/lodging/88000000/87470000/87463500/87463484/3a0ac2ed_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Samaradiko Stone House Lemnos Lemnos [Get rates](https://expedia.co.uk/Hotel-Search?startDate=19%2F04%2F2026&endDate=20%2F04%2F2026&selected=87463484&PinnedHotelID=87463484&HadPinnedHotel=true®ionId=553248635976430896) [](https://expedia.co.uk/Hotel-Search?startDate=19%2F04%2F2026&endDate=20%2F04%2F2026&selected=87463484&PinnedHotelID=87463484&HadPinnedHotel=true®ionId=553248635976430896) ![summer relaxation under the sound of the waves](https://images.trvl-media.com/lodging/118000000/117780000/117770700/117770692/096a9857_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### summer relaxation under the sound of the waves MIRINA LEMNOS [Get rates](https://expedia.co.uk/Hotel-Search?startDate=19%2F04%2F2026&endDate=20%2F04%2F2026&selected=117770692&PinnedHotelID=117770692&HadPinnedHotel=true®ionId=553248635976430896) [](https://expedia.co.uk/Hotel-Search?startDate=19%2F04%2F2026&endDate=20%2F04%2F2026&selected=117770692&PinnedHotelID=117770692&HadPinnedHotel=true®ionId=553248635976430896) [See all 57 properties in Nea Koutali](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Package&startDate=06%2F04%2F2026&endDate=07%2F04%2F2026®ionId=553248635976430896) 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. ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) All Inclusive Holidays [](https://expedia.co.uk/lp/theme-holidays/all-inclusive-holidays?rfrr=editorial.All_Inclusive%20Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Beach Holidays [](https://expedia.co.uk/lp/theme-holidays/beach-holidays?rfrr=editorial.Beach_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Family Friendly Holidays [](https://expedia.co.uk/lp/theme-holidays/kid-friendly-holidays?rfrr=editorial.Family_Friendly%20Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Golf Holidays [](https://expedia.co.uk/lp/theme-holidays/golf-holidays?rfrr=editorial.Golf_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Luxury Holidays [](https://expedia.co.uk/lp/theme-holidays/luxury-holidays?rfrr=editorial.Luxury_Holidays.click) ![gay friendly holidays](https://forever.travel-assets.com/flex/flexmanager/images/2023/06/15/LGBTQIA_Holiday_Package.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) LGBTQ+ Holidays [](https://expedia.co.uk/lp/theme-holidays/gay-friendly-holidays?rfrr=editorial.LGBTQ+_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Holidays [](https://expedia.co.uk/lp/theme-holidays/romantic-holidays?rfrr=editorial.Romantic_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Ski Holidays [](https://expedia.co.uk/lp/theme-holidays/ski-holidays?rfrr=editorial.Ski_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/22/hero-image-pet-friendly_copy.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Pet Friendly Holidays [](https://expedia.co.uk/lp/theme-holidays/pet-friendly-holidays?rfrr=editorial.Pet_Friendly%20Holidays.click) ![Holiday in Month](https://forever.travel-assets.com/flex/flexmanager/images/2023/05/10/mesog-34434-card-venice.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Where to go when [](https://expedia.co.uk/lp/b/where-to-go-when?rfrr=editorial.Where_to%20go%20when.click) ## Explore a world of travel with Expedia \* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected. ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels when you book in the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app