Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for Agios Stefanos 4-star hotels
1. Theofilos Paradise Boutique Hotel
Theofilos Paradise Boutique HotelLesvos
9.6 out of 10, Exceptional, (176 reviews)
"Staff was nice. Large breakfast spread. Location is great."
Caroline
The price is SAR 433
SAR 487 total
includes taxes & fees
9 Nov - 10 Nov
2. Loriet Hotel
Loriet HotelLesvos
8.4 out of 10, Very good, (96 reviews)
"Lovely mansion house and a great breakfast."
Malcolm
The price is SAR 253
SAR 290 total
includes taxes & fees
10 Nov - 11 Nov
3. Heliotrope Hotels
Heliotrope HotelsLesvos
8.6 out of 10, Excellent, (203 reviews)
"The breakfast was so rich and delicious. Rooms"
Ufuk
The price is SAR 292
SAR 333 total
includes taxes & fees
7 Nov - 8 Nov
4. Archontiko Petras 1821
Archontiko Petras 1821Lesvos
9.4 out of 10, Exceptional, (20 reviews)
"Amazing and comfortable hotel with amazing staff. We loved everything about the hotel. It was like home. We definitely recommend it."
Anonymous traveler
The price is SAR 296
SAR 324 total
includes taxes & fees
2 Dec - 3 Dec
5. Aphrodite Hotel
Aphrodite HotelLesvos
9.0 out of 10, Wonderful, (15 reviews)
"Wonderful pool. Front of house staff not very friendly. Beds rather hard. Bathroom door wouldn’t shut properly. Says 24 hour reception but when bathroom door stuck at 2am nobody around to help. Had to use toilet in main hotel instead. Couldn’t get a cappuccino after breakfast until 12 midday when taverna opened. Breakfast average. No proper orange juice more like strong orange squash. Also surprising that at a 4 star hotel you have to clear up your table of dirty dishes after breakfast scraping...
Anonymous traveler
6. Aeolian Gaea Hotel
Aeolian Gaea HotelLesvos
9.6 out of 10, Exceptional, (8 reviews)
"Great place to stay. Friendly service and very good facilities. Would definitely stay there again. "
George
8. Theofilos Superior Resort Hotel & Spa
Theofilos Superior Resort Hotel & SpaLesvos
6.0 out of 10, (3 reviews)
"La struttura è nel cuore dell'Old Town di Petra, molto caratteristico per le costruzioni ed i viottoli in pietra, un piacere passeggiarvi. Spiaggia di Petra (non il massimo, ma a 3 Km c'è Anaxos, molto meglio) e Chiesa della Beata Vergine (l'attrazione del posto) facilmente raggiungibili a piedi. Però: la Struttura è in decadenza e gestita in maniera troppo familiare, ne risentono i servizi. Una piscina è fuori uso e triste da vedere, la Spa è inutilizzabile benchè pubblicizzata, e le stanze...
Davide
Top Agios Stefanos Hotel Reviews
Galazio Asteri I
Galazio Asteri ILesvos
10/10 Excellent
From the moment we entered the gate, our experience at Galazio Asteri 1 was the most welcoming and relaxing stay we have ever had in our travels. Dimitris and Michaela are two of the kindest people you will ever meet and make you
feel like family. The hotel apartment was well furnished and impeccably clean. The beds are super comfortable and kitchen has everything you need when you want to do your own cooking. The swimming pool has four distinct water jet features, the best being the "jet...
Linda
