Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Kuala Lumpur to Rhodes as you normally would.
With an average temperature of 34 °C, peak weather can be found in March. As a traveller, expect to see changes in flight prices during that period. The temperatures in Rhodes are colder than in Kuala Lumpur.