The average annual temperate along the coast of Cyprus is around 24 Degrees Celsius during the day, and a lovely and mild 13 degrees during the night. Malta averages about the same as Cyprus, reaching peak heat in July and August with a blistering 31 degrees.