Petrified Forest of Lesbos Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £335 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 easyPackages with flights are ATOL protected
Top hotels in Petrified Forest of Lesbos
Panselinos Hotel
Eftalou Lesvos
8.8/10 Excellent! (35 reviews)
Good value for the money
Reviewed on 16 Jul 2024
Aeolian Village Beach Resort
Aeolian Village, Skala Eresos Lesvos Lesvos
9/10 Wonderful! (24 reviews)
Hotel has the Best sea/beach in the area. Turnover doesnt meet the expectation. Dinner was good, breakfast product quality was poor. 1.5 hour drive from the ferry. But overall it was a nice stay for us
Reviewed on 27 Jul 2025
Theofilos Classic Hotel
Petra Lesvos Lesvos
6.2/10 (18 reviews)
Dishonest management, horrible hotel
I am not even going to write about how terrible this so called hotel is but it is nothing like they try to sell to you. I left and found another place to stay when I arrived. They promised me a refund but did not give me my money back, hotels dot com tried to help me but they had no luck. They are ...
Reviewed on 21 Sept 2022
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
- 5 Star Hotels in Northern Aegean
- 5 Star Hotels in Petra
- Agia Paraskevi Hotels
- Agiasos Hotels
- Gay-Friendly Hotels in Anaxos
- Anaxos Hotels
- Anemotia Hotels
- Argennos Hotels
- Hotels near Eftalou Hot Springs
- Efthalou Hotels
- Eresos Hotels
- Kalloni Hotels
- Kapi Hotels
- Hotels near Lisvori Hot Springs
- Mantamados Hotels
- Melinta Hotels
- Mithimna Hotels
- Hotels near Molyvos Castle
- Hotels near Molyvos Harbour
- Hotels with Pool in Petra
- Petra Hotels
- Polichnitos Hotels
- Sigri Hotels
- Skála Eresoú Hotels
- Apartments in Skala Kallonis
- Skala Kallonis Hotels
- Villas in Skala Kallonis
- Tavari Hotels
- Tsonia Hotels
- Vafios Hotels
- Hotels near Vatera Beach
- Vatera Hotels
- Flights to Anaxos
- Flights to Eresos
- Flights to Kalloni
- Flights to Mithimna
- Flights to Northern Aegean
- Flights to Petra
- Flights to Sigri
- Flights to Skála Eresoú
- Flights to Skala Kallonis
- Flights to Vatera
- Flights from Skála Eresoú
- Flights from Chidira
- Flights from Kleio
- Flights from Napi
- Flights from Northern Aegean
- Flights from Eresos
- Visit Agia Paraskevi
- Visit Agiasos
- Agios Isidoros Beach
- Anaxos Beach
- Anaxos Holidays
- Visit Anaxos
- Visit Anemotia
- Visit Chidira
- Kalloni Salt Pans
- Visit Kleio
- Visit Mantamados
- Visit Mesotopos
- Molyvos Harbour
- Monastery of Saint Raphael
- Napi Holidays
- Visit Napi
- Visit Nees Kidonies
- Visit Nifida
- Old Soap Factory
- Visit Parakila
- Petra Beach
- Petra Holidays
- Visit Petra
- Plomari Holidays
- Visit Polichnitos
- Sigri Holidays
- Visit Sigri
- Skala Kallonis Holidays
- Visit Skala Sykamineas
- Visit Stypsi
- Tavari Holidays
- Visit Tavari
- Visit Tsonia
- Vatera Beach
- Vatera Holidays
- Visit Vatera
- Visit Vatoussa
- Car hire near Anaxos Beach
- Car hire Anaxos
- Car hire near Molyvos Harbour
- Car hire Petra
- Car hire near Skala Kallonis Beach
- Car hire Skala Kallonis
- Car hire Vatera
- First Car Rental Rental Cars in Northern Aegean
- Ok Mobility Rental Cars in Northern Aegean
- Sixt Rental Cars in Northern Aegean
- Sixt Rental Cars in Skala Kallonis
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.
