Currently, November is the cheapest month in which you can book a flight from Portland, Maine to Thessaloniki (average of $720). Flying from Portland, Maine to Thessaloniki in June is currently the most expensive (average of $1,276). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.