Tropical Cyclone Alfred has strengthened to a category three system with wind gusts exceeding 185km/h over the Coral Sea.