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 2.974.515 ₫
3.345.047 ₫ 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 2.066.020 ₫
2.349.934 ₫ total
includes taxes & fees
1 Dec - 2 Dec
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 2.205.980 ₫
2.503.155 ₫ total
includes taxes & fees
17 Nov - 18 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 traveller
The price is 2.134.755 ₫
2.338.299 ₫ total
includes taxes & fees
1 Dec - 2 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 traveller
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
Exceptional Place, Great Family Management, Helpfull and Courteous From Checkin to Checkout, Everything you need just Ask Dimitris or Michaela who are the managers of this great hotel/apartment. Everything you need is just 100 meteres away, a market a beach a tavern which is very important for this island. Mitilini is just 15 minutes away by car. our room was Sea view which was also a plus. Hotel/Apartment is undergoing construction for the pool area which is looks great even under construction....
Anonymous traveller