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

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

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
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
Lodging
- Agia Paraskevi Hotels
- B&B in Agiasos
- Cheap Hotels in Agiasos
- Luxury Hotels in Agiasos
- Agiasos Hotels
- Resort in Agiasos
- B&B in Anaxos
- Beach Hotels in Anaxos
- Cheap Hotels in Anaxos
- Hotels with Parking in Anaxos
- Anaxos Hotels
- Anemotia Hotels
- Kalloni Hotels
- Kleio Hotels
- B&B in Mantamados
- Guest Houses in Mantamados
- Hotels with Pool in Mantamados
- Mantamados Hotels
- Melinta Hotels
- Mesotopos Hotels
- Hotels near Molyvos Castle
- Hotels near Molyvos Harbour
- Napi Hotels
- Hotels near Natural History Museum of the Lesvos Petrified Forest
- Nifida Hotels
- Parakila Hotels
- Farmstay in Petra
- Family Hotels in Petra
- Hotels with Parking in Petra
- Luxury Hotels in Petra
- Petra Hotels
- Beach Hotels in Plomari
- Cheap Hotels in Plomari
- Historic Hotels in Plomari
- Hotels with Parking in Plomari
- Luxury Hotels in Plomari
- Plomari Hotels
- Resort in Plomari
- Villas in Plomari
- Polichnitos Hotels
- Guest Houses in Sigri
- Holiday Homes in Sigri
- Cheap Hotels in Sigri
- Luxury Hotels in Sigri
- Romantic Hotels in Sigri
- Sigri Hotels
- B&B in Skála Eresoú
- Beach Hotels in Skála Eresoú
- Cheap Hotels in Skála Eresoú
- Luxury Hotels in Skála Eresoú
- Skála Eresoú Hotels
- Pensions in Skála Eresoú
- Apartments in Skala Kallonis
- B&B in Skala Kallonis
- Cheap Hotels in Skala Kallonis
- Luxury Hotels in Skala Kallonis
- Skala Kallonis Hotels
- Resort in Skala Kallonis
- Stypsi Hotels
- Tavari Hotels
- Resort in Tavari
- Hotels near Vatera Beach
- Beach Hotels in Vatera
- Vatera Hotels
- Vatoussa Hotels
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.