Agia Paraskevi Holidays from £579
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages 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.
The Loriet
Save 100% on your flight
Price was £832, price is now £579 per person
£579
per person
12 Jul - 19 Jul
found 12 hours ago
Return flight included
London (LON) to Mytilene (MJT)
8.4/10 Very Good! (82 reviews)
The grounds and the old mansion are beautiful. The bar area closed way too early for a vacation location and it is not a walkable area. It was expensive compared to other Greek island hotels. The value was not worth it. Front desk was not helpful
Reviewed on 9 Sept 2025
Hotel Delfinia
Save 100% on your flight
Price was £958, price is now £604 per person
£604
per person
8 Aug - 15 Aug
found 1 day ago
Return direct flight included
Birmingham (BHX) 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 17 Sept 2025
Mythical Coast Wellness Retreat
Price was £1,158, price is now £890 per person
£890
per person
9 Aug - 16 Aug
found 1 day ago
Return flight included
Birmingham (BHX) to Mytilene (MJT)
8.6/10 Excellent! (47 reviews)
Great property with lovely views and friendly staff. Only issue is that the upper floors of some buildings are not handicapped accessible and you will have to carry luggage’s up the stairs. To avoid stay on one of the main buildings
Reviewed on 2 Aug 2024
Aeolian Village Beach Resort
Price was £1,490, price is now £1,240 per person
£1,240
per person
9 Aug - 16 Aug
found 16 hours ago
Return direct flight included
Manchester (MAN) to Mytilene (MJT)
9/10 Wonderful! (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 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
Hotel Lesvion
P. Kountourioti 27A Lesvos
Fully refundableReserve now, pay when you stay
The price is £95 per night from 3 Jun to 4 Jun
£95
3 Jun - 4 Jun
includes taxes & fees
9.6/10 Exceptional! (103 reviews)
"Great location - nice room - good breakfast"
Reviewed on 27 May 2026
Sunrise Resort Hotel
Regional Road of Kapi-Mithimna Lesvos Lesvos
Fully refundableReserve now, pay when you stay
The price is £92 per night from 12 Jun to 13 Jun
£92
12 Jun - 13 Jun
includes taxes & fees
Theofilos Paradise Boutique Hotel
7, Skra str, Hatzidimitriou Park Lesvos
Fully refundableReserve now, pay when you stay
The price is £119 per night from 8 Jun to 9 Jun
£119
8 Jun - 9 Jun
includes taxes & fees
9.6/10 Exceptional! (163 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 16 May 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. Flight-inclusive packages are ATOL protected.
