Petrified Forest of Lesbos Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AEDĀ 5,000 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

Find the Best Petrified Forest of Lesbos Vacation Packages

Petrified Forest of Lesbos Hotel Deals

Belvedere Aeolis Hotel

Belvedere Aeolis Hotel

3 out of 5
Mythimna (Molyvos) Lesvos
Belvedere Aeolis Hotel
Aeolian Beach Resort

Aeolian Beach Resort

4 out of 5
Aeolian Village, Skala Eresos Lesvos Lesvos
8.8/10 Excellent! (36 reviews)
"We had a lovely time at this hotel with the kids. The kids pool is perfect to let adults rest on the side but keep a close eye on them. Rooms are basic but clean. The lift needs an upgrade as it is like entering a prison and the wardrobes of Narnia at the same time! Great coffee's from the pool ..."

Reviewed on 21 August 2026

Aeolian Beach Resort
Hotel Delfinia

Hotel Delfinia

3 out of 5
Molyvos, Mythimna, North Aegean Islands Lesvos
7.8/10 Good! (139 reviews)
"Beautiful spot, clean rooms, amazing shower! Friendly staff and great food"

Reviewed on 3 October 2026

Hotel Delfinia
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.