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$703 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

Sunrise Resort Hotel

Sunrise Resort Hotel

5 out of 5
Regional Road of Kapi-Mithimna, Lesvos, Lesvos
9/10 Wonderful! (42 reviews)
"We had a lovely stay. Shuttle to Molivos was good. Pools were great. Good breakfast with lots of options. This is our second time here and was happy with our stay."

Reviewed on 1 Sept 2025

Sunrise Resort Hotel
Delfinia Hotel & Bungalows

Delfinia Hotel & Bungalows

Molyvos, Mythimna, North Aegean Islands, Lesvos
Fully refundableReserve now, pay when you stay
The price is AU$131 per night from 15 Oct to 16 Oct
AU$131
15 Oct - 16 Oct
includes taxes & fees
7.6/10 Good! (113 reviews)
"Clean rooms. Nice property right on the beach. Only downside was the pool closed too early."

Reviewed on 17 Sept 2025

Delfinia Hotel & Bungalows
Aegeon Hotel

Aegeon Hotel

Skala Kallonis, Lesvos
The price is AU$95 per night from 16 Oct to 17 Oct
AU$95
16 Oct - 17 Oct
includes taxes & fees
"Nice Staff and bartender. Good concept in the middle of rural. Next to seaside. Best value for money."

Reviewed on 6 Sept 2024

Aegeon Hotel
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.