Plan, book, travel with confidence
Better together
Save up to €150 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
Top hotels in Agia Paraskevi
Aeolian Village Beach Resort
Aeolian Village, Skala Eresos, Lesvos, Lesvos
The price is €77 per night from 15 May to 16 May
€77
per night
15 May - 16 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
Heliotrope Hotels
Varia, Mytilene, Lesvos, Lesvos Island
Fully refundableReserve now, pay when you stay
The price is €79 per night from 5 May to 6 May
€79
per night
5 May - 6 May
8.6/10 Excellent! (160 reviews)
"Great hotel third time stayed no complaints"
Reviewed on 4 Aug 2023
Theofilos Paradise Boutique Hotel
7, Skra str, Hatzidimitriou Park, Mytilene, Lesvos
Fully refundableReserve now, pay when you stay
The price is €109 per night from 5 May to 6 May
€109
per night
5 May - 6 May
9.4/10 Exceptional! (107 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
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
Popular places to visit
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.
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.
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.