
Agia Paraskevi Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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

Heliotrope Hotels
Varia Lesvos Lesvos Island
Fully refundableReserve now, pay when you stay
The price is AU$154 per night from 21 Apr to 22 Apr
AU$154
21 Apr - 22 Apr
includes taxes & fees
8.6/10 Excellent! (194 reviews)
The parking feels secure and the breakfast was delicious.
Reviewed on 1 Apr 2026

Theofilos Paradise Boutique Hotel
7, Skra str, Hatzidimitriou Park Lesvos
Fully refundableReserve now, pay when you stay
The price is AU$234 per night from 28 Apr to 29 Apr
AU$234
28 Apr - 29 Apr
includes taxes & fees
9.6/10 Exceptional! (160 reviews)
The room was impeccable. The staff were courteous enough to let us check in a few hours early after a long trip.
Reviewed on 29 Jan 2026

Hotel Lesvion
P. Kountourioti 27A Lesvos
Fully refundableReserve now, pay when you stay
The price is AU$146 per night from 28 Apr to 29 Apr
AU$146
28 Apr - 29 Apr
includes taxes & fees
9.6/10 Exceptional! (97 reviews)
First of all, all the hotel staff were extremely friendly, kind, and helpful. We thank them all individually. The hotel's location, cleanliness, and the variety and quality of the breakfasts were excellent. We are eagerly looking forward to staying at this hotel again. Thank you very much.
Reviewed on 21 Dec 2025
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.
Discover the most popular places to visit in Agia Paraskevi
Old Kremasti Bridge
You can learn about the history of Agia Paraskevi with a trip to Old Kremasti Bridge. Wander the sandy beaches and marina while you're in the area.
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.











