The easiest way to get to Afytos is by flying into Thessaloniki Airport, 61 km away. This is the second largest airport in Greece, with many domestic and international connections. Enterprise Rent-a-Car has an office at the airport, so you can pick up your car and drive away.