Petrified Forest of Lesbos Holidays from £377
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages with flights are ATOL protected
Top Petrified Forest of Lesbos Flight + Hotel Deals
Price found within the past 48 hours. Click for updated prices.
Aeolian Village Beach Resort
£710
per person
26 Sept - 3 Oct
found 4 hours ago
Return flight included
London (LGW) to Mytilene (MJT)
9/10 Wonderful! (32 reviews)
We had a lovely time at this hotel with the kids. The kids pool is perfect to let adults rest on the side but keep a close eye on them.
Rooms are basic but clean. The lift needs an upgrade as it is like entering a prison and the wardrobes of Narnia at the same time!
Great coffee's from the pool car.
Reviewed on 21 Aug 2026
Top hotels in Petrified Forest of Lesbos
Belvedere Aeolis Hotel
Mythimna (Molyvos) Lesvos
£108
25 Sept - 26 Sept
includes taxes & fees
Hotel Delfinia
Molyvos, Mythimna, North Aegean Islands Lesvos
£83
20 Sept - 21 Sept
includes taxes & fees
7.8/10 Good! (121 reviews)
"Everything was wonderful. We will come again"
Reviewed on 20 Aug 2026
Panselinos Hotel
Eftalou Lesvos
Fully refundableReserve now, pay when you stay
£73
4 Sept - 5 Sept
includes taxes & fees
8.8/10 Excellent! (42 reviews)
"Clean, friendly helpful"
Reviewed on 11 Aug 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. Flight-inclusive packages are ATOL protected.
