Petrified Forest of Lesbos Holidays

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to AU$2,500 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
Plan, book, and manage your trip all in one place

Petrified Forest of Lesbos Holiday

Our pick of the best Petrified Forest of Lesbos Hotel Deals

Hotel Delfinia

Molyvos, Mythimna, North Aegean Islands Lesvos

Fully refundableReserve now, pay when you stay

AU$156

20 Sept - 21 Sept

includes taxes & fees

7.8/10 Good! (125 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 28 Aug 2026

Panselinos Hotel

Eftalou Lesvos

Fully refundableReserve now, pay when you stay

AU$117

2 Oct - 3 Oct

includes taxes & fees

8.6/10 Excellent! (43 reviews)

"The hotel staff were very friendly and helpful. Many thanks to them. We had no problems with cleanliness either. Breakfast was also adequate. The hotel is a bit far from Molyvos, so a car is necessary"

Reviewed on 4 Sept 2026

Belvedere Aeolis Hotel

Mythimna (Molyvos) Lesvos

AU$172

6 Oct - 7 Oct

includes taxes & fees

See all 165 properties in Petrified Forest of Lesbos

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.