Malaysia evacuated more than 130,000 people as the worst floods in decades left at least five dead.