From MAKEDONIA airport via the Egnatia road to Stavros and then following the coastline via Olympiada, Stratoni, Ierissos, Nea Roda or the mountain road via Arnea or Polygyros (see map) you will arrive in about an hour and a half.
From MAKEDONIA airport via the highway to Nea Moudania 55 km in about 35 minutes (see map).