Travelers are voting Alkistis Hotel Myconos, Alkistis and Mykonian Mare Resort as the best of 1439 hotels in Agios Stefanos. There are 439 hotels in Parikia a city just 30 km from Agios Stefanos and 135 hotels in Sifnos which is 50 km distant. The most popular of these are Purple Flower Villa in Parikia and Private En-suite Room in Sifnos. You can find 937 hotels in South Aegean and 4021 hotels in the country of Greece. Our members favorite in South Aegean is apartment on beach side of town and Low-budget room for rent in Athens. is the top pick in Greece. Want more? Check out our map of hotels in Agios Stefanos.