Fra Naxos er det daglige ferjeavganger til Pireus, Mykonos, Paros, Ios, Skhinoussa, og Santorini. Innenriksflyplass ligger mellom Agios Prokopios og Khoraen.