Petrified Forest of Lesbos Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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
Ready to book your vacation to Petrified Forest of Lesbos?
Petrified Forest of Lesbos Hotel Deals
Hotel Delfinia
Molyvos, Mythimna, North Aegean Islands Lesvos
Fully refundableReserve now, pay when you stay
CA $138
CA $159 total
Sep 28 - Sep 29
includes taxes & fees
7.8/10 Good! (126 reviews)
"This would be THE Aegean’s best resort if it only had a beach. The “beach” is not Swimmable. Rough, large rocks everywhere. Miserable. Salt water pool is not a substitute and it’s overcrowded, even in late August. There was a mixup between ordering at the “snack bar” vs at “restaurant”. Both share ..."
Reviewed on Aug 28, 2026
Belvedere Aeolis Hotel
Mythimna (Molyvos) Lesvos
CA $138
CA $160 total
Sep 25 - Sep 26
includes taxes & fees
Aeolian Village Beach Resort
Aeolian Village, Skala Eresos Lesvos Lesvos
Fully refundableReserve now, pay when you stay
CA $120
CA $147 total
Oct 5 - Oct 6
includes taxes & fees
8.8/10 Excellent! (33 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 ..."
Reviewed on Aug 21, 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.
