Agia Paraskevi Holidays from £370

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 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

    Packages with flights are ATOL protected

Your Agia Paraskevi Holiday

When you book a Agia Paraskevi holiday package, you can really enjoy your getaway to the fullest. Discover the best things about this vibrant city knowing that all the travel planning has been looked after before you go. Any trip to Agia Paraskevi needs a well-crafted itinerary. Fill yours with major attractions like Skala Kallonis Beach, Museum of Industrial Olive Oil Production and Temple of Messon. No matter your travel plans or the size of your budget, putting together the ultimate tailored Agia Paraskevi holiday is simple with Expedia.

Top Agia Paraskevi Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Heliotrope Hotels

Heliotrope Hotels

4 out of 5
per person
11 Sept - 15 Sept
found 23 hours ago
Return flight included
London (LON) to Mytilene (MJT)
8.6/10 Excellent! (186 reviews)
Great people. Beautiful island

Reviewed on 21 Jul 2025

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 Eftalou Hot Springs

Top hotels in Agia Paraskevi

Delfinia Hotel & Bungalows

Delfinia Hotel & Bungalows

Molyvos, Mythimna, North Aegean Islands, Lesvos
The price is £125 per night from 22 Aug to 23 Aug
£125
22 Aug - 23 Aug
includes taxes & fees
7.6/10 Good! (102 reviews)
"The stay was amazing. We had an issue with our next accommodation and the staff at the Delfinia let us book another night. One bummer was that the pool was broken the two nights we were there but it looked like a great place to hang out if it was working. It was apparently up and running the day ..."

Reviewed on 15 May 2025

Delfinia Hotel & Bungalows
Panselinos Hotel

Panselinos Hotel

3 out of 5
Eftalou, Lesvos
"Good value for the money"

Reviewed on 16 Jul 2024

Get rates
Panselinos Hotel
Heliotrope Hotels

Heliotrope Hotels

4 out of 5
Varia, Mytilene, Lesvos, Lesvos Island
Fully refundableReserve now, pay when you stay
The price is £136 per night from 24 Aug to 25 Aug
£136
24 Aug - 25 Aug
includes taxes & fees
8.6/10 Excellent! (183 reviews)
"Great people. Beautiful island"

Reviewed on 21 Jul 2025

Heliotrope Hotels
See all 271 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
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does an Agia Paraskevi travel package cost?
Go from looking to booking with our Agia Paraskevi travel packages, which start from a low £370. Choose the hotels and flights that fit your travel plans. Then, add on one or two activities or tours for a memorable getaway.
If I'm not able to travel, can I cancel my Agia Paraskevi travel package?
Plans can change unexpectedly, so yes, you can. You may be able to amend or cancel your Agia Paraskevi travel package for free within 24 hours of booking. For older bookings, you can still make changes, but your airline, hotel or car rental company may impose a fee. Want more information? Visit our Customer Service Portal. We'll help make sure your trip goes off without a hitch.
How do I get a cheap travel package to Agia Paraskevi?
You'll save piles of cash if you combine your flights, hotels and car rentals into an Agia Paraskevi travel package. Sometimes cheap packages mean fewer choices. But that's not the case with Expedia. We offer more than 550 air carriers and 1,000,000 hotels worldwide, so you'll always have plenty of options to choose from. Like to save even more? Add some popular activities to your package deal to unlock even bigger discounts! After all, travel is about more than just getting to your destination.
Does Expedia offer Book Now, Pay Later Agia Paraskevi holidays?
We certainly do. Expedia has joined forces with online lender Klarna to help you conveniently pay for your trip in manageable instalments. Simply pick the payment plan that suits you best during the checkout process and take the stress out of budgeting for your next trip. Make sure you bundle your accommodation, flights and car hire with Expedia to get the biggest bang for your travel buck. Browse our flexible payment options below:

  • Pay monthly holidays: If paying bite-sized amounts each month is something that would work for you, Klarna can help. Paying in convenient monthly instalments will make your getaway dreams come true.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna allows you to pay off your trip across multiple transactions.
  • Low deposit holidays: Clicking the "book now" button is much easier with this plan. Simply put down a small deposit on your booking and then start packing your suitcase.

How far in advance should I book my Agia Paraskevi holiday?
While prices change frequently, we generally recommend booking your seats as early as possible. Most international fares can be found on Expedia up to a year in advance. If you're booking late, you may still get lucky. Cheaper tickets to Agia Paraskevi sometimes appear in the weeks prior to departure.
What does an Expedia Agia Paraskevi travel package include?
From airfares and hotels to car rentals, Expedia can help you create an Agia Paraskevi package that's ideal for you. Heading away for a few weeks? Give some thought to a flight, rental car and hotel bundle. If you can only squeeze in a quick getaway, a flight and hotel deal could suit you better. Experiences can also be added after you've booked. Our travel packages make it simple to save and plan.
What should I know before booking an Agia Paraskevi travel package?
A travel package can be easier on the credit card than separately booking everything you need for your adventure. For example, bundle your flights, hotels and rental cars and save a tidy sum. Whatever your holiday plans, you're bound to find a package that best suits your budget.
Can I choose my airline with an Agia Paraskevi Expedia travel package?
Expedia has access to more than 550 partner airlines globally, so you certainly can. Just choose the carrier you want and craft the perfect Agia Paraskevi trip.

* 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.