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
$113 nightly
The price is $135 total per night from Jun 25 to Jun 26
$135 total
Jun 25 - Jun 26
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
$59 nightly
The price is $70 total per night from Jun 17 to Jun 18
$70 total
Jun 17 - Jun 18
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
DIAMOND VIEW
MOLIVOS LESVOU Lesvos LESVOS
$42 nightly
The price is $48 total per night from Jun 22 to Jun 23
$48 total
Jun 22 - Jun 23
Total with taxes and fees
This hotel includes free WiFi in public areas and laundry facilities.
"Valde ett rum med utsikt mot trädgården, men man fick ändå en otrolig utsikt över havet. Stannade två nätter och förväntade mig inte städning, men det var ändå rent och prydligt när jag återvände till rummet. Ägaren var otroligt hjälpsam, fick en länk med vägbeskrivning då jag uttryckte oro över ..."
Reviewed on Jun 13, 2026
Theofilos Classic Hotel
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
Sunrise Resort Hotel
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 ...
Hotel Delfinia
Molyvos, Mythimna, North Aegean Islands Lesvos
$79 nightly
The price is $93 total per night from Jun 28 to Jun 29
$93 total
Jun 28 - Jun 29
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
$113 nightly
The price is $123 total per night from Jun 17 to Jun 18
$123 total
Jun 17 - Jun 18
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 3 weeks 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
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
