Rhodes: Weather forecast in October. As expected with a Mediterranean island, Rhodes enjoys very lovely October weather at the height of an Indian summer. The temperature only drops to around 15 degrees Celsius during the nights, while the days still reach a comfortably warm 25 degrees, even right at the end of the month.