Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Indonesia to Rhodes as you normally would.
For a flight from Indonesia to Rhodes, you will be flying into Diagoras. Rhodes Diagoras (RHO) is just 12.8 km from the centre of the city.