Book Hotels in Agia Paraskevi
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Agia Paraskevi hotels
Elies Residences
No Name, Lesvos, Lesvos
$115 nightly
The price is $128 total per night from Oct 19 to Oct 20
$128 total
Oct 19 - Oct 20
Total with taxes and fees
An outdoor pool, free parking, and laundry facilities are featured at this villa. Guests will appreciate free perks like free self parking and WiFi in public ...
"The sea view pool and the landscaping were so impressive and tranquil. Wish we could have stayed longer. The Molivos apartment was very nice and relaxing with 2 bedrooms , 2 bathrooms, 2 verandas, kitchen. LR, communal pool, 2 extra sunbeds on the grass under a tree, and parking. Perfect apartment ..."
Reviewed on Jun 23, 2025
Theofilos Paradise Boutique Hotel
7, Skra str, Hatzidimitriou Park, Mytilene, Lesvos
Fully refundableReserve now, pay when you stay
$98 nightly
The price is $119 total per night from Oct 30 to Oct 31
$119 total
Oct 30 - Oct 31
Total with taxes and fees
A full-service spa and a hot tub are featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi in public areas and free internet ...
"Beautiful hotel e great staff and service. Perfect location. Great breakfast. My go to! I will pay the two night minimum even if I stay one night!"
Reviewed on Oct 3, 2025
ISSA Lesvos
15 Agiou Efstratiou, Lesvos, Lesvos
$100 nightly
The price is $111 total per night from Nov 12 to Nov 13
$111 total
Nov 12 - Nov 13
Total with taxes and fees
Free WiFi in public areas, a communal living room, and luggage storage are available at this hotel. Locker space, laundry facilities, and concierge services ...
"I arrived for a short trip to ISSA and it was a real memorable experience. the room super clean, very supportive check in and the front office team (all of them) are extremly friendly and helpful. I loved their special care and attention during my short visit. I'd always come back...."
Reviewed on Jul 1, 2025
Aeolian Village Beach Resort
Aeolian Village, Skala Eresos, Lesvos, Lesvos
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this hotel. Relax with a drink at one of the 3 bars/lounges and enjoy free perks like ...
"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 Jul 27, 2025
Heliotrope Hotels
Varia, Mytilene, Lesvos, Lesvos Island
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $109 total per night from Oct 19 to Oct 20
$109 total
Oct 19 - Oct 20
Total with taxes and fees
This hotel features 2 restaurants, 4 bars/lounges, and a poolside bar. Traveling on business? Take advantage of the 24-hour business center and free WiFi in ...
"Stayed here both last year and this summer. Very convenient location between airport and city centre. There is a bus stop right across the hotel but taxi is also very affordable. They have a nice buffet breakfast and rooms are very clean. Friendly staff as well."
Reviewed on Aug 26, 2025
Heliotrope The Studios
Kyparrision 8A Street, Lesvos, Lesvos
Fully refundableReserve now, pay when you stay
$79 nightly
The price is $89 total per night from Oct 21 to Oct 22
$89 total
Oct 21 - Oct 22
Total with taxes and fees
Free WiFi in public areas, a terrace, and a garden are available at this guesthouse. Dry cleaning, luggage storage, and laundry facilities are also on ...
"Staff was friendly especially Maria went out of her way to assist. The place was having some renovations done new sensor lighting and furniture cabinet upgrades. All in all the stay was pleasant and comfortable."
Reviewed on Jun 13, 2024
Omega Rooms Anaxos
Main Road, Anaxos, Lesvos, Lesvos Island
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Relax with a drink at the poolside bar and enjoy perks like free self parking and ...
"Πολύ παλιές εγκαταστάσεις που έχουν χρόνια να συντηρηθούν και είναι μέσα στην μούχλα. Το βράδυ κλείναμε τις πόρτες διότι δεν είχαν σιτες και υπήρχαν κουνούπια. Το δωμάτιο μύριζε από την αποχέτευση πολύ άσχημα και δεν τολμουσαμε να ανοίξουμε τις πόρτες γιατί θα μας έτρωγαν τα κουνούπια. Δεν το προτείνω ..."
Reviewed on Sep 6, 2019
The Loriet
Vareia, Mitilene, Lesvos, Lesvos Island
Fully refundableReserve now, pay when you stay
$69 nightly
The price is $80 total per night from Nov 2 to Nov 3
$80 total
Nov 2 - Nov 3
Total with taxes and fees
This aparthotel features a restaurant, an outdoor pool, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Relax with ...
"Perfect hotel! Very authentic and beautiful. The only negative I would give is the lighting and the steps in the room."
Reviewed on Aug 8, 2025
Aeolis Apartments & Studios
Evriaki, Gera Gulf, Lesvos
A full-service spa, an outdoor pool, and a restaurant are all featured at this guesthouse. Relax with a drink at the bar/lounge and enjoy perks like free self ...
"Great location very clean property good breakfast"
Reviewed on Aug 11, 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
Recent Agia Paraskevi hotel reviews by fellow wanderers
Theofilos Paradise Boutique Hotel
5 out of 5
Posted 2 weeks ago
Travelocity Verified Review
"Beautiful hotel e great staff and service. Perfect location. Great breakfast. My go to! I will pay the two night minimum even if I stay one night!"
A verified traveler stayed at Theofilos Paradise Boutique Hotel
