Record rains and widespread flooding prompted evacuations along Australia's east coast Saturday and threatened the most serious overflow of Sydney's main reservoir in 30 years, officials said.