Parakila Holidays from AU$2,619
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Parakila Holiday
Excellent adventures await when you book a Parakila holiday package. Whether you're a foodie, history buff or just a traveller who loves discovering new places, there's something for everyone in this interesting city. When it's time to get out and explore, be sure to put Skala Kallonis Beach and Ágios Panteleímon on the itinerary for your trip to Parakila. Stop daydreaming and start adventuring. Explore the many options on Expedia today and finally put your Parakila holiday plans into gear!
The Latest Parakila Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Hotel Delfinia
Price was AU$3,098, price is now AU$2,619 per person
AU$2,619
per person
26 July - 31 July
found 1 day ago
Return direct flight included
Sydney (SYD) to Mytilene (MJT)
7.6/10 Good! (115 reviews)
Clean rooms. Nice property right on the beach. Only downside was the pool closed too early.
Reviewed on 17 Sept 2025
Parakila Holiday
Parakila Essential Information
Language | Greek |
|---|---|
Currency | Euros |
Local Welcome | Ya su |
Local Goodbye | Yiá sou |
Closest Airport | Mytilene Intl. Airport (MJT) |
Population | 880 |
Max Temp Winter | 13ºC |
Max Temp Summer | 27ºC |
Top Sights | Petra Beach, Naturist Beach and Anaxos Beach |
Our pick of the best Parakila Hotel Deals
Clara Hotel
Avlaki Petras Lesvos Lesvos Island
7.8/10 Good! (17 reviews)
Great hotel to stay in Petra! A++
"Great place to stay in Petra, great service, great location, great experience!"
Reviewed on 16 Aug 2024
Aeolian Village Beach Resort
Aeolian Village, Skala Eresos Lesvos Lesvos
Fully refundableReserve now, pay when you stay
The price is AU$195 per night from 30 June to 1 July
AU$195
30 June - 1 July
includes taxes & fees
9/10 Wonderful! (25 reviews)
"A lovely place to stay! The hotel rooms were super modern, aircon worked well, small fridge, hairdryer, shower was good, bed was comfy, balcony was nice! The staff were amazing too, masseuse did an excellent massage for my partners back! Pool was really nice, always a life guard on duty, plenty of ..."
Reviewed on 25 May 2026
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.
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.
