Book Hotels in Petrified Forest of Lesbos

Start date: Check-in selected.
To Date
End date: Check-out

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility

Top Petrified Forest of Lesbos hotels

Sunrise Resort Hotel

Sunrise Resort Hotel

5 out of 5
Regional Road of Kapi-Mithimna Lesvos Lesvos
2 outdoor pools, an outdoor tennis court, and a gym are all featured at this luxury hotel. Take the free beach shuttle and relax with beach umbrellas. There's ...
We had a lovely stay. Shuttle to Molivos was good. Pools were great. Good breakfast with lots of options. This is our second time here and was happy with our stay.

Reviewed on Sep 1, 2025

Opens in a new windowSunrise Resort Hotel
Aeolian Village Beach Resort

Aeolian Village Beach Resort

4 out of 5
Aeolian Village, Skala Eresos Lesvos Lesvos
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this hotel. Relax with a drink at one of the 3 bars/lounges and enjoy free perks like ...
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 Jul 27, 2025

Opens in a new windowAeolian Village Beach Resort
Panselinos Hotel

Panselinos Hotel

3 out of 5
Eftalou Lesvos
A nightclub and a restaurant are featured at this aparthotel. There's fun for all ages with a children's club and a children's pool, and barbecue grills are ...
Good value for the money

Reviewed on Jul 16, 2024

Opens in a new windowPanselinos Hotel
Delfinia Hotel & Bungalows

Delfinia Hotel & Bungalows

Molyvos, Mythimna, North Aegean Islands Lesvos
This hotel features 3 outdoor tennis courts, an outdoor pool, and a restaurant. There's fun for all ages with a playground and an arcade/game room, and families ...
Clean rooms. Nice property right on the beach. Only downside was the pool closed too early.

Reviewed on Sep 17, 2025

Opens in a new windowDelfinia Hotel & Bungalows
Malemi Organic Hotel

Malemi Organic Hotel

3 out of 5
Skala Kallonis Lesvos Lesvos Island
This hotel features 2 bars/lounges, a poolside bar, and a restaurant. There's fun for all ages with a children's pool and a playground, and barbecue grills are ...
Malemi Hotel konaklamamızda gelecekten kaliteli ve misafirperverlik düzeyi yüksek bir hizmet aldık. Odaları temizdi ve carsa/havlu benzeri malzemeleri biz istedikçe değiştirdiler. Yenek çeşitleri yeterli ve doyurucuydu. Miki ve George'a nezaketli tutumları için cok teşekkür ederim. Biz yine kalacağız, ...

Reviewed on Aug 14, 2023

Opens in a new windowMalemi Organic Hotel
Theofilos Classic Hotel

Theofilos Classic Hotel

3 out of 5
Petra Lesvos Lesvos
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Relax with a drink at the poolside bar and enjoy perks like free self parking and free WiFi. ...
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 Sep 21, 2022

Opens in a new windowTheofilos Classic Hotel
Lakis Studios

Lakis Studios

Anaxos Lesvos North Aegean Islands
An outdoor pool is featured at this apartment, along with a safe deposit box.
Opens in a new windowLakis Studios
Olive Grove

Olive Grove

Eftalou Lesvos North Aegean Islands
Stay at this hotel in Lesvos. Popular attractions Eftalou Hot Springs and Tsipoúria are located nearby.
Opens in a new windowOlive Grove
Nautilus Apartments

Nautilus Apartments

Anaxos Lesvos North Aegean Islands
This apartment features an outdoor pool and a poolside bar. Guests will appreciate free perks like free self parking and WiFi in public areas. A safe deposit ...
Opens in a new windowNautilus Apartments
Don't see what you're looking for?
See all available properties in Petrified Forest of Lesbos
View all properties
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.

Recent Petrified Forest of Lesbos hotel reviews by fellow wanderers