The distance between Thessaloniki to Paralia Navagio is 615 Km by road. You can also find the distance from Thessaloniki to Paralia Navagio using other travel options like bus, subway, tram, train and rail. Apart from the trip distance, refer
Directions from Thessaloniki to Paralia Navagio for road driving directions!