Petrified Forest of Lesbos Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to €900 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

Top hotels in Petrified Forest of Lesbos

Hotel Delfinia

Hotel Delfinia

Molyvos, Mythimna, North Aegean Islands Lesvos
Fully refundableReserve now, pay when you stay
€97
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

Hotel Delfinia
Panselinos Hotel

Panselinos Hotel

Eftalou Lesvos
Fully refundableReserve now, pay when you stay
€78
1 Oct - 2 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

Panselinos Hotel
Belvedere Aeolis Hotel

Belvedere Aeolis Hotel

Mythimna (Molyvos) Lesvos
€113
6 Sept - 7 Sept
includes taxes & fees
Belvedere Aeolis Hotel
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.

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.