Plan, book, travel with confidence
Better together
Save up to NZ$545 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Our pick of the best Agia Paraskevi Hotel Deals
Delfinia Hotel & Bungalows
Molyvos, Mythimna, North Aegean Islands, Lesvos
Fully refundableReserve now, pay when you stay
The price is NZ$123 per night from 3 Jun to 4 Jun
NZ$123
per night
3 Jun - 4 Jun
8.2/10 Very Good! (50 reviews)
"Good value for the price. Great location, rich breakfast ana nice pool area."
Reviewed on 28 Aug. 2023
Theofilos Paradise Boutique Hotel
7, Skra str, Hatzidimitriou Park, Mytilene, Lesvos
Fully refundableReserve now, pay when you stay
The price is NZ$218 per night from 5 Jun to 6 Jun
NZ$218
per night
5 Jun - 6 Jun
9.4/10 Exceptional! (110 reviews)
"A very nice and comfort hotel with excellent staff and a lovely breakfast buffet, a little noisy at the early night due to the park ahead of the hotel."
Reviewed on 15 May 2024
Heliotrope Hotels
Varia, Mytilene, Lesvos, Lesvos Island
Fully refundableReserve now, pay when you stay
The price is NZ$211 per night from 14 Jun to 15 Jun
NZ$211
per night
14 Jun - 15 Jun
8.6/10 Excellent! (160 reviews)
"Great hotel third time stayed no complaints"
Reviewed on 4 Aug. 2023
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.
Frequently asked questions
Discover the most popular places to visit in Agia Paraskevi
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.
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.
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.