Agia Paraskevi Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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 Vacation
When you book a Agia Paraskevi vacation 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 vacation is simple with Expedia.
Top Agia Paraskevi Vacation Deals
Price found within the past 48 hours. Click for updated prices.
Hotel Delfinia
Price was CA $2,239, price is now CA $1,694 per person
CA $1,694
per person
Aug 8 - Aug 14
found 24 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Mytilene (MJT)
7.6/10 Good! (115 reviews)
Clean rooms. Nice property right on the beach. Only downside was the pool closed too early.
Reviewed on Sep 17, 2025
Agia Paraskevi Hotel Deals
Hotel Lesvion
P. Kountourioti 27A Lesvos
Fully refundableReserve now, pay when you stay
The price is CA $145 per night from Jun 7 to Jun 8
CA $145
CA $167 total
Jun 7 - Jun 8
includes taxes & fees
9.6/10 Exceptional! (100 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 Dec 21, 2025
Sunrise Resort Hotel
Regional Road of Kapi-Mithimna Lesvos Lesvos
Fully refundableReserve now, pay when you stay
The price is CA $133 per night from Jun 8 to Jun 9
CA $133
CA $169 total
Jun 8 - Jun 9
includes taxes & fees
Theofilos Paradise Boutique Hotel
7, Skra str, Hatzidimitriou Park Lesvos
The price is CA $186 per night from Jun 1 to Jun 2
CA $186
CA $220 total
Jun 1 - Jun 2
includes taxes & fees
9.6/10 Exceptional! (162 reviews)
"Breakfast varied each morning and was delicious. All staff are very frieny and helpful. Property and rooms were clean and comfortable. Pool is seasonal though so plan accordingly."
Reviewed on May 16, 2026
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.
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.
