Find and compare 3 Star hotels in Petrified Forest of Lesbos

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

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

Next weekend
In two weeks

Top Petrified Forest of Lesbos 3 Star hotels

Kalloni Bay

Kalloni Bay

3 out of 5
Skala Kallonis Lesvos
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
8.8/10 Excellent! (29 reviews)
The service was excellent. They provided a delicious buffet style breakfast at no extra cost. The pools were delightful and we were within 100 feet from swimming in the bay.

Reviewed on Sep 4, 2023

Opens in a new windowKalloni Bay
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
Molyvos I

Molyvos I

3 out of 5
Mythimna Lesvos
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a garden, ...
8.8/10 Excellent! (24 reviews)
Good spot right on beach. Really nice breakfast looking out. Good room and friendly staff

Reviewed on Sep 30, 2023

Opens in a new windowMolyvos I
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 ...
8.6/10 Excellent! (35 reviews)
Good value for the money

Reviewed on Jul 16, 2024

Opens in a new windowPanselinos Hotel
Defkalion

Defkalion

3 out of 5
Petra Village Lesvos Lesvos Island
A full-service spa and an outdoor pool are featured at this Mediterranean aparthotel. There's fun for all ages with a children's pool and a playground, and barbecue ...
COMFIEST BEDS ANYWHERE IN GREECE!! We loved our stay at Defkalion, the owner Toula is a wonderful host who treated everyone like family. She was clearly proud of the hotel which is newly renovated with brand new room facilities (kitchenette, utensils, bathroom/shower, furniture etc). She loved sharing ...

Reviewed on Jul 19, 2022

Opens in a new windowDefkalion
Eressian Hotel & Hammam Spa

Eressian Hotel & Hammam Spa

3 out of 5
Eresos Lesvos Lesvos
A full-service spa and an outdoor pool are featured at this smoke-free hotel. Enjoy the indoor pool and perks like free WiFi. A terrace, a lobby fireplace, and ...
10/10 Exceptional! (3 reviews)
A piece of calm in a world of endless noise!!
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

Opens in a new windowEressian Hotel & Hammam Spa
Pasiphae Hotel

Pasiphae Hotel

3 out of 5
Skala Kallonis Lesvos Lesvos Island
A full-service spa and a restaurant are featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, free WiFi in public ...
7.4/10 Good! (18 reviews)
A peaceful retreat away from the bustling town of Mitilini. This tranquil spot offers a quiet seaside where you can take strolls or enjoy a relaxing dinner by the water.

Reviewed on Jul 26, 2025

Opens in a new windowPasiphae Hotel
Imerti Hotel

Imerti Hotel

3 out of 5
Skala Kallonis Lesvos Lesvos Island
This hotel features a bar/lounge, a poolside bar, and a seasonal outdoor pool. There's fun for all ages with a children's pool and a playground, and families ...
The staff are incredibly welcoming and considerate. Luckily for us they've done their best to make us comfortable and welcome despite the fact that Expedia allowed us to book rooms that were not actually available. The breakfast buffet is great and the pool is lovely and child friendly.

Reviewed on Jul 24, 2019

Opens in a new windowImerti Hotel
Clara Hotel

Clara Hotel

3 out of 5
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

Opens in a new windowClara Hotel
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
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.

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