The average temperature in Greece in October sits between the average low temperature being in the 50s and the average high temperature in the high 70s and 80s, especially in early October. As it's an off-peak season, this is one of the best times to visit Greece.