LOOKING TO TRANSFORM YOUR ROOF? ... A roof restoration system with high pressure cleaning, sealing & painting in a specialist roof membrane coating solution can bring your tired, worn & damaged roof back to pristine condition. A roof restoration usually takes around 3 days to complete depending on the size of your roof and on the weather. At Millenium Roofing we have over 25 years roof painting experience and service Cairns, Port Douglas and Mareeba regions of QLD.