Find hotels in Agios Stefanos from ￥8,809

"This hotel is owner operated. Owner directly helped me to check in. Room was clean and spacious. Phenomenal value for the money. It is the 3rd time we have stayed at Paradisos. "

"Great service and a very clean area in general. We felt very welcome! The breakfast was amazing!"

"Incredibly comfortable, super clean and very well equipped suite was not what impressed us the most; it was the hospitality of our hosts. It was as if we are visiting our cousins. Genuinely hospitable, super nice people. We can't wait to go back and get to know them better. The suites are only a short walking distance from the beach with many nice restaurants to chose from."

"Thank you for Aerin and katerini for their nice hospitality and guidance, The room was clean and well-maintained. It's not within walking distance of the center of Mitilis, but if you have a car or rent one, it's an ideal distance. It's a peaceful and quiet spot nestled among olive trees. I enjoyed my visit and highly recommend it. Thank you. We hope to see you again."

"Drove by and left. Under construction, crap everywhere and the beach photos are not the beach. Totally remote and on a rock beach, not sand as in the photo. Didn’t even check in."

"Lovely mansion house and a great breakfast."

"Beautiful and quiet location in the olive groves. Very clean rooms and property. Pool was great and clean. The kitchen in unit was well stocked with everything needed. The outside property had outside seating area with flowers and pretty landscaping. Furnishings in apartment were up to date and nice. Air conditioning kept the place very cool. Molyvos was just a few minutes drive. Very nice stay and will stay again in the future."

"Outdated hotel"

"Great location - nice room - good breakfast"

"Very clean room with friendly staff.a lot of parking and wonderful breakfast. But there are many stairs to get into the building"

"We had such a wonderful time, the whole staff was extremely friendly, and we felt at home. Plus the location and the decor are wonderful. Very near Petra's town center and the beaches. We thank everyone and will be back !"

"Breakfast had a lot of options. Rooms were very nice and clean"

"The parking feels secure and the breakfast was delicious. "

"Boutique hotel nestled on the waterfront with ample onsite amenities such as a pool and cafe/bar. Located near other great places like a bakery, cafes, restaurants and beaches. Easy to get to other parts of the island of Mytilini while traveling by auto. Highly recommend. "

"Beautiful location very near Petra, rooms and facilities wonderful."

"Friendly staff, mini market, dinining options, good breakfast, good size rooms, swimming pool."

"Amazing and comfortable hotel with amazing staff. We loved everything about the hotel. It was like home. We definitely recommend it."

"Everything is good exceland hotel"

"The staff and reception was so helpful best staff in Greece we enjoyed our stay and it was a very early check in option too"