Petrified Forest of Lesbos Holidays from £362
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to £335 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
Packages with flights are ATOL protected
Top Petrified Forest of Lesbos Flight + Hotel Deals
Price found within the past 48 hours. Click for updated prices.
The Loriet
Price was £524, price is now £429 per person
£429
per person
24 Sept - 28 Sept
found 1 day ago
Return flight included
London (LON) to Mytilene (MJT)
8.4/10 Very Good! (69 reviews)
Overall, a beautiful hotel - I was very pleased with my stay. The hotel is clean and well-kept and the staff is very courteous, and helpful. I will stay again without hesitation when Im back to Mytilene.
Reviewed on 12 Jul 2025
Aeolian Village Beach Resort
Price was £572, price is now £476 per person
£476
per person
28 Sept - 5 Oct
found 1 day ago
Return flight included
Birmingham (BHX) to Mytilene (MJT)
9/10 Wonderful! (23 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
Top hotels in Petrified Forest of Lesbos
Delfinia Hotel & Bungalows
Molyvos, Mythimna, North Aegean Islands, Lesvos
The price is £94 per night from 31 Aug to 1 Sept
£94
31 Aug - 1 Sept
includes taxes & fees
7.6/10 Good! (104 reviews)
"The stay was amazing. We had an issue with our next accommodation and the staff at the Delfinia let us book another night. One bummer was that the pool was broken the two nights we were there but it looked like a great place to hang out if it was working. It was apparently up and running the day ..."
Reviewed on 15 May 2025
Aeolian Village Beach Resort
Aeolian Village, Skala Eresos, Lesvos, Lesvos
Fully refundableReserve now, pay when you stay
8.8/10 Excellent! (23 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
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.
More trip options
Expedia's Latest Trends
Hotels
- Hotels with Babysitting Services in Europe
- Cheltenham Chase Hotel & Spa
- Ye Olde Talbot Worcester by Greene King Inns
- W Residences Algarve
- Skiathos Garden Cottages
- The Ancient Unicorn
- The Davis Bangkok Hotel
- Sugar Marina Hotel - ART - Karon Beach
- Family-Friendly Hotels in Koh Samui
- The Old Vine
- Generator Berlin Mitte
- Axel Beach Ibiza - Adults Only
- Hotels in Likely
- Hotels in Nuremberg
- Hotels near Glamis Castle
- OYO Eagle House Hotel, St Leonards Hastings
- The Carpenters Arms
Flights
General
* 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.