Book Hotels in Petrified Forest of Lesbos
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
Top Petrified Forest of Lesbos hotels
Eleia Seafront Rooms & Villas
Avlaki Lesvos
This villa features 11 outdoor pools and 4 beach bars. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. ...
"Beautiful location very near Petra, rooms and facilities wonderful."
Reviewed on Jun 7, 2025
Aeolian Village Beach Resort
Aeolian Village, Skala Eresos Lesvos Lesvos
Fully refundableReserve now, pay when you stay
$134 nightly
The price is $158 total per night from Jun 3 to Jun 4
$158 total
Jun 3 - Jun 4
Total with taxes and fees
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 ...
"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 May 25, 2026
Aegeon Hotel
Skala Kallonis Lesvos
Fully refundableReserve now, pay when you stay
$57 nightly
The price is $69 total per night from Jun 6 to Jun 7
$69 total
Jun 6 - Jun 7
Total with taxes and fees
This hotel features 2 bars/lounges, a poolside bar, and a restaurant. Enjoy a meal in one of the 2 coffee shops/cafes and perks like free buffet breakfast and ...
"Nice Staff and bartender. Good concept in the middle of rural. Next to seaside. Best value for money."
Reviewed on Sep 6, 2024
Clara Hotel
Avlaki Petras Lesvos Lesvos Island
This hotel features 2 restaurants, a bar/lounge, and an outdoor pool. Bring the family and enjoy the children's pool and kid-friendly dining. There's no skimping ...
Great hotel to stay in Petra! A++
"Great place to stay in Petra, great service, great location, great experience!"
Reviewed on Aug 16, 2024
Theofilos Classic Hotel
Petra Lesvos Lesvos
$42 nightly
The price is $51 total per night from Jun 4 to Jun 5
$51 total
Jun 4 - Jun 5
Total with taxes and fees
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
DIAMOND VIEW
MOLIVOS LESVOU Lesvos LESVOS
$41 nightly
The price is $47 total per night from Jun 9 to Jun 10
$47 total
Jun 9 - Jun 10
Total with taxes and fees
This hotel includes free WiFi in public areas and laundry facilities.
"My stay at Diamond Lesvos was a complete disappointment. Upon arrival, I was not given the balcony room with the view that I had booked. Instead, we were placed in a completely different ground-floor room with direct outdoor access. There was also a cat clearly used to entering the room, constantly ..."
Reviewed on May 23, 2026
Sunrise Resort Hotel
Regional Road of Kapi-Mithimna Lesvos Lesvos
Fully refundableReserve now, pay when you stay
$97 nightly
The price is $123 total per night from Jun 5 to Jun 6
$123 total
Jun 5 - Jun 6
Total with taxes and fees
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 ...
Hotel Delfinia
Molyvos, Mythimna, North Aegean Islands Lesvos
$86 nightly
The price is $100 total per night from Jun 21 to Jun 22
$100 total
Jun 21 - Jun 22
Total with taxes and fees
This hotel features 3 outdoor tennis courts, a restaurant, and a bar/lounge. There's fun for all ages with a playground and an arcade/game room, and families ...
Archontiko Petras 1821
Petra Lesvos Lesvos Island
Fully refundableReserve now, pay when you stay
$109 nightly
The price is $119 total per night from Jun 11 to Jun 12
$119 total
Jun 11 - Jun 12
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. If you want to take your pet along, this pet-friendly property offers ...
Don't see what you're looking for?
See all available properties in Petrified Forest of Lesbos
View all propertiesLowest 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.
Hotels in Petrified Forest of Lesbos with star-rating
Check Petrified Forest of Lesbos Hotels by Star Rating
5 Star Hotels
1 properties
Recent Petrified Forest of Lesbos hotel reviews by fellow wanderers
Aeolian Village Beach Resort
5 out of 5
Posted 8 days ago
Travelocity Verified Review
"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!"
A verified traveler stayed at Aeolian Village Beach Resort
Eleia Seafront Rooms & Villas
5 out of 5
Posted 1 year ago
Travelocity Verified Review
"Beautiful location very near Petra, rooms and facilities wonderful."
A verified traveler stayed at Eleia Seafront Rooms & Villas
Explore More Ways to Travel with Travelocity
- 5 Star Hotels in Plomari
- Beach Resorts & in Plomari
- Hotels with Balconies in Plomari
- Plomari Hotels
- Anemotia Hotels
- Vacation Homes in Vafios
- Hotels near Agios Isidoros Beach
- Petra Hotels
- Skála Eresoú Hotels
- Hotels near Plomari Beach
- Extended Stay Hotels in Anaxos
- Mesotopos Hotels
- Hotels near Olive Press Museum of the Archipelagos
- Agiasos Hotels
- Mistegna Hotels
- Hotels near Petra Beach
- Argennos Hotels
- Tavari Hotels
- Apartments in Northern Aegean
- Guest Houses in Northern Aegean
- Nees Kidonies Hotels
- Villas in Kapi
- Hotels near Vatera Beach
- Melinta Hotels
- Beach Resorts & in Vatera
- Vatera Hotels
- Hotels near Molyvos Castle
- Palaiokipos Hotels
