Petrified Forest of Lesbos Holidays from £496
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.
Sappho Hotel
Price was £554, price is now £496 per person
£496
per person
24 Sept - 1 Oct
found 11 hours ago
Return direct flight included
Manchester (MAN) to Mytilene (MJT)
9/10 Wonderful! (28 reviews)
Very convenient location, restaurants and the beach are near. Decoration could use some freshen up. Showers are very small.
Reviewed on 18 Jun 2026
Aeolian Village Beach Resort
Save 100% on your flight
Price was £1,485, price is now £1,071 per person
£1,071
per person
14 Sept - 21 Sept
found 21 hours ago
Return flight included
London (LON) to Mytilene (MJT)
8.8/10 Excellent! (26 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 sun loungers too so no fighting over them. Breakfast was excellent, brilliant choice and all the staff had smiles on their faces, definitely going to come back next year!
Reviewed on 25 May 2026
Eressian Hotel & Hammam Spa
Price was £756, price is now £651 per person
£651
per person
24 Sept - 1 Oct
found 11 hours ago
Return direct flight included
Manchester (MAN) to Mytilene (MJT)
10/10 Exceptional! (4 reviews)
Very friendly and informative welcome. Calm from the minute you walk through the door. Only 4 rooms so felt very special. Such lovely staff.
Reviewed on 18 Aug 2024
Top hotels in Petrified Forest of Lesbos
Belvedere Aeolis Hotel
Mythimna (Molyvos) Lesvos
The price is £87 per night from 14 Jul to 15 Jul
£87
14 Jul - 15 Jul
includes taxes & fees
Aeolian Village Beach Resort
Aeolian Village, Skala Eresos Lesvos Lesvos
The price is £194 per night from 24 Jul to 25 Jul
£194
24 Jul - 25 Jul
includes taxes & fees
8.8/10 Excellent! (26 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
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. Flight-inclusive packages are ATOL protected.
