Travelers are voting Amazing View Hotel, Mamas Pension and Mykonian Mare Resort as the best of 1372 hotels in Agios Stefanos. There are 403 hotels in Ermoupoli a city just 34 km from Agios Stefanos and 436 hotels in Parikia which is 39 km distant. The most popular of these are Palladium Hotel Mykonos in Ermoupoli and Naxos Beach Ii in Parikia. You can find 922 hotels in South Aegean and 3939 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.