Agia Paraskevi Holidays

Book a Hotel + Flight or Car together to unlock savings

Choose two or more items and save on your trip:
    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to AU$460 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    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 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

Aeolian Village Beach Resort
Aeolian Village Beach Resort
4 out of 5
Aeolian Village, Skala Eresos, Lesvos, Lesvos
Fully refundableReserve now, pay when you stay
The price is AU$125 per night from 16 May to 17 May
AU$125
per night
16 May - 17 May
9.8/10 Exceptional! (7 reviews)
Excellent hotel
"We enjoyed very very much our stay.the hotel offers a great combination of excellent facilities being very close to a wonderful beach and a lively village that offers fantastic tavernas, bars and shops. Breakfast was great. Staff very polite and helpful. Wasps were a bit of pain in the morning as ..."

Reviewed on 3 Sep. 2022

Aeolian Village Beach Resort
Heliotrope Hotels
Heliotrope Hotels
4 out of 5
Varia, Mytilene, Lesvos, Lesvos Island
Fully refundableReserve now, pay when you stay
The price is AU$138 per night from 13 May to 14 May
AU$138
per night
13 May - 14 May
8.6/10 Excellent! (160 reviews)
"Great hotel third time stayed no complaints"

Reviewed on 4 Aug. 2023

Heliotrope Hotels
Theofilos Paradise Boutique Hotel
Theofilos Paradise Boutique Hotel
4 out of 5
7, Skra str, Hatzidimitriou Park, Mytilene, Lesvos
The price is AU$177 per night from 14 May to 15 May
AU$177
per night
14 May - 15 May
9.4/10 Exceptional! (109 reviews)
"I like the convenience of the location, multiple restaurants and town center however the parking space is not easy to navigate."

Reviewed on 29 Apr. 2024

Theofilos Paradise Boutique Hotel
See all 247 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.
All Inclusive Holidays

All Inclusive Holidays

All Inclusive Holidays
beach holidays

Beach Holidays

Beach Holidays
family friendly holidays

Family Friendly Holidays

Family Friendly Holidays

Frequently asked questions

How much does an Agia Paraskevi holiday package cost?
Choose from any combination of car rentals, flights and hotels, and you can be holidaying in Agia Paraskevi from just . And the more you bundle, the more you save. Your dream holiday has never been so affordable.
How do I get a cheap travel package to Agia Paraskevi?
Creating your own Agia Paraskevi holiday package with Expedia is such a simple way to save. We offer more than 550 airlines and 1 000 000 properties spread across the globe. With such a huge range to select from, you’ll have no trouble putting together your ideal trip.
How far in advance should I book my Agia Paraskevi holiday?
While not all air carriers release tickets early, you can normally look up international flights on Expedia up to a year in advance. This is the time when you can score some incredible bargains. If you’ve left things to the last minute, you could still be in luck. Discounted prices occasionally appear just weeks before departure.
What does an Expedia Agia Paraskevi travel package include?
Flights, hotels and rental cars, or any combination of the three — the choice is all yours! Whether you’re exploring Agia Paraskevi with the entire family or adventuring with your friends, there’s a bundle to fit every budget and style. Once you’ve made your booking, why not add on a few activities?
What should I know before booking an Agia Paraskevi travel package?
So many places to wander around, so many things to see. With a package, you’ll be able to check more of them off your list. Combine your flights, rental cars and hotels and enjoy big savings.
Can I choose my airline with an Agia Paraskevi Expedia holiday package?
Yes, the choice is all yours. We offer more than 550 airlines all over the world, so you can customize your Agia Paraskevi escape according to your budget and needs.
If I'm not able to travel, can I cancel my Agia Paraskevi holiday package?
Don’t worry if you’re rethinking your Agia Paraskevi holiday package — it’s possible to cancel or amend your booking. And if you’ve booked it within the last 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur a fee from your airline, hotel or car rental company. We totally understand your circumstances can suddenly change, so look up our Customer Service Portal if that happens. When you’re ready to make changes, we’re ready to help.

Discover the most popular places to visit in Agia Paraskevi

Image for Museum of Industrial Olive Oil Production

Museum of Industrial Olive Oil Production

You can enjoy some culture when you stop by Museum of Industrial Olive Oil Production in Agia Paraskevi. Stroll along the sandy beaches or discover the area's countryside.

Museum of Industrial Olive Oil Production
Image for Old Kremasti Bridge

Old Kremasti Bridge

You can learn about the history of Kalloni with a trip to Old Kremasti Bridge. Wander the sandy beaches and marina while you're in the area.

Old Kremasti Bridge
Image for Temple of Messon

Temple of Messon

You can learn about the history of Agia Paraskevi when you stop by Temple of Messon. While you're in the area, stroll along the beaches.

Temple of Messon
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.