Find and compare 3 Star hotels in Petrified Forest of Lesbos
Seize Your Someday with our amazing deals for the whole family!
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
Top Petrified Forest of Lesbos 3 Star hotels
Belvedere Aeolis Hotel
"Outdated hotel"
Reviewed on Jul 29, 2026
Hotel Delfinia
Aegeon Hotel
"⭐⭐⭐⭐⭐ My stay at Aegeon Hotel was one of the most memorable experiences of my life. The owner and every member of the staff were truly exceptional. Their kindness, warmth, and genuine hospitality touched my heart. In today’s world, it is incredibly rare to meet people with such beautiful hearts. ..."
Reviewed on Jul 12, 2026
Panselinos Hotel
"The staff is very friendly, the food is very good."
Reviewed on Jun 21, 2026
Clara Hotel
"Great place to stay in Petra, great service, great location, great experience!"
Reviewed on Aug 16, 2024
Aegeon
Kalloni Bay
"Room was spotless, bedding changed regularly. All staff very friendly and helpful. Good selection at breakfast. Parking on site. Excellent view of beach and marsh opposite (perfect for birders). Pool area clean, pool cleaned daily, plenty of sunloungers and shades. As we were early in the season, ..."
Reviewed on May 20, 2026
Malemi Organic Hotel
Eressian Hotel & Hammam Spa
"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 Aug 18, 2024
Theofilos Classic Hotel
3 Star Hotels Petrified Forest of Lesbos
Maybe you’ve got to travel for work, or perhaps you’re finally ready to book that much-deserved vacation—regardless, it’s time for you to get on a plane and you’re going to make the most of it. You’ve traveled enough to know how important a comfy bed and room service can be, so booking a hotel with all the amenities you need is a priority.
You can find 3 star hotels in Petrified Forest of Lesbos that keep you close to all the great sightseeing and activities around the area, or even book a place that’s a bit more secluded, if that’s what you prefer. No matter what you’re looking for—whether you’re all about the location or are invested in on-site perks--Travelocity will help you find the accommodation that works best for you.
When it comes to options, you’ll have them. The Petrified Forest of Lesbos 3 star hotels give you plenty of choices as far as access to the best areas, and many also offer a breakfast buffet, as well as plenty of other amenities like high-speed Wi-Fi and an on-site pool or spa.
Whatever you’re looking for on your next getaway, browse Travelocity’s big selection of hotels to ensure you get the best possible deal. Book one of the best 3 star hotels in Petrified Forest of Lesbos today!
Recent Petrified Forest of Lesbos hotel reviews by fellow wanderers
molivos hills
"Beautiful and quiet location in the olive groves. Very clean rooms and property. Pool was great and clean. The kitchen in unit was well stocked with everything needed. The outside property had outside seating area with flowers and pretty landscaping. Furnishings in apartment were up to date and nice. Air conditioning kept the place very cool. Molyvos was just a few minutes drive. Very nice stay and will stay again in the future."
