Travelers are voting Alkistis Hotel Myconos, Mykonian Mare Resort and Alkistis as the best of 1407 hotels in Agios Stefanos. There are 436 hotels in Parikia a city just 30 km from Agios Stefanos and 133 hotels in Sifnos which is 50 km distant. The most popular of these are Palladium Hotel Mykonos in Parikia and Portiani Hotel in Sifnos. You can find 923 hotels in South Aegean and 3943 hotels in the country of Greece. Our members favorite in South Aegean is Palladium Hotel Mykonos and La Mer Deluxe Hotel Spa is the top pick in Greece. Want more? Check out our map of hotels in Agios Stefanos.