Find 2 Star Hotels in Petrified Forest of Lesbos from AED 274

"I had a great stay at the hotel, it’s an amazing location right on the seafront, a few minutes walk to shops, restaurants and local amenities. The village is very small and easy to get around with the bus station and taxi office nearby. The staff were friendly and helpful and the front desk is open fairly late. My the room was very spacious and comfortable and was cleaned daily and towels, shampoos were topped up. I felt very safe staying there as a solo traveller and would definitely stay there again, as it was reasonably priced. The breakfast was not included in my booking but there is an option to pay on the day for Greek / Continental breakfast. Efxaristo bola! "