Petrified Forest of Lesbos Holidays from £420
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 Petrified Forest of Lesbos Flight + Hotel Deals
Price found within the past 48 hours. Click for updated prices.
Hotel Delfinia
Price was £639, price is now £447 per person
£447
per person
26 Jun - 2 Jul
found 1 day ago
Return direct flight included
Birmingham (BHX) to Mytilene (MJT)
7.6/10 Good! (115 reviews)
Clean rooms. Nice property right on the beach. Only downside was the pool closed too early.
Reviewed on 17 Sept 2025
Aeolian Village Beach Resort
Price was £1,558, price is now £1,251 per person
£1,251
per person
14 Aug - 21 Aug
found 24 hours ago
Return flight included
London (LON) to Mytilene (MJT)
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
Top hotels in Petrified Forest of Lesbos
Sunrise Resort Hotel
Regional Road of Kapi-Mithimna Lesvos Lesvos
Fully refundableReserve now, pay when you stay
The price is £90 per night from 12 Jun to 13 Jun
£90
12 Jun - 13 Jun
includes taxes & fees
Aeolian Village Beach Resort
Aeolian Village, Skala Eresos Lesvos Lesvos
Fully refundableReserve now, pay when you stay
The price is £117 per night from 1 Jun to 2 Jun
£117
1 Jun - 2 Jun
includes taxes & fees
9/10 Wonderful! (25 reviews)
"A lovely place to stay! The hotel rooms were super modern, aircon worked well, small fridge, hairdryer, shower was good, bed was comfy, balcony was nice! The staff were amazing too, masseuse did an excellent massage for my partners back! Pool was really nice, always a life guard on duty, plenty of ..."
Reviewed on 25 May 2026
DIAMOND VIEW
MOLIVOS LESVOU Lesvos LESVOS
The price is £40 per night from 10 Jun to 11 Jun
£40
10 Jun - 11 Jun
includes taxes & fees
2/10 (1 review)
"My stay at Diamond Lesvos was a complete disappointment. Upon arrival, I was not given the balcony room with the view that I had booked. Instead, we were placed in a completely different ground-floor room with direct outdoor access. There was also a cat clearly used to entering the room, constantly ..."
Reviewed on 23 May 2026
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.
