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 hotel availability in Agia Paraskevi
Top Agia Paraskevi hotels

Theofilos Paradise Boutique Hotel
7, Skra str, Hatzidimitriou Park, Mytilene, Lesvos
17.09 mi from city center
$127 nightly
The price is $151 total per night
$151 total
May 25 - May 26
Total includes 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 in public areas. Enjoy a meal in one of the 2 coffee shops/cafes and perks like free continental breakfast and free self parking.
Pool
Hot Tub

Delfinia Hotel & Bungalows
Molyvos, Mythimna, North Aegean Islands, Lesvos
Free Cancellation
Reserve now, pay when you stay
10.55 mi from city center
$55 nightly
The price is $66 total per night
$66 total
May 26 - May 27
Total includes taxes and fees
This hotel features 3 outdoor tennis courts, an outdoor pool, and a restaurant. There's fun for all ages with a playground and an arcade/game room, and families will appreciate the onsite laundry facilities. Relax with a drink at the bar/lounge and enjoy free perks like buffet breakfast and free self parking.
Pool
Breakfast included

Heliotrope Hotels
Varia, Mytilene, Lesvos, Lesvos Island
Free Cancellation
Reserve now, pay when you stay
19.15 mi from city center
$85 nightly
The price is $105 total per night
$105 total
May 21 - May 22
Total includes 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 public areas. Enjoy the seasonal outdoor pool and free perks like buffet breakfast and free self parking.
Pool
Breakfast included

Sunrise Resort Hotel
Regional Road of Kapi-Mithimna, Lesvos, Lesvos
Free Cancellation
Reserve now, pay when you stay
10.99 mi from city center
$91 nightly
The price is $117 total per night
$117 total
May 23 - May 24
Total includes taxes and fees
2 outdoor pools, an outdoor tennis court, and a gym are all featured at this luxury hotel. Take the free beach shuttle and relax with beach umbrellas. There's fun for all ages with a children's pool and a playground, and babysitting is an added bonus.
Pool
Breakfast included

The Loriet
Vareia, Mitilene, Lesvos, Lesvos Island
Free Cancellation
Reserve now, pay when you stay
18.74 mi from city center
$73 nightly
The price is $92 total per night
$92 total
May 22 - May 23
Total includes 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 a drink at the poolside bar and enjoy free perks like continental breakfast and free self parking.
Pool
Breakfast included

Elysion Hotel
Neapoli, Mytilene, Lesvos, Lesvos Island
20.24 mi from city center
$124 nightly
The price is $152 total per night
$152 total
May 21 - May 22
Total includes taxes and fees
This hotel features 2 restaurants, 3 outdoor tennis courts, and an outdoor pool. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like buffet breakfast and valet parking. There's a seasonal outdoor pool on site, and laundry facilities and concierge services are also offered.
Pool
Breakfast included

LASSIA STUDIOS
PETRA LESVOS, Lesvos, LESVOS
8.93 mi from city center
$67 nightly
The price is $79 total per night
$79 total
May 30 - May 31
Total includes taxes and fees
This eco-certified aparthotel features 2 restaurants and 2 bars/lounges. There's fun for all ages with a children's pool and a playground. Enjoy a meal in one of the 2 coffee shops/cafes and perks like free buffet breakfast and free self parking.
Pool
Breakfast included

Ariadnes Holiday Accommodation
Evriaki, Lesvos, Lesvos
16.24 mi from city center
This guesthouse features a bar/lounge, a poolside bar, and an outdoor pool. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a garden, and a snack bar/deli are also on offer.
Pool
Parking included

Panselinos Hotel
Eftalou, Lesvos
Free Cancellation
Reserve now, pay when you stay
11.04 mi from city center
$111 nightly
The price is $127 total per night
$127 total
May 21 - May 22
Total includes taxes and fees
A nightclub and a restaurant are featured at this aparthotel. There's fun for all ages with a children's club and a children's pool, and barbecue grills are available on site. Enjoy the seasonal outdoor pool and free perks like self-serve breakfast and free self parking.
Pool
Breakfast included
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.
Top hotels in Agia Paraskevi for Extended Stay

The Loriet
Vareia, Mitilene, Lesvos, Lesvos Island
$73 nightly
The price is $92 total per night from May 22 to May 23
$92 total
May 22 - May 23
Total includes taxes and fees
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.
Agia Paraskevi hotels essential information
Accommodation | 262 hotels |
---|---|
Lowest Price | $66 total |
Highest Price | $152 total |
Popular hotels | Theofilos Paradise Boutique Hotel, Delfinia Hotel & Bungalows, Heliotrope Hotels, Sunrise Resort Hotel, The Loriet, Elysion Hotel, LASSIA STUDIOS, Ariadnes Holiday Accommodation, Panselinos Hotel |
Frequently asked questions
Recent Agia Paraskevi hotel reviews by fellow wanderers

Theofilos Paradise Boutique Hotel
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"Beautiful hotel. Complimentary wine and nuts. Only stayed one night but it was the most comfortable bed we have had in this trip. And you could order different styles of pillows if needed. "
A verified traveler stayed at Theofilos Paradise Boutique Hotel
Hotels near…
Areas of Agia Paraskevi
Most popular
Hotels
Flights
Delta Amsterdam (AMS) to Paisley (GLA) flightsFrontier Airlines Denver (DEN) to Spokane (GEG) flightsFlights to Cape VerdeEthiopian Airlines Addis Ababa (ADD) to Bahir Dar (BJR) flightsNairobi to Columbus (NBO - CMH)Flights to SurinameTurkish Airlines Edmonton (YEG) to Punjab (ISB) flightsRichmond to Nashville (RIC - BNA)Malaysia Airlines San Francisco (SFO) to Sepang (KUL) flightsDelta Salt Lake City (SLC) to Lima (LIM) flightsNew Haven to Roanoke (HVN - ROA)St. Petersburg to Gulfport (PIE - GPT)Chicago to Los Angeles (ORD - LAX)Alaska Airlines San Francisco (SFO) to Shanghai (PVG) flightsFlights to South Hadley
Activities
Packages
Vacation Rentals