Average temperature in Greek Islands in May: 12°C to 24°C (54°F to 75°F) Average sea Temperature in Greek Islands in May: 17°C (63°F) Average rainfall in Greek Islands in May: 10mm to 50mm (0.4in to 2in) Notes: This is a great month for budget holidays in Greece as the weather is good and the prices are relatively low.