Title: Agia Paraskevi Holidays 2026 from £549 | Expedia.co.uk [Agia Paraskevi Travel Guide](https://expedia.co.uk/Agia-Paraskevi.dx6329922)[Hotels in Agia Paraskevi](https://expedia.co.uk/Agia-Paraskevi-Hotels.d6329922.Travel-Guide-Hotels)[Holiday Rentals in Agia Paraskevi](https://expedia.co.uk/Agia-Paraskevi-Holiday-Rentals.d6329922.Travel-Guide-HolidayRentals)[Agia Paraskevi Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Agia-Paraskevi.d6329922.Car-Hire-Guide) ![](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_packages.jpeg?impolicy=fcrop&w=1200&h=300&q=medium) # Agia Paraskevi Holidays from £549 ## Book a Hotel + Flight or Car together to unlock savings - ## Plan, book, travel with confidence - ### Better together Save up to £335 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 Packages 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](https://www.expedia.co.uk/Skala-Kallonis-Beach-North-Aegean-Islands.d6330462.Attraction), [Museum of Industrial Olive Oil Production](https://www.expedia.co.uk/Museum-Of-Industrial-Olive-Oil-Production-Greece.d6330394.Attraction) and [Temple of Messon](https://www.expedia.co.uk/Temple-Of-Messon-Greece.d6330359.Attraction). 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. ![Panselinos Hotel](https://images.trvl-media.com/lodging/4000000/3780000/3775200/3775154/ca1c79ab_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Panselinos Hotel £549 per person 6 May - 12 May found 1 day ago Return flight included Bristol (BRS) to Mytilene (MJT) 8.8/10 Excellent! (35 reviews) Good value for the money Reviewed on 16 Jul 2024 ![Mythical Coast Wellness Retreat](https://images.trvl-media.com/lodging/90000000/89770000/89767000/89766945/3d640bb2_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Mythical Coast Wellness Retreat £620 per person 6 May - 12 May found 1 day ago Return flight included Bristol (BRS) to Mytilene (MJT) 8.6/10 Excellent! (46 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 ![The Loriet](https://images.trvl-media.com/lodging/12000000/11100000/11098400/11098314/5445108d_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### The Loriet £620 per person 6 May - 12 May found 1 day ago Return flight included Bristol (BRS) to Mytilene (MJT) 8.2/10 Very Good! (75 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 ![Sunrise Resort Hotel](https://images.trvl-media.com/lodging/24000000/23150000/23149800/23149752/5e798446_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Sunrise Resort Hotel £587 per person 6 May - 12 May found 1 day ago Return flight included Bristol (BRS) to Mytilene (MJT) 9/10 Wonderful! (42 reviews) Breakfast was acceptable but dinner was not sufficient to the price. Reviewed on 9 Aug 2025 ![Elysion Hotel](https://images.trvl-media.com/lodging/4000000/3740000/3738300/3738267/d834b0bf_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Elysion Hotel £682 per person 6 May - 12 May found 1 day ago Return flight included Bristol (BRS) to Mytilene (MJT) 9.2/10 Wonderful! (46 reviews) Directly across from some great beaches, close to airport (never heard noise from the planes), 5 minute drive to center of Mytilene. The hotel is very clean, well-kept and everyone is very pleasant. It’s a great accommodation for Mytilene. We’ll definitely be going back. Reviewed on 13 Aug 2023 ![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-uk-fr-de.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh) ## The Annual Holiday Sale Members save up to 40% on hotels and holiday homes. Plan this year’s big trip and save. [Book now](https://expedia.co.uk/cheap-deals?rfrr=PKG_SPRING_PROMO_6329922) ## 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](https://www.expedia.co.uk/Molyvos-Castle-Greece.d6107144.Attraction), [Petra Beach](https://www.expedia.co.uk/Petra-Beach-North-Aegean-Islands.d6330458.Attraction) and [Eftalou Hot Springs](https://www.expedia.co.uk/Eftalou-Hot-Springs-Greece.d6330454.Attraction) | ## Top hotels in Agia Paraskevi ![Heliotrope Hotels](https://images.trvl-media.com/lodging/1000000/900000/890400/890395/a1f3c9aa_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Heliotrope Hotels Varia Lesvos Lesvos Island Fully refundableReserve now, pay when you stay £73 3 Mar - 4 Mar includes taxes & fees [](https://expedia.co.uk/Hotel-Search?startDate=03%2F03%2F2026&endDate=04%2F03%2F2026&selected=890395&PinnedHotelID=890395&HadPinnedHotel=true®ionId=6329922) ![Theofilos Paradise Boutique Hotel](https://images.trvl-media.com/lodging/13000000/12320000/12319300/12319222/96fa5ce4_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Theofilos Paradise Boutique Hotel 7, Skra str, Hatzidimitriou Park Lesvos Fully refundableReserve now, pay when you stay 9.6/10 Exceptional! (160 reviews) The room was impeccable. The staff were courteous enough to let us check in a few hours early after a long trip. Reviewed on 29 Jan 2026 [Get rates](https://expedia.co.uk/Hotel-Search?startDate=13%2F03%2F2026&endDate=14%2F03%2F2026&selected=12319222&PinnedHotelID=12319222&HadPinnedHotel=true®ionId=6329922) [](https://expedia.co.uk/Hotel-Search?startDate=13%2F03%2F2026&endDate=14%2F03%2F2026&selected=12319222&PinnedHotelID=12319222&HadPinnedHotel=true®ionId=6329922) ![The Loriet](https://images.trvl-media.com/lodging/12000000/11100000/11098400/11098314/5445108d_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### The Loriet Vareia, Mitilene Lesvos Lesvos Island Fully refundableReserve now, pay when you stay £51 11 Mar - 12 Mar includes taxes & fees 8.4/10 Very Good! (78 reviews) Temizlik, kaliteli hizmet, çözüm odakkı müşteri iletişimi, vb. Reviewed on 19 Nov 2025 [](https://expedia.co.uk/Hotel-Search?startDate=11%2F03%2F2026&endDate=12%2F03%2F2026&selected=11098314&PinnedHotelID=11098314&HadPinnedHotel=true®ionId=6329922) [See all 278 properties in Agia Paraskevi](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Package&startDate=28%2F02%2F2026&endDate=01%2F03%2F2026®ionId=6329922) 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. ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) All Inclusive Holidays [](https://expedia.co.uk/lp/theme-holidays/all-inclusive-holidays?rfrr=editorial.All_Inclusive%20Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Beach Holidays [](https://expedia.co.uk/lp/theme-holidays/beach-holidays?rfrr=editorial.Beach_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Family Friendly Holidays [](https://expedia.co.uk/lp/theme-holidays/kid-friendly-holidays?rfrr=editorial.Family_Friendly%20Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Golf Holidays [](https://expedia.co.uk/lp/theme-holidays/golf-holidays?rfrr=editorial.Golf_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Luxury Holidays [](https://expedia.co.uk/lp/theme-holidays/luxury-holidays?rfrr=editorial.Luxury_Holidays.click) ![gay friendly holidays](https://forever.travel-assets.com/flex/flexmanager/images/2023/06/15/LGBTQIA_Holiday_Package.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) LGBTQ+ Holidays [](https://expedia.co.uk/lp/theme-holidays/gay-friendly-holidays?rfrr=editorial.LGBTQ+_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Holidays [](https://expedia.co.uk/lp/theme-holidays/romantic-holidays?rfrr=editorial.Romantic_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Ski Holidays [](https://expedia.co.uk/lp/theme-holidays/ski-holidays?rfrr=editorial.Ski_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/22/hero-image-pet-friendly_copy.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Pet Friendly Holidays [](https://expedia.co.uk/lp/theme-holidays/pet-friendly-holidays?rfrr=editorial.Pet_Friendly%20Holidays.click) ![Holiday in Month](https://forever.travel-assets.com/flex/flexmanager/images/2023/05/10/mesog-34434-card-venice.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Where to go when [](https://expedia.co.uk/lp/b/where-to-go-when?rfrr=editorial.Where_to%20go%20when.click) ## 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. ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels when you book in the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app