Agia Paraskevi Holidays

Name: Aeolis Apartments & Studios
Rating: 8

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to AU$703 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
Plan, book, and manage your trip all in one place

Your Agia Paraskevi Holiday

Amazing adventures await when you book a holiday package to Agia Paraskevi. Whether you're a foodie, art enthusiast or just a traveller who loves to experience new places, there's something for everyone in this interesting city. Fill your schedule with visits to Skala Kallonis Beach, Museum of Industrial Olive Oil Production and Kalloni Salt Lake, some of the attractions you should see during your trip to Agia Paraskevi. Whatever your travel plans or budget, organising a tailored Agia Paraskevi holiday is easy with Expedia.

Agia Paraskevi Holiday

Agia Paraskevi Essential Information

Language	Greek
Currency	Euros
Local Welcome	Ya su
Local Goodbye	Yiá sou
Closest Airport	Mytilene Intl. Airport (MJT)
Population	2,200
Max Temp Winter	13ºC
Max Temp Summer	27ºC
Top Sights	Molyvos Castle, Petra Beach and Mólyvos

Our pick of the best Agia Paraskevi Hotel Deals

Theofilos Paradise Boutique Hotel

7, Skra str, Hatzidimitriou Park Lesvos

Fully refundableReserve now, pay when you stay

9.6/10 Exceptional! (158 reviews)

Beautiful hotel e great staff and service. Perfect location. Great breakfast. My go to! I will pay the two night minimum even if I stay one night!

Reviewed on 3 Oct 2025

Get rates

Aeolian Village Beach Resort

Aeolian Village, Skala Eresos Lesvos Lesvos

8.8/10 Excellent! (24 reviews)

Hotel has the Best sea/beach in the area. Turnover doesnt meet the expectation. Dinner was good, breakfast product quality was poor. 1.5 hour drive from the ferry. But overall it was a nice stay for us

Reviewed on 27 July 2025

Get rates

Aeolis Apartments & Studios

Evriaki, Gera Gulf Lesvos

8/10 Very Good! (20 reviews)

Great location very clean property good breakfast

Reviewed on 11 Aug 2023

Get rates

See all 275 properties in Agia Paraskevi

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.